Vai alla Home Page About me Courseware Federica Living Library Federica Federica Podstudio Virtual Campus 3D La Corte in Rete
 
Le informazioni su questo Corso L'indice di tutte le lezioni Informazioni sulla Cattedra

Scienze Matematiche Fisiche e Naturali » Calcolabilità e Complessità, Aniello Murano

Il Corso

Programma

Il corso si propone di fornire le conoscenze di base della teoria della calcolabilità e della complessità. Al termine del corso gli studenti saranno in grado di capire cos’è un problema indecidibile o intrinsecamente difficile ed eventualmente dimostrarne tali proprietà mediante l’applicazione dei teoremi studiati durante il corso o mediante l’uso di tecniche basate sulla riduzione tra problemi.

Testi d'esame

  • Ch.H. Papadimitriou, Computational Complexity, Addison-Wesley, 1994
  • M. Sipser, Introduction to the Theory of Computation, PWS Publishing Company, 1997

La Cattedra

Aniello Murano

Prof. Aniello Murano

E’ ricercatore universitario in Informatica dal 2005 presso la Sezione di Informatica del Dipartimento di Scienze Fisiche dell’Università “Federico II”. L’attività di ricerca riguarda i linguaggi formali, gli aspetti formali di specifica e verifica di sistemi hardware e software, il model checking, la verifica di sistemi aperti, la teoria dei giochi, la teoria degli automi, le logiche temporali sia discrete che in tempo denso. Consegue la laurea in Scienze dell’Informazione con voto di 110/110 con lode nel 1997, presso l’Univ. di Salerno. Presso la stessa università consegue, nel Maggio 1999, il Master in Metodologie Telematico-Multimediali con il voto di 100/100 e, nel Febbraio 2003, il dottorato di Ricerca in Informatica, discutendo una tesi sulla teoria dei giochi. Durante il dottorato, Aniello Murano è Visiting Scholar presso la Rice University di Houston (TX-USA) per un anno, sotto la supervisione della Prof. M. Y. Vardi. Dal 2003 al 2004 è post-doc presso la Hebrew University di Gerusalemme sotto la supervisione della Prof. O. Kupferman. È supervisore scientifico di studenti di dottorato e di master. È autore di circa 40 lavori scientifici.

Curriculum completo

Anagrafica del corso

  • Scienze Matematiche Fisiche e Naturali, Università degli Studi di Napoli Federico II
  • Corsi di laurea: Informatica
  • Anno accademico: 2009/2010

Contatti

Indirizzo: Complesso universitario di Monte Sant'Angelo, Via Cintia, 21, Napoli (NA) - 80126

Telefono: 081.679279. Sito Web

  • Contenuti protetti da Creative Commons
  • Feed RSS
  • Condividi su FriendFeed
  • Condividi su Facebook
  • Segnala su Twitter
  • Condividi su LinkedIn
Progetto "Campus Virtuale" dell'Università degli Studi di Napoli Federico II, realizzato con il cofinanziamento dell'Unione europea. Asse V - Società dell'informazione - Obiettivo Operativo 5.1 e-Government ed e-Inclusion

Fatal error: Call to undefined function federicaDebug() in /usr/local/apache/htdocs/html/footer.php on line 93