Prüfungsprotokolle lesen
Protokolle (1 gefunden)
| Nr. | Prüfer | Fach |
| 1065 | Casel, Katrin Dr. | Fine-Grained Complexity |
Protokoll
= Datum der Prüfung: 15.07.26 = Benötigte Lernzeit als Empfehlung: Ich habe 5 gebraucht, aber mehr zu empfehlen = Verwendete Materialien (Bücher, Skripte etc...): Folien, eigene Mitschriften = "Atmosphäre" der Prüfung / Verhalten der Beisitzer: sehr angenehm = Prüfungsfragen Was haben wir in diesem Kurs gemacht? Warum brauchen wir Turing-FGR? Bei welcher Reduktion haben wir diese genutzt? Wieso reichte bei dieser eine normale FGR nicht aus? Skizze der Reduktion 1,2-DTNT --> CTNT. 1., 3. Eigenschaft zeigen, 2. Skizzieren. Könnte die n^3polylogM-Äquivalenz der APSP Probleme auch für n^2.5 polylogM gezeigt werden? --> nein, TFGR von 1,2-DTNT --> CTNT brauch 2^2.6666. Restlichen Probleme hätten aber kein Problem damit (1. Eigenschaften nur jeweils 2^2log n polylogM oder so) Was unterscheidet die General FGR zur FGR? Reduktion von SETH --> d-Hitting Set. (Vollständig + Details) Welches Resultat gibt uns obige Reduktion? (d.h. was genau!! bedeutet dies?) Welche Hypothese wird (deiner Meinung) am ehesten widerlegt werden? --> gibt kein richtig/falsch, einfach laber-Frage zum Abschluss = Note (Optional) 1.0 = Fazit (Gute/schlechte Prüfung , angemessene Benotung etc...) Sehr angenehme Prüfung