11: Theoretische Grundlagen der Informatik, Übung, WS 2017/18, 12.12.2017

1:19:22
 
Teilen
 

Archivierte Serien ("Inaktiver Feed" status)

When? This feed was archived on April 24, 2022 14:32 (1M ago). Last successful fetch was on March 31, 2021 15:27 (1y ago)

Why? Inaktiver Feed status. Unsere Server waren nicht in der Lage einen gültigen Podcast-Feed für einen längeren Zeitraum zu erhalten.

What now? You might be able to find a more up-to-date version using the search function. This series will no longer be checked for updates. If you believe this to be in error, please check if the publisher's feed link below is valid and contact support to request the feed be restored or if you have any other concerns about this.

Manage episode 198837314 series 2078468
Von Karlsruher Institut für Technologie (KIT) entdeckt von Player FM und unserer Community - Das Urheberrecht hat der Herausgeber, nicht Player FM, und die Audiodaten werden direkt von ihren Servern gestreamt. Tippe auf Abonnieren um Updates in Player FM zu verfolgen oder füge die URL in andere Podcast Apps ein.
11 | 0:00:00 Starten 0:00:57 Nichtdeterministische Turingmaschine(n) 0:06:41 Die Klassen NP und ANP 0:11:10 A-NTMs sind nicht mächtiger als NTMs 0:23:31 Polynomiale Transformation 0:25:23 Polynomielle Transformation 0:29:26 Komplexitätsklassen und Werkzeugkasten 0:38:14 2SAT ∈ P 0:54:26 NP-Vollständigkeit 0:57:35 MAX2SAT 1:11:27 Tipps für Reduktion auf Max2Color

19 Episoden