705893 VU Computational complexity for physicists

winter semester 2020/2021 | Last update: 28.05.2021 Place course on memo list
705893
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. 

not applicable
to be agreed on