Olimpo Informatico

[Zeus News]

Commenti all'articolo Macchina di Turing fatta coi Lego
Grazie ai famosi mattoncini il modello astratto di compputer ideato dal grande matematico diventa una macchina vera.

[Zorro]

ma se il nastro NON è infinito NON è una macchina di Turing ...
bisogna però che ci mettiamo d'accordo su quale tipo di infinito intendiamo manipolare, io penso ad un infinito in quanto senza bordi come può essere la superficie di una sfera o di un toroide.

[{utente anonimo}]

Se aggiungi mattoncini a mano, diventa infinita.

Ma un giorno anche tu morirai e smetterai di aggiungere mattoncini. E quindi hai ragione, non è infinita.

[Danielix]

[Zorro]

seriamente ... il Nastro di Möbius non è quel tipo di infinito che intendevo io perchè, anche se la sua superficie la si puo percorrere in una determinata direzione senza mai incontrare un bordo, se devi da quella direzione prima o poi il bordo lo incontri, mentre sulla superficie di un toroide o di una sfera si può correre in qualsiasi direzione variandola a piacere senza mai incontrare bordi.

La macchina di Turing può però essere alimentata da un Nastro di Möbius che scorre in una determinata direzione fissa.
c'è il problema che ad un certo punto elaborerà un'informazione già letta, ma questo la macchina di Turing lo gestisce per definizione.

anche col lego si può fare TUTTO ... per definizione