partition-function

Here is 1 public repository matching this topic...

np-douce / website

a browser app that calculates the precise average and standard deviation of all the choices for the np-complete problems in polynomial time. It treats the problems as a thermal dynamic system and assign probabilities to witnesses using the Boltzmann distribution. The partition function is approximated using the entropy and a Taylor expansion.

entropy statistical-mechanics np-hard np-complete tsp-problem vertex-cover computational-complexity travelling-salesman-problem tsp-solver 3-sat 3-satisfiability hamiltonian-cycles thermal-dynamics boltzmann-distribution np-hard-problem independent-set partition-function

Updated Aug 27, 2026
JavaScript

Improve this page

Add a description, image, and links to the partition-function topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the partition-function topic, visit your repo's landing page and select "manage topics."

Learn more