Preguntas etiquetadas con recreational

Si seguimos el libro (o cualquier otra versión de la especificación del lenguaje si lo prefiere), ¿cuánta potencia computacional puede tener una implementación de C? Tenga en cuenta que "implementación C" tiene un significado técnico: es una instanciación particular de la especificación del lenguaje de programación C donde se documenta …

28 computability  turing-machines  pl.programming-languages  recreational 

Una pregunta muy específica, lo sé, y dudo que sea respondida por alguien que no esté familiarizado con las reglas de Magic. Publicación cruzada en Draw3Cards . Aquí están las reglas integrales para el juego Magic: the Gathering . Vea esta pregunta para obtener una lista de todas las cartas …

24 turing-machines  card-games  recreational 

Muy a menudo, si el tiempo de ejecución de un algoritmo es una expresión complicada, el algoritmo en sí también es complicado y poco práctico. Cada una de las raíces cúbicas y los factores en el tiempo de ejecución asintótico tienden a agregar complejidad al algoritmo y también a factores …

18 ds.algorithms  soft-question  recreational 

Estoy buscando obtener una respuesta definitiva a la pregunta del título. ¿Existe un conjunto de reglas que traduzca cualquier programa en una configuración de piezas finitas en un tablero infinito, de modo que si el blanco y negro juega solo movimientos legales, el juego termina en un tiempo finito si …

16 computability  turing-machines  board-games  halting-problem  recreational 

Un Quine es un programa de computadora que produce una copia de su propio código fuente como su única salida. ¿Hay algún programa de Quine que pueda imprimirse n veces, con n especificado de alguna manera en el programa?

8 computability  recreational