Resultados de la búsqueda a petición "turing-complete"
¿Idiomas prácticos no completos de Turing?
Casi todos los lenguajes de programación utilizados sonTuring completo [http://en.wikipedia.org/wiki/Turing_Complete], y si bien esto ofrece el lenguaje para representar ...
¿Qué puertas lógicas se requieren para completar Turing?
Mi hijo ha estado jugando a Little Big Planet 2 últimamente, y me di cuenta de que el editor del juego permite puertas Y, O puertas y NO puertas ... ¿Está Turing completo? Si es así, ¿alguien puede recomendar una fuente para aprender a convertir ...
Realmente mínimo ceceo
¿Cuál es el conjunto mínimo de primitivas necesarias para que un lenguaje sea Turing completo y una variante lisp? Parece que el auto, cdr y algo de control de flujo y algo para REPL es suficiente. Sería bueno si hay tal lista. Suponga que solo ...
Las expresiones regulares de Perl están completa
He visto a los programadores de Ruby y Perl hacer algo desafíos de código complicado [https://codegolf.stackexchange.com/questions/3596/regex-validating-regex] enteramente con expresiones regulares. Loslookahead y ...
¿La ramificación condicional es un requisito de la integridad de Turing?
He estado buscando en la web y estoy encontrando respuestas algo contradictorias. Algunas fuentes afirman que un lenguaje / máquina / lo que tienes es Turing completo si y solo si tieneambosramificación condicional e incondicional (que supongo ...
He oído que LaTeX está Turing completo. ¿Hay algún programa escrito en LaTeX?
Es posible hacer cosas interesantes con lo que normalmente se consideraría como lenguajes de composición tipográfica. Por ejemplo, puede construir el conjunto de Mandelbrotusando postscript [http://warp.povusers.org/MandScripts/ps.html]. Se ...
¿Se completó el tiempo de compilación de C # 4.0?
Hay un hecho bien conocido de queLas plantillas de C ++ están completas, CSS está completamente completo (!) y que elLa resolución de sobrecarga de C # es NP...
¿Por qué el juego de la vida de Conway puede clasificarse como una máquina universal?
Hace poco estaba leyendo sobre la vida artificial y me encontré con la declaración,"El juego de la vida de Conway demuestra suficiente complejidad para ser clasificado como una máquina ...