En informática, un lenguaje de programación Turing-completo es algo que permite a un ordenador resolver cualquier problema particular, dado el algoritmo apropiado y las cantidades necesarias de tiempo y memoria.
In computer science, a Turing-complete programming language is something that enables a computer to solve any particular problem, given the appropriate algorithm and necessary amounts of time and memory.
Observe que a diferencia de ciertos macroprocesadores previos dentro de los ensambladores, el preprocesador de C no es Turing-completo porque carecía de la capacidad de bucle o go to, esto último permitiendo a los programas hacer bucles.
Note that unlike certain previous macro processors inside assemblers, the C preprocessor is not Turing-complete because it lacks the ability to either loop or "go to", the latter allowing programs to loop.
Se puede construir un "constructor universal" que contenga un ordenador Turing-completo y que pueda generar muchos tipos de objetos complejos, incluso nuevas copias de sí mismo.
A universal constructor can be built which contains a Turing complete computer, and which can build many types of complex objects, including more copies of itself.
Esto tiene la misma potencia computacional que una máquina universal de Turing, así que el juego de la vida es tan potente como un ordenador con memoria ilimitada: por ello es Turing-completo.
This has the same computational power as a universal Turing machine, so the Game of Life is theoretically as powerful as any computer with unlimited memory and no time constraints; it is Turing complete.
Observe que a diferencia de ciertos macroprocesadores previos dentro de los ensambladores, el preprocesador de C no es Turing-completo porque carecía la capacidad de bucle o "go to", esto último permitiendo a los programas hacer bucles.
Note that unlike certain previous macro processors inside assemblers, the C preprocessor was not Turing-complete because it lacked the ability to either loop or "go to", the latter allowing programs to loop.
En 1941, Konrad Zuse desarrolló el primer programa funcional controlado por un equipo Turing-completo, el Z3.
In 1941, Konrad Zuse developed the world's first functional program-controlled computer, the Z3.
Era posible realizar bucles y condicionales de manera que el lenguaje propuesto habría sido Turing-completo.
Esto tiene la misma potencia computacional que una máquina universal de Turing, así que el juego de la vida es tan potente como un ordenador con memoria ilimitada: por ello es Turing-completo.
This has the same computational power as a universal Turing machine, so the Game of Life is theoretically as powerful as any computer with unlimited memory and no time constraints: it is Turing complete.
Si hay Scheme dentro del archivo, contiene un lenguaje Turing-completo, y nos encontramos con el famoso "Problema de la parada" en informática.
If there is scheme in the file, then the LilyPond file contains a Turing-complete language, and we run into problems with the famous "Halting Problem" in computer science.
Se puede construir un "constructor universal" que contenga un ordenador Turing-completo y que pueda generar muchos tipos de objetos complejos, incluso nuevas copias de sí mismo.
A universal constructor can be built which contains a Turing complete computer, and which can build many types of complex objects, including more copies of itself.
