Questions marquées «turing-completeness»

3
Chaque algorithme auto-modifiable peut-il être modélisé par un algorithme non auto-modifiable?
Si nous avons un programme informatique arbitraire qui peut modifier ses instructions, est-il possible de simuler ce programme avec un programme qui ne peut pas modifier ses instructions? Éditer: Je suis nouveau sur stackexchange, donc je ne sais pas si je suis autorisé à poser une NOUVELLE question ici, mais …
2
Les fonctions booléennes sont-elles complètes
Une fonction booléenne est une fonction f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\} . La base booléenne (∨,∧)(∨,∧)(\vee,\wedge) est connue pour être complète de Turing car elle permet à toute séquence d'être retournée ou de rester inchangée. On peut en dire autant des portes .X O Rs∈{0,1}s∈{0,1}s\in\{0,1\}XORXOR\mathrm{XOR} En ce sens, nous pouvons commencer par une configuration …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.