705893 VU Computational complexity for physicists
Wintersemester 2021/2022 | Stand: 08.11.2021 | LV auf Merkliste setzen705893
VU Computational complexity for physicists
VU 2
3
wöch.
jährlich
Englisch
Grundbegriffe der rechnergestützten Komplexitätstheorie wie die Klassen P, NP, Karp-Reduktion. Grundlegende Definitionen einiger Spinmodelle, wie das Ising-Modell. Das Ziel ist es, einige natürliche Verbindungen zwischen den beiden Feldern aufzuzeigen, wie die Tatsache, dass das Grundzustandsenergieproblem des Ising-Modells NP-vollständig ist und dass seine Partitionsfunktion möglicherweise Sharp P vollständig ist. Wir werden auch einige Konsequenzen davon untersuchen.
.
nach Vereinbarung
- Fakultät für Mathematik, Informatik und Physik
- Interdisziplinäres und zusätzliches Angebot
- SDG 4 - Hochwertige Bildung: Inklusive, gleichberechtigte und hochwertige Bildung gewährleisten und Möglichkeiten lebenslangen Lernens für alle fördern
- SDG 9 - Industrie, Innovation und Infrastruktur: Eine widerstandsfähige Infrastruktur aufbauen, breitenwirksame und nachhaltige Industrialisierung fördern und Innovationen unterstützen