Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
0 answers
349 views

Which complexity information of Ising model is more important?

In 1982, Barahona proved that finding the ground state of an Ising model is NP-hard. Later, in 2000, Istrail proved that it is NP-complete. When I look up the citations of these two papers using ...
Omar Shehab's user avatar