| Algebraische Rechenmodelle | |||
| Studiengänge Informatik Master Wirtschaftsmathematik 5. Semester (PO 2023) Künstliche Intelligenz Technologie Master (PO 2022) Angewandte Mathematik Master Artificial Intelligence Master (PO 2022) Mathematik 5. Semester (PO 2023) | |||
| |||
| 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 | |||
|