Theoretische Grundlagen der Informatik, WS 2014/15, gehalten am 13.11.2014, Lektion 07
Abstract:
07: Vorlesung: Definition | Die Diagonalsprache | Die Diagonalsprache - Veranschaulichung | Unentschuldbarkeit der Diagonalsprache | Korollar | Das Halteproblem | Die Universelle Sprache | Satz von Rice - Motivation | Satz von Rice | Bemerkungen zum Satz von Rice | Das Post´sche Korrespondenzproblem | Eigenschaften von (semi-)entscheidbaren Sprachen | Zusammenfassung
| Zugehörige Institution(en) am KIT | Institut für Theoretische Informatik (ITI) |
| Publikationstyp | Audio & Video |
| Publikationsdatum | 11.08.2015 |
| Erstellungsdatum | 13.11.2014 |
| Sprache | Deutsch |
| DOI | 10.5445/DIVA/2015-556 |
| Identifikator | KITopen-ID: 1000113223 |
| Lizenz | KITopen-Lizenz |
| Serie | Theoretische Grundlagen der Informatik, WS 2014/15 |
| Folge | 8 |