Oui, évidemment, tous ceux qui ont fait trop d'études savent que la machine de Turing est équivalente à une machine de Turing à un seul ruban simplement infini. Cela n'empêche pas la définition (de Turing) des machines de Turing de leur offrir plusieurs rubans bi-infinis.
> rien ne te dit d'ailleurs qu'Alan pensait plus à Z qu'à Q
Heuh, si ! Numéroter les cases d'un ruban avec l'ensemble des rationnels ce n'est pas ce qu'il y a de plus naturel. Et d'autre part, ses articles nous donnent une assez bonne idée de ce qu'il pensait.
[^] # Re: Journal bookmark mais sujet intéressant
Posté par 태 (site web personnel) . En réponse au journal A Turing machine. Évalué à 1.
> rien ne te dit d'ailleurs qu'Alan pensait plus à Z qu'à Q
Heuh, si ! Numéroter les cases d'un ruban avec l'ensemble des rationnels ce n'est pas ce qu'il y a de plus naturel. Et d'autre part, ses articles nous donnent une assez bonne idée de ce qu'il pensait.