Theoretische Grundlagen Der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10 Theoretische Grundlagen Der Informatik, Vorlesung, WS16/17 podcast

Artwork

Hochschulbildung Bildung Vorlesung Informatik Berechnungsmodelle Determinismus Nichtdeterminismus Berechenbarkeit Komplexitätstheorie Grammatiken Karlsruher Instituts Für Technologie KIT Video KIT Theorie

Contenuto fornito da Karlsruher Institut für Technologie (KIT). Tutti i contenuti dei podcast, inclusi episodi, grafica e descrizioni dei podcast, vengono caricati e forniti direttamente da Karlsruher Institut für Technologie (KIT) o dal partner della piattaforma podcast. Se ritieni che qualcuno stia utilizzando la tua opera protetta da copyright senza la tua autorizzazione, puoi seguire la procedura descritta qui https://it.player.fm/legal.

Theoretische Grundlagen der Informatik, Vorlesung, WS16/17 « »
Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

7+ y ago 1:11:07

Condividi

MP4•Pagina principale dell'episodio

Contenuto fornito da Karlsruher Institut für Technologie (KIT). Tutti i contenuti dei podcast, inclusi episodi, grafica e descrizioni dei podcast, vengono caricati e forniti direttamente da Karlsruher Institut für Technologie (KIT) o dal partner della piattaforma podcast. Se ritieni che qualcuno stia utilizzando la tua opera protetta da copyright senza la tua autorizzazione, puoi seguire la procedura descritta qui https://it.player.fm/legal.

10 | 0:00:00 Starten 0:03:37 VerallgemeinerteNP-Schwere 0:07:17 Das Problem INTEGER PROGRAMMING 0:26:15 Pseudopolynomiale Algorithmen 0:29:56 Beispiel: Problem KNAPSACK 0:40:20 Starke NP-Vollständigkeit 0:44:14 Absolute Approximationsalgorithmen 0:46:31 Das allgemeine KNAPSACK-Suchproblem 0:57:09 Approximation mit relativer Gütegarantie 0:59:53 Beispiel: Greedy-Algorithmus für KNAPSACK

… continue reading

18 episodi

#Hochschulbildung #Bildung #Vorlesung #Informatik #Berechnungsmodelle #Determinismus #Nichtdeterminismus #Berechenbarkeit #Komplexitätstheorie #Grammatiken #Karlsruher Instituts Für Technologie KIT #Video #KIT #Theorie

Artwork

Theoretische Grundlagen der Informatik, Vorlesung, WS 2016/17, 13.12.2016, 10

Theoretische Grundlagen der Informatik, Vorlesung, WS16/17

published 7+ y ago

Condividi

MP4•Pagina principale dell'episodio

Contenuto fornito da Karlsruher Institut für Technologie (KIT). Tutti i contenuti dei podcast, inclusi episodi, grafica e descrizioni dei podcast, vengono caricati e forniti direttamente da Karlsruher Institut für Technologie (KIT) o dal partner della piattaforma podcast. Se ritieni che qualcuno stia utilizzando la tua opera protetta da copyright senza la tua autorizzazione, puoi seguire la procedura descritta qui https://it.player.fm/legal.

10 | 0:00:00 Starten 0:03:37 VerallgemeinerteNP-Schwere 0:07:17 Das Problem INTEGER PROGRAMMING 0:26:15 Pseudopolynomiale Algorithmen 0:29:56 Beispiel: Problem KNAPSACK 0:40:20 Starke NP-Vollständigkeit 0:44:14 Absolute Approximationsalgorithmen 0:46:31 Das allgemeine KNAPSACK-Suchproblem 0:57:09 Approximation mit relativer Gütegarantie 0:59:53 Beispiel: Greedy-Algorithmus für KNAPSACK

… continue reading

18 episodi

#Hochschulbildung #Bildung #Vorlesung #Informatik #Berechnungsmodelle #Determinismus #Nichtdeterminismus #Berechenbarkeit #Komplexitätstheorie #Grammatiken #Karlsruher Instituts Für Technologie KIT #Video #KIT #Theorie

Tutti gli episodi

×

Benvenuto su Player FM!

Player FM ricerca sul web podcast di alta qualità che tu possa goderti adesso. È la migliore app di podcast e funziona su Android, iPhone e web. Registrati per sincronizzare le iscrizioni su tutti i tuoi dispositivi.

Ascolta più di 500 argomenti