Machine de Turing vs machine de Von Neuman

Arrière-plan

La Von-Neumann architecture décrit la stockées-programme d'ordinateur où les instructions et les données sont stockées dans la mémoire et le fonctionnement de la machine par l'évolution de son état interne, j'.e une instruction opère sur certaines données et modifie les données. Donc, fondamentalement, il est maintenu dans le système.

La machine de Turing architecture œuvres par la manipulation de symboles sur une bande. j'.e d'Une bande avec un nombre infini de machines à sous en existe, et à un moment donné dans le temps, la machine de Turing est une machine à sous. Basé sur le symbole de lire à cet emplacement, la machine peut modifier le symbole et le déplacer vers un autre emplacement. Tout cela est déterministe.


Questions

  1. Est-il un rapport entre ces deux modèles? A la Von Neuman modèle basé sur ou inspirées par le modèle de Turing?

  2. Peut-on dire que le modèle de Turing est un sur-ensemble de Von Newman modèle?

  3. Ne Programmation fonctionnelle ajustement dans le modèle de Turing? Si oui, comment? Je suppose
    fonctionnelle, la programmation ne se prête pas bien à la Von Neuman modèle.

InformationsquelleAutor Santhosh | 2010-05-06