Theoretische Informatik für Medieninformatiker

Videostream und Folien
3 - Weitere NP-Vollständige Probleme

videoonline teaser image
  • (00:00:00) > 
    Organisatorisches
  • (00:06:50) > 
    Einleitung
  • (00:12:02) > 
    Graphenprobleme
  • (01:10:29) > 
    Das Problem Subset Sum
  • Aufzeichnung vom: 16.08.2013

    Videostream und Folien
    NP-Vollständige Probleme

    videoonline teaser image
  • (00:06:27) > 
    Einleitung
  • (00:11:36) > 
    Aussagenlogik
  • (00:30:49) > 
    Spezialfälle von SAT
  • Aufzeichnung vom: 02.07.2013

    Videostream und Folien
    3 - Die Klassen P und NP

    videoonline teaser image
  • (00:00:00) > 
    Einleitung
  • (00:07:38) > 
    Die Klasse P
  • (00:25:33) > 
    Die Klasse NP
  • Aufzeichnung vom: 25.06.2013

    Videostream und Folien
    2 - Unentscheidbare Probleme

    Aufzeichnung vom: 18.06.2013

    Videostream und Folien
    2 - Unentscheidbarkeit

    videoonline teaser image
  • (00:00:00) > 
    Einleitung
  • (00:30:17) > 
    Das Halteproblem
  • (00:43:14) > 
    Reduktion
  • Aufzeichnung vom: 11.06.2013

    Videostream und Folien
    2 - Turing-Maschinen

    videoonline teaser image
  • (00:00:00) > 
    Einleitung
  • (01:21:01) > 
    Churchche These
  • Aufzeichnung vom: 04.06.2013

    Videostream und Folien
    1 - Kontextfreie Sprachen

    videoonline teaser image
  • (00:09:18) > 
    Einleitung
  • (00:11:24) > 
    Grammatiken
  • (00:34:47) > 
    Chomsky-Hierarchie
  • (00:56:05) > 
    Kontextfreie Sprachen
  • Aufzeichnung vom: 14.05.2013

    Videostream und Folien
    1 - Pumping Lemma

    videoonline teaser image
  • (00:00:00) > 
    Einleitung
  • (00:03:17) > 
    Das Pumping Lemma
  • (00:15:50) > 
    Anwendungen
  • Aufzeichnung vom: 07.05.2013
    RSS-Feed abonnieren: RSS-Feed abonnieren