Approximationsalgorithmen | |||
Studiengänge Mathematik 5. Semester (PO 2023) Informatik Bachelor 5. Semester Angewandte Mathematik Master Künstliche Intelligenz Bachelor 5. Semester (PO 2022) Künstliche Intelligenz Technologie Bachelor 5. Semester (PO 2022) Wirtschaftsmathematik Bachelor 5. Semester Wirtschaftsmathematik 5. Semester (PO 2023) Mathematik Bachelor 5. Semester | |||
| |||
Lehrinhalt: Nähere Informationen finden Sie auf der Webseite des Fachgebiets. Übungen zu den in der Vorlesung behandelten Themen, u. a. - Algebraische Schaltkreise, das Berechnungsmodell von Blum-Shub-Smale- Reelle Komplexitätsklassen: P, NP- NP- Vollständigkeit über den reellen Zahlen- Nullstellenexistenz univariater Polynome: Satz von Sturm, Regel von Descartes- Systeme von Polynomgleichungen: Lösbarkeit über den reellen und den komplexen Zahlen- Sätze von Tarski, Lojasiewicz; zylindrische Dekomposition semi-algebraischer Mengen- Untere Schranken- Gröbnerbasen, Algorithmus von Buchberger- Diskrete Fouriertransformation | |||
|