705893 VU Computational complexity for physicists

Wintersemester 2020/2021 | Stand: 28.05.2021 LV auf Merkliste setzen
Institut für Theoretische Physik Institut für Theoretische Physik
Dr. Gemma De Las Cuevas Millan Dr. Gemma De Las Cuevas Millan, +43 512 507 52247
705893
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.

https://lms.uibk.ac.at/url/RepositoryEntry/4807360721
nach Vereinbarung