Teoria computabilità

di il
3 risposte

Teoria computabilità

Salve a tutti, studiando per un esame di fondamenti di informatica mi sono appassionato di complessità computazionale e mi piacerebbe approfondire gli aspetti teorici che ne sono alla base. Mi appello quindi a chi ha più esperienza in questo campo e mi possa suggerire qualche testo per cominciare a entrare nell'argomento (diciamo un buon testo introduttivo).
O magari risorse online.. ogni consiglio è ben accetto!
Grazie, ciao.

3 Risposte

  • Re: Teoria computabilità

    Che studi??? se fai ingegneria ti ritroverai a scontrare sicuramente con queste problematiche. io non ricordo su che libri studia, oltre alle dispense del prof
  • Re: Teoria computabilità

    Studio ing informatica (triennale). Finora l'argomento lo abbiamo trattato solo da un punto di vista "pratico", ad esempio come calcolare la complessità di un algoritmo di ordinamento.
    A me interesserebbe una trattazione più teorica ad esempio su macchina di turing, problema dell'arresto ecc.
  • Re: Teoria computabilità

    Tranquillo, farai algoritmi e strutture dati e forse anche informatica teorica, dovei "odierai" queste cose
Devi accedere o registrarti per scrivere nel forum
3 risposte