705893 VU Computational complexity for physicists
winter semester 2021/2022 | Last update: 08.11.2021 | Place course on memo list705893
VU Computational complexity for physicists
VU 2
3
weekly
annually
English
Basic notions of computational complexity theory, such as the classes P, NP, Karp reduction. Basic definitions of some spin models, like the Ising model. The goal is to show some natural connections between the two fields, like the fact that the ground state energy problem of the Ising model is NP-complete, and perhaps that its partition function is Sharp P complete. We will also explore some consequences thereof.
.
to be agreed on
- Faculty of Mathematics, Computer Science and Physics
- Interdisciplinary and additional courses
- SDG 4 - Quality education: Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all.
- SDG 9 - Industry, Innovation, and Infrastructure: Build resilient infrastructure, promote inclusive and sustainable industrialization, and foster innovation.