John Horton Conway y Turmite

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre John Horton Conway y Turmite

John Horton Conway vs. Turmite

John Horton Conway (Liverpool, 26 de diciembre de 1937-Princeton, Nueva Jersey, 11 de abril de 2020) fue un prolífico matemático británico, especialista en la teoría de grupos (teoría de grupos finitos), teoría de nudos, teoría de números, teoría de juegos y teoría de códigos. En ciencias de la computación, un Turmite es una máquina de Turing que se vale de una cinta bidimensional, haciendo alusión a la Teoría de la computabilidad, un Turmite tiene el mismo poder que una máquina de Turing determinista; por el hecho que acepta y decide el mismo tipo de lenguajes (recursivamente enumerables y recursivos, respectivamente) y computa exactamente las mismas funciones totales y parciales (las recursivas minimizadas limitadas y las recursivas minimizadas ilimitadas, respectivamente), empero, en la teoría de la Complejidad computacional, un Turmite con k cabezas resuelve un problema exactamente en el mismo tiempo que lo resuelve una MT con k cintas (siendo k el número mínimo con el cual se logre la máxima eficacia), o sea, aproximadamente en tiempo O(\sqrt n), siendo n el tiempo en el que ese mismo problema es resuelto por una MT determinista de una sola cinta.

Similitudes entre John Horton Conway y Turmite

John Horton Conway y Turmite tienen 2 cosas en común (en Unionpedia): Autómata celular, Juego de la vida.

Autómata celular

Un autómata celular (A.C.) es un modelo matemático y computacional para un sistema dinámico que evoluciona en pasos discretos.

Autómata celular y John Horton Conway · Autómata celular y Turmite · Ver más »

Juego de la vida

El Juego de la vida es un autómata celular diseñado por el matemático británico John Horton Conway en 1970.

John Horton Conway y Juego de la vida · Juego de la vida y Turmite · Ver más »

La lista de arriba responde a las siguientes preguntas

En qué se parecen John Horton Conway y Turmite
Qué tienen en común John Horton Conway y Turmite
Semejanzas entre John Horton Conway y Turmite

Comparación de John Horton Conway y Turmite

John Horton Conway tiene 91 relaciones, mientras Turmite tiene 16. Como tienen en común 2, el índice Jaccard es 1.87% = 2 / (91 + 16).

Referencias

En este artículo se encuentra la relación entre John Horton Conway y Turmite. Si desea acceder a cada artículo del que se extrajo la información visite:

Unionpedia es un mapa conceptual o red semántica organizado en forma de enciclopedia – diccionario. Otorga una breve definición de cada concepto y las de todos sus relacionados.

Es un mapa mental online gigante que sirve como base para crear diagramas de conceptos, cuadros sinópticos o de síntesis. Es gratuito – gratis, de uso libre y cada artículo o documento se puede descargar. Es una herramienta, recurso o referencia de estudio, investigación, para la educación, aprendizaje o enseñanza, que pueden utilizar docentes, maestros, profesores, educadores, alumnos o estudiantes; para el mundo académico o escolar: para la escuela, primaria, secundaria, media, colegio, tecnicatura, facultad, universidad, carreras de grado, maestrías o doctorados; para trabajos, informes, monografías, proyectos, ideas, documentación, resúmenes, relevamientos o tesis. Aquí aparece la definición, explicación, descripción, o el significado de cada significante sobre el que necesites información, y una lista o listado de sus conceptos asociados en forma de glosario. Disponible en español, inglés, portugués, japonés, chino, francés, alemán, italiano, polaco, holandés, ruso, árabe, hindi, sueco, ucraniano, húngaro, catalán, checo, hebreo, danés, finlandés, indonesio, noruego, rumano, turco, vietnamita, coreano, tailandés, griego, búlgaro, croata, eslovaco, lituano, filipino, letón, estonio y esloveno. Más idiomas próximamente.

Toda la información fue extraída de Wikipedia, y está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0.

Unionpedia no está respaldada por ni afiliada a la Fundación Wikimedia.

Google Play, Android y el logotipo de Google Play son marcas comerciales de Google Inc.

Política de privacidad