preguntar acerca de turing-complete

4
réponses

Quelles sont les limites pratiques d’un langage complet non-turing comme Le Coq?

comme il y a des langues complètes non-Turing là-bas, et étant donné que je n'ai pas étudié L'informatique à l'Université, quelqu'un pourrait-il expliquer quelque chose qu'un langage Turing-incomplet (comme Coq ) ne peut pas faire? ou l …
demandé sur 1970-01-01 00:33:30
15
réponses

Les modèles C++ Turing-complet?

on m'a dit que le système de template en C++ est Turing-complete au moment de la compilation. Ceci est mentionné dans ce post et aussi sur wikipedia . Pouvez-vous fournir un exemple non trivial d'un calcul qui exploite cette prop …
demandé sur 1970-01-01 00:33:28