MATERIALE CALCOLABILITA' E COMPLESSITA'

Ciao a tutti. Sono uno studente di Ingegneria Informatica ed avrei bisogno di un po' di informazioni/materiale sul vostro esame di Calcolabilità e Complessità, il quale ha lo stesso identico programma dell'esame che dovrei sostenere, ovvere Informatica Teorica.
Innanzitutto, se ci fosse un'anima pia che mi prestasse gli appunti,gliene sarei grato; me li terrei giusto il tempo di fotocopiarli.
Cerco inoltre degli appelli, che non siano quelli disponibili sul sito del Prof. Scarcello....sia vecchi che recenti o recentissimi (2 Luglio ).
Io potrei fornire i "nostri" di appelli...insomma ce li si potrebbe scambiare.
Sono bene accette informazioni sull'orale (domande ricorrenti, argomenti più gettonati etc).
Ringrazio tutti in anticipo.

Ciao!

Anche solo qualche infornazione andava bene...
Non che mi aspettassi un tappeto di velluto, ma un po' di solidarietà forse si.
Detto questo....saluto e vado via.

danilo ha scritto:

Anche solo qualche infornazione andava bene...
Non che mi aspettassi un tappeto di velluto, ma un po' di solidarietà forse si.
Detto questo....saluto e vado via.

Ti vorrei davvero aiutare, ma questo è l'esame che odio d+. Devo seguire il corso per la terza volta

danilo ha scritto:

Anche solo qualche infornazione andava bene...
Non che mi aspettassi un tappeto di velluto, ma un po' di solidarietà forse si.
Detto questo....saluto e vado via.

Mi dispiace ma sei capitato in un periodo di poca attività del forum, causa vacanza.. Quindi hai avuto poche risposte per questo..

purtroppo non sono a cosenza per cui non posso darti i miei appunti per quanto riguarda invece le info sull'esame ti posso dire che il vero scoglio da superare è lo scritto una volta superato lo scritto per come ho visto andare le cose io l'esame è fatto, a patto naturalmente che tu sia preparato poichè all'orale le domande spaziano sull'intero programma.
Sicuramente potrebbe capitarti la dimostrazione del teorema di cook che se non erro riguarda SAT e questo è sicuramente il peggio che può capitarti oppure tre-colorabilità e sicuramente i linguaggi vari il tutto con un contorno di domande sottili per capire se hai veramente capito (scusa il gioco di parole).In definitiva ti consiglio di studiare sul libro i due capitoli su riduzioni e linguaggi perchè le domande riguardano gli argomenti che sono in questi due capitoli più qualcosa del capitolo delle macchine di turing dove c'è un argomento che sicuramente ti verrà chiesto anzi ora che ci penso lo chiede a tutti ed è una qualche dimostrazione teorica che se non ricordo male comprende gli alberi(scusa ma proprio non la ricordo).
Il prof. è bravo all'orale, non ti mette fretta e cerca di capire quello che sai ed in base a questo ti mette il voto, non come quei prof. che solo perchè non rispondi come vogliono loro o a macchinetta ti distruggono.
Spero di esserti stato di aiuto nonostante i punti vaghi........ciao

Grazie Dick Dastardly, ottime informazioni.
Sono d'aiuto senza dubbio.


Bye

PS: Killer...un giorno faremo l'esame!
PS2: Carmine...non è un problema. Ho capito perfettamente il periodo e cmq non ci sono obblighi da parte di nessuno...ci mancherebbe!!!