Si nous nous en remettons au livre (ou à toute autre version de la spécification du langage si vous préférez), quelle puissance de calcul une implémentation C peut-elle avoir? Notez que «implémentation C» a une signification technique: il s'agit d'une instanciation particulière de la spécification...
Une question très spécifique, je le sais, et je doute qu'elle soit répondue par quiconque ne connaît pas déjà les règles de Magic. Transféré à Draw3Cards . Voici les règles complètes du jeu Magic: the Gathering . Voir cette question pour une liste de toutes les cartes magiques. Ma question est - le...
Très souvent, si le temps d'exécution d'un algorithme est une expression compliquée, l'algorithme lui-même est également compliqué et peu pratique. Chacune des racines de cube et facteurs log log n dans le temps d'exécution asymptotique tend à ajouter de la complexité à l'algorithme et également...
Je cherche à obtenir une réponse définitive à la question du titre. Existe-t-il un ensemble de règles qui traduisent un programme en une configuration de pièces finies sur un plateau infini, de sorte que si le noir et blanc ne joue que des mouvements légaux, le jeu se termine en temps fini si le...