Resultados de la búsqueda
Para más opciones de búsqueda, vea Ayuda:Búsqueda.
Si consideras que este artículo debería existir, conoces nuestros pilares, dispones de fuentes fiables y sabes indicarlas como referencias, puedes crearlo, opcionalmente usando nuestro asistente.
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- de la complejidad computacional, se utilizan Máquinas de Turing probabilísticas para definir diferentes clases de complejidad. Una Máquina de Turing probabilística…2 kB (252 palabras) - 03:22 14 ago 2020
- 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
- pueden ser emuladas por una máquina universal de Turing. Así, una máquina que pueda actuar como una máquina universal de Turing puede, en principio, hacer…4 kB (535 palabras) - 23:58 15 ene 2024
- 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
alusión al británico. Máquina oráculo Máquina universal de Turing Máquina de Turing alternante Máquina de Turing probabilística Turing completo Número computable…61 kB (7092 palabras) - 09:47 7 jun 2024- de la computabilidad, la tesis de Church-Turing formula hipotéticamente la equivalencia entre los conceptos de función computable y máquina de Turing…9 kB (1270 palabras) - 20:08 30 ene 2024
- ser visualizada como una máquina de Turing con una caja negra, llamada oráculo, la cual puede decidir ciertos problemas de decisión en una simple operación…4 kB (553 palabras) - 22:10 27 ene 2024
de Turing o test de Turing es una herramienta de evaluación de la capacidad de una máquina para exhibir un comportamiento inteligente similar al de un…91 kB (11 445 palabras) - 14:52 16 may 2024
Una máquina de Turing neuronal (MTNs) es un modelo de red neuronal recurrente publicado por Alex Graves en 2014. Las MTNs combinan la capacidad para búsqueda…3 kB (400 palabras) - 17:36 9 may 2024- de la computación teórica, una máquina de registro es una clase genérica de máquinas abstractas usadas en una manera similar a una máquina de Turing.…4 kB (498 palabras) - 21:05 4 ago 2019
- la máquina universal de Turing. Prueba de Turing, un examen propuesto por Alan Turing para demostrar la existencia de inteligencia en una máquina. Test…2 kB (202 palabras) - 10:49 29 oct 2020
- relacionado con la máquina de Turing que permite realizar un número conjunto numerable de pasos algorítmicos en tiempo finito. Estas máquinas están descartadas…3 kB (404 palabras) - 16:33 22 feb 2023
- 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
- máquina de pila con múltiples pilas es equivalente a una máquina de Turing. Por ejemplo, una máquina de 2 pila puede emular a una máquina de Turing usando…13 kB (1744 palabras) - 15:31 20 feb 2022
- polinómico por una máquina de Turing determinista.[9] Para la definición anterior se ha fijado el modelo de cómputo: la Máquina de Turing determinista. Existen…25 kB (3295 palabras) - 20:45 7 oct 2023
- Función computable (redirección desde Turing computable)básico de estudio de la teoría de la computabilidad y son, específicamente, las funciones que pueden ser calculadas por una máquina de Turing. Las funciones…20 kB (2736 palabras) - 16:05 29 sep 2023
más comúnmente examinado es la máquina de Turing.[2] Los informáticos estudian la máquina de Turing porque es sencilla de formular, se puede analizar y…20 kB (2356 palabras) - 04:30 30 may 2024- equivalencia de Turing puede referirse a: Completitud de Turing o Turing completo. Es un sistema que tiene un poder computacional equivalente a una máquina universal…402 bytes (48 palabras) - 22:51 17 dic 2017
con una máquina de Turing. Las preguntas fundamentales de la teoría de la computabilidad son: ¿Qué problemas puede resolver una máquina de Turing? ¿Qué…30 kB (4148 palabras) - 07:33 12 jun 2024
- equivalentes a la Máquina de Turing En 1985, Deutsch presentó eldiseño de la primera Máquina Cuántica basada en una máquina de Turing. Para poder hacer
- V 5. Máquinas de turing y lenguajes recursivos enumerables. 5.1. Definición de una máquina de turing . 5.2. Funciones de una máquina de turing. 5.3.
- Alan Turing (23 de junio de 1912-7 de junio de 1954) fue un matemático, científico de la informática, criptógrafo y filósofo inglés. «Las máquinas me sorprenden
- Acrónimo de Completely Automated Public Turing test to tell Computers and Humans Apart (Prueba de Turing pública y automática para diferenciar máquinas y humanos)