turing-complete

¿Qué significa la expresión "Turing Completo"? ¿Puede dar una explicación simple, sin entrar en demasiados detalles teóricos?

CSS no es, hasta donde sé, Turing completo. Pero mi conocimiento de CSS es muy limitado. ¿Está completo CSS Turing? ¿A ... stentes está considerando las características del lenguaje que podrían permitir la integridad de Turing si no lo está ahora?

Me han dicho que el sistema de plantillas en C++ está Turing-completo en tiempo de compilación. Esto se menciona en este post ... ia. ¿Puede proporcionar un ejemplo no trivial de un cálculo que explota esta propiedad? Es este hecho útil en la práctica?

Hay afirmaciones de que el sistema de tipos de Scala está Turing completo. Mis preguntas son: ¿Hay alguna prueba formal par ... uajes sin un sistema de tipos completo de Turing? Supongo que esto se aplica a los lenguajes y sistemas de tipos en general.

Después de descubrir las capacidades del preprocesador de Boost me pregunté: ¿Está completo el preprocesador Turing C99? Si no, ¿qué falta para no calificar?

Recientemente estaba leyendo sobre la vida artificial y me encontré con la declaración, "El Juego de la Vida de Conway demues ... ión con algunas implicaciones tremendas: ¿No puedo dar el salto entre eso y la calculadora? ¿Es ese el salto que debería dar?

Como hay lenguajes completos que no son de Turing por ahí, y dado que no estudié Comp Sci en la universidad, ¿podría alguien ... sta en las líneas de no se puede construir una tabla hash en un lenguaje completo que no sea Turing debido a X , o algo así!

Mientras leía algunos artículos sobre la integridad de Turing de las redes neuronales recurrentes (por ejemplo: Turing comput ... taciones prácticas de redes neuronales con las computadoras? (Turing-integridad no es útil como se argumentó anteriormente.)

He estado leyendo sobre varios sistemas de tipos y cálculos lambda, y veo que todos los cálculos lambda mecanografiados en el ... es el cambio mínimo necesario para permitir el cálculo completo de Turing? Muchas gracias a quien me ayude a entender esto.

Solo quería saber si es 100% posible, si mi lenguaje es turing-complete, escribir un programa en él que se imprima (por supue ... capaz de cualquier tarea computacional. Solo quiero saber para no intentarlo durante años sin saber que puede ser imposible.