preguntar acerca de turing-machines

10
réponses

Est-ce qu’une machine de Turing?

qu'est Ce qu'une machine de Turing et pourquoi les gens gardent de mentionner? Mon PC IBM est tout ce dont j'ai besoin pour faire mon calcul! Pourquoi quelqu'un s'intéresse à ces machines? ... …
demandé sur 1970-01-01 00:33:28
5
réponses

Machine de Turing vs machine de Von Neuman

Background architecture Von-Neumann décrit l'ordinateur à programme enregistré où les instructions et les données sont stockées en mémoire et où la machine fonctionne en changeant son état interne, I. e une instruction opère sur certaines données e …
demandé sur 1970-01-01 00:33:30
1
réponses

Je ne comprends pas le concept de machine de Turing non déterministe [fermé]

je n'ai pas du comprendre le concept de Non Déterministe Machine de Turing . Je suppose que je comprends le terme algorithme non déterministe : (algorithme non déterministe est un algorithme qui peut montrer des comportements différents s …
demandé sur 1970-01-01 00:33:32