Du befindest dich hier: FSI Informatik » Prüfungsfragen und Altklausuren » Hauptstudiumsprüfungen » Lehrstuhl 12 » effi-2018-03   (Übersicht)

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige ÜberarbeitungVorherige Überarbeitung
pruefungen:hauptstudium:ls12:effi-2018-03 [05.04.2018 12:14] – ThiloKpruefungen:hauptstudium:ls12:effi-2018-03 [05.04.2018 12:14] (aktuell) – ThiloK
Zeile 20: Zeile 20:
   * Warum kann man das Lösen? Wissen Sie die Lösung ⇒ n+1 Variablen, n+1 Gleichungen (Matrix hat vollen Rang), hj = n^2 - j^2 daher schlechtestenfalls quadratische Laufzeit   * Warum kann man das Lösen? Wissen Sie die Lösung ⇒ n+1 Variablen, n+1 Gleichungen (Matrix hat vollen Rang), hj = n^2 - j^2 daher schlechtestenfalls quadratische Laufzeit
  
-Ich wurde noch nach dem Algorithmus Local_Search für 3-SAT aus der Übung mit Hamming-Balls gefragt, da war ich blank, war aber nicht weiter tragisch. Insgesamt dadurch dann "nur" 1.3 - sonst sehr angenehme Stimmung, wie ja auch den anderen Protokollen zu entnehmen ist.+Ich wurde noch nach dem Algorithmus Local_Search für 3-SAT aus der Übung mit Hamming-Balls gefragt, da war ich blank, war aber nicht weiter tragisch. Insgesamt dadurch dann "nur" 1.3 – sonst sehr angenehme Stimmung, wie ja auch den anderen Protokollen zu entnehmen ist.