Macchina di Turing: tesina di maturità

[DanteCpp]

In realtà se prendiamo come definizione quella di avere spazio di codice e dati separati possiamo costruire un elaboratore Harvard con memorie lineari

si ma a questo punto possiamo costruire anche von Neumann con SAM, ma è un delirio.
Pensa l'OS che dovendo switchare due processi, deve riscorrere ogni volta la memoria ad'ogni cambio di contesto. Indifferentemente da Harvard o von Neumann...

[fairyvilje]

Non necessariamente.
Se avessimo la nostra memoria ad accesso sequenziale ma più testine di lettura/scrittura da usare contemporaneamente (o persino più nastri) il cambio di contesto non sarebbe così problematico.

Indifferentemente da Harvard o von Neumann...

Hai ragione.

[TardoFreak]

Una macchina senza RAM non ha senso se non a livello teorico.

[DanteCpp]

Secondo me non ci sara mai svolta per le SAM, un altro tallone sono i cicli... Comunque ciò non toglie che sia possibile ingegnare macchine del genere(anche se a mio avviso, non fanno che introdurre complessità).

In fin dei conti, con una memoria ad accesso sequenziale ci stiamo avvicinando molto all'architettura della MdT. Ma le prestazioni calano notevolmente rispetto a una classica macchina a registri con RAM, anche se "solo" polinomialmente. Come afferma questo libro che ho appena trovato!!!
Algoritmi: Lo spirito dell'informatica

[fairyvilje]

Una macchina senza RAM non ha senso se non a livello teorico.

Ovviamento, sto parlando ad un livello PURAMENTE teorico e non applicativo :)
Forse è meglio separare il thread visto che siamo un po' off topic.

[fairyvilje]

Secondo me non ci sara mai svolta per le SAM, un altro tallone sono i cicli...

Per questo basta avere i nastri con un layer superiore ed uno inferiore. Quando si lavora con dei cicli basta tornando indietro leggere la testina inferiore caricata con il codice del ciclo al contrario. Così il tempo morto di ritorno viene recuperato a scapito di occupare più memoria ;) Mai più del doppio comunque.

Alla fine i programmi che scriviamo sono sempre molto "locali" quindi almeno sul lato esecuzione del codice le prestazioni asintotiche resterebbero intatte :)
Per le strutture dati invece sono dolori

[thexeno]

Pantalasso invidio la tua capacità di inventiva e di arrangiamento! In culo al lupo. Se hai voglia facci poi sapere come ti han valutato la tesina!
Ciao!

[Pantalasso]

Se hai voglia facci poi sapere come ti han valutato la tesina!
Ciao!

L'orale ce l'ho il 2 luglio. Vi farò sapere, ma ho idea che ai professori non gliene freghi niente di sta roba.
Almeno porto la macchina che si muove così si divertono a vederla. Speriamo bene
Ciao!

[Pantalasso]

Ho finito e mi stavo quasi dimenticando di scrivere.
Come prevedevo la macchina ha fatto un grande effetto sul pubblico, anche se non tutti sembravano interessati ad ascoltare. Alla fine me la sono cavata con 86, e domani parto per il mio meritato riposo!
Grazie a tutti,
Ciao!

[Paolino]

Congratulazioni!

E buona vacanza, ora!

Ciao.

Paolo.