Ecco la tipologia delle domande sul capitolo 8, la cui spiegazione si è conclusa nella lezione di lunedì 11 gennaio e alla prima ora della lezione di martedì 12 gennaio:
Il capitolo 9 è stato trattato solo nella sua parte iniziale. Possibili domande:
- Nastro della macchina di Turing
- Puntatore della macchina di Turing
- Rappresentazione dei numeri sul nastro di una macchina di Turing
- Sati di una macchina di Turing
- Azioni che deve saper fare una macchina di Turing
- Come è fatta un'istruzione di una macchina di Turing
- Cos'è un programma di una macchina di Turing
- Identificazione tra macchina di turing e suo programma.
- Configurazione e di una macchina di Turing
- Computazione di una macchina di Turing
- Calcolo di una funzione numerica da parte di una macchina di Turing
- Funzioni Turing-calcolabili (o ricorsive)
- Tesi di Church e suo commento
- Modificabilità delle macchine di Turing
- Esistenza di funzioni non calcolabili
- Macchina di Turing deterministica e macchina di Turing non-deterministica
- Programmi trattabili (polinomiali)
- Il problema P=NP
- La macchina di Turing è modello della nostra mente?
Il capitolo 9 è stato trattato solo nella sua parte iniziale. Possibili domande:
- Assiomatizzabilità delle proposizioni logiche vere
- Assiomatizzabilità delle verità logiche del primo ordine
Gentile Prof.re, in riferimento alla domanda num.5 sul capitolo 8 presente nel capitolo 10 vorrei sapere perché nel primo caso la macchina di Turing al primo passo di computazione si sposta di una casella, mentre in M'la macchina al primo passo si sposta sulla quarta casella piena. Ogni movimento non dovrebbe essere di una sola casella? E quindi M' non dovrebbe ripetere la prima istruzione per quattro volte (nel qual caso il quinto passo sarebbe la seconda istruzione)? La ringrazio.
RispondiEliminala macchina era posizionata sulla terza casella piena da sinistra verso destra quindi con un movimento R si sposta sulla casella successiva che è la quarta piena 8da sinistra a destra).
EliminaQuesto commento è stato eliminato dall'autore.
RispondiEliminasì
RispondiEliminaGentile Professore, in riferimento all'appello di domani, Lunedì 18 gennaio, per questioni lavorative non mi è possibile rimanere a Roma tutto il giorno per ascoltare l'esito della prova e procedere alla registrazione. Ho letto però che per la registrazione posso presentarmi la mattina del giorno dopo, ciò che vorrei sapere è se l'esito sarà pubblicato anche online o solo comunicato a voce nel pomeriggio del 18.
RispondiEliminaGrazie anticipatamente dell'attenzione.
Gentile Professore, in riferimento all'appello di domani, Lunedì 18 gennaio, per questioni lavorative non mi è possibile rimanere a Roma tutto il giorno per ascoltare l'esito della prova e procedere alla registrazione. Ho letto però che per la registrazione posso presentarmi la mattina del giorno dopo, ciò che vorrei sapere è se l'esito sarà pubblicato anche online o solo comunicato a voce nel pomeriggio del 18.
RispondiEliminaGrazie anticipatamente dell'attenzione.
Gentile professore,
RispondiEliminaLa domanda numero 14 mi risulta ostica.
Potrebbe, per favore, darmi dei chiarimenti a riguardo?
c'è un refuso: codificabilità (non "modificabilità"(
Elimina