Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Una máquina de Turing es un dispositivo que manipula símbolos sobre una tira de cinta de acuerdo con una tabla de reglas. A pesar de su simplicidad, una…37 kB (5033 palabras) - 19:17 27 ene 2024- En teoría de la computabilidad, la tesis de Church-Turing formula hipotéticamente la equivalencia entre los conceptos de función computable y máquina de…9 kB (1270 palabras) - 20:08 30 ene 2024
- En la teoría de computadoras reales y virtuales, de los lenguajes de programación y de otros sistemas lógicos, un sistema Turing completo es aquel que…4 kB (535 palabras) - 23:58 15 ene 2024
- El problema de la parada o problema de la detención para máquinas de Turing consiste en lo siguiente: dada una Máquina de Turing M {\displaystyle M} y…9 kB (1320 palabras) - 04:40 9 ene 2024
- En ciencias de la computación y matemáticas, el Entscheidungsproblem (en español: problema de decisión) fue el reto en lógica simbólica de encontrar un…5 kB (634 palabras) - 20:11 30 ene 2024
- En ciencias de la computación, una máquina universal de Turing (UTM) es una máquina de Turing que puede simular una máquina de Turing arbitraria en la…19 kB (2463 palabras) - 20:11 27 sep 2023
- En teoría de autómatas y lógica secuencial, una tabla de transición de estados es una tabla que muestra qué estado se moverá un autómata finito dado, basándose…9 kB (692 palabras) - 19:03 12 jul 2019
- En Teoría de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de…2 kB (252 palabras) - 03:22 14 ago 2020
- En teoría de la computación y teoría de la recursión, una máquina de Post, bautizada así en honor de Emil Leon Post, es un autómata determinista con una…1 kB (173 palabras) - 16:21 23 ene 2024
La hormiga de Langton es una máquina de Turing bidimensional con un conjunto de reglas muy sencillo, que sin embargo da lugar a comportamientos emergentes…16 kB (2184 palabras) - 23:29 15 ene 2024- El Problema de Correspondencia de Post es un problema de decisión indecidible que fue propuesto por Emil Post. Por ser más sencillo que el Problema de…4 kB (346 palabras) - 18:33 11 nov 2023
- En la teoría de la complejidad computacional, una máquina de Turing alternante (ATM) es una máquina de Turing no determinista (NTM) con una regla para…11 kB (1668 palabras) - 21:52 13 feb 2024
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…4 kB (663 palabras) - 06:28 9 feb 2024- En matemáticas y ciencias de la computación, las máquinas de Zenón (también llamadas máquinas aceleradas de Turing)[1] son un modelo computacional hipotético…3 kB (404 palabras) - 16:33 22 feb 2023
- Elbot es un robot conversacional creado por Fred Roberts. Durante la edición número 18 del Premio Loebner para la inteligencia artificial, que tuvo lugar…2 kB (180 palabras) - 17:03 24 ene 2024
