Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Instalar
¡Más rápido que el navegador!
 

Turing completo

Índice Turing completo

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 tiene un poder computacional equivalente a la máquina de Turing universal.

23 relaciones: Algoritmo cuántico, Bucle (programación), Cálculo lambda, Computación cuántica, Computadora, Expresión regular, Física digital, Hipótesis (método científico), Konrad Zuse, Lenguaje de programación, Máquina de Turing universal, Máquina virtual, Microsoft Excel, Pila (informática), Raúl Rojas, Stephen Wolfram, Teoría de la computabilidad, Tesis de Church-Turing, Un nuevo tipo de ciencia, Universo, Z3, 1941, 1998.

Algoritmo cuántico

Un algoritmo cuántico es un algoritmo que se ejecuta en un modelo realista de computación cuántica, como el modelo de circuito cuántico, como el que se ilustra en la figura.

¡Nuevo!!: Turing completo y Algoritmo cuántico · Ver más »

Bucle (programación)

Un bucle o ciclo, en programación, es una secuencia de instrucciones de código que se ejecuta repetidas veces, hasta que la condición asignada a dicho bucle deja de cumplirse.

¡Nuevo!!: Turing completo y Bucle (programación) · Ver más »

Cálculo lambda

En lógica matemática, el cálculo lambda es un sistema formal diseñado para investigar la definición de función, la noción de aplicación de funciones y la recursión.

¡Nuevo!!: Turing completo y Cálculo lambda · Ver más »

Computación cuántica

La computación cuántica o informática cuántica es un paradigma de computación distinto al de la informática clásica.

¡Nuevo!!: Turing completo y Computación cuántica · Ver más »

Computadora

Computadora, computador u ordenador es una máquina electrónica digital programable que ejecuta una serie de comandos para procesar los datos de entrada, obteniendo convenientemente información que posteriormente se envía a las unidades de salida.

¡Nuevo!!: Turing completo y Computadora · Ver más »

Expresión regular

En cómputo teórico y teoría de lenguajes formales, una expresión regular o expresión racional (también son conocidas como regex o regexp, por su contracción de las palabras inglesas regular expression) es una secuencia de caracteres que conforma un patrón de búsqueda.

¡Nuevo!!: Turing completo y Expresión regular · Ver más »

Física digital

En física y cosmología, la física digital (también denominada ontología digital o filosofía digital) es una colección de perspectivas teóricas basadas en la premisa de que el universo es fundamentalmente descriptible por información.

¡Nuevo!!: Turing completo y Física digital · Ver más »

Hipótesis (método científico)

Una hipótesis (del griego hipo, 'subordinación' o 'por debajo' y tesis, 'conclusión que se mantiene con un razonamiento') es un enunciado no verificado, que se intenta confirmar o refutar.

¡Nuevo!!: Turing completo e Hipótesis (método científico) · Ver más »

Konrad Zuse

Konrad Zuse (Deutsch-Wilmersdorf, actualmente Berlín, 22 de junio de 1910-Hünfeld, 18 de diciembre de 1995) fue un ingeniero alemán y un pionero de la computación.

¡Nuevo!!: Turing completo y Konrad Zuse · Ver más »

Lenguaje de programación

Un lenguaje de programación es un lenguaje formal (o artificial, es decir, un lenguaje con reglas gramaticales bien definidas) que proporciona a una persona, en este caso el programador, la capacidad y habilidad de escribir (o programar) una serie de instrucciones o secuencias de órdenes en forma de algoritmos con el fin de controlar el comportamiento físico o lógico de un sistema informático, para que de esa manera se puedan obtener diversas clases de datos o ejecutar determinadas tareas.

¡Nuevo!!: Turing completo y Lenguaje de programación · Ver más »

Máquina de Turing universal

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 entrada arbitraria.

¡Nuevo!!: Turing completo y Máquina de Turing universal · Ver más »

Máquina virtual

El concepto de máquina virtual puede definirse como equipos virtuales o equipos definidos por software dentro de servidores físicos, donde solo existen como código.

¡Nuevo!!: Turing completo y Máquina virtual · Ver más »

Microsoft Excel

Microsoft comercializó originalmente un programa para las hojas de cálculo llamado Multiplan en 1982, que fue muy popular en los sistemas CP/M, pero en los sistemas MS-DOS perdió popularidad frente al Lotus 1-2-3.

¡Nuevo!!: Turing completo y Microsoft Excel · Ver más »

Pila (informática)

Una pila (stack en inglés) es una lista ordenada o estructura de datos que permite almacenar y recuperar datos, siendo el modo de acceso a sus elementos de tipo LIFO (del inglés Last In, First Out, «último en entrar, primero en salir»).

¡Nuevo!!: Turing completo y Pila (informática) · Ver más »

Raúl Rojas

Raúl Rojas González (n. en 1955 en la Ciudad de México), nacionalizado alemán en 1996, es un profesor de matemáticas e informática de la Universidad Libre de Berlín, en Alemania, y un reconocido experto en redes neuronales artificiales, inteligencia artificial, epidemiología y encuestas para medición de preferencias (de acuerdo a él mismo en el caso de las últimas dos).

¡Nuevo!!: Turing completo y Raúl Rojas · Ver más »

Stephen Wolfram

Stephen Wolfram (nacido el 29 de agosto de 1959) es un científico británico conocido por su trabajo en las ciencias de la computación, matemáticas y en física teórica.

¡Nuevo!!: Turing completo y Stephen Wolfram · Ver más »

Teoría de la computabilidad

La teoría de la computabilidad o teoría de la recursión es la parte de la computación que estudia los problemas de decisión que se pueden resolver con un algoritmo o equivalentemente con una máquina de Turing.

¡Nuevo!!: Turing completo y Teoría de la computabilidad · Ver más »

Tesis de Church-Turing

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 Turing, que expresado en lenguaje corriente vendría a ser "todo algoritmo es equivalente a una máquina de Turing".

¡Nuevo!!: Turing completo y Tesis de Church-Turing · Ver más »

Un nuevo tipo de ciencia

Un nuevo tipo de ciencia (en inglés, A New Kind of Science), el líder de ventas y controvertido libro de Stephen Wolfram, fue publicado en 2002.

¡Nuevo!!: Turing completo y Un nuevo tipo de ciencia · Ver más »

Universo

El universo es el conjunto de todas las entidades físicamente detectables que interactúan entre ellas dentro del espacio-tiempo de acuerdo a leyes físicas bien definidas.

¡Nuevo!!: Turing completo y Universo · Ver más »

Z3

La computadora Z3, creada por Konrad Zuse en 1941, fue la primera máquina programable y completamente automática, características usadas para un computador.

¡Nuevo!!: Turing completo y Z3 · Ver más »

1941

1941 fue un año común comenzado en miércoles según el calendario gregoriano.

¡Nuevo!!: Turing completo y 1941 · Ver más »

1998

1998 fue un año común comenzado en jueves en el calendario gregoriano.

¡Nuevo!!: Turing completo y 1998 · Ver más »

Redirecciona aquí:

Completitud de Turing, Lenguaje Turing completo, Sistema Turing completo, Sistema Turing-completo, Turing-completo.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »