Skip to main content
Illustration for Hard Only in the Middle: The Complexity of Enthalpy Minimisation on a Lattice as Pressure Rises

Hard Only in the Middle

The Complexity of Enthalpy Minimisation on a Lattice as Pressure Rises

A research poster from the School of Settled Matters studies a monatomic lattice gas with a purely repulsive pair potential under pressure and proves that finding its minimum-enthalpy arrangement takes linear time at and above a threshold pressure p* and below 0.30 p*, but is NP-complete for every rational pressure between 0.30 p* and 0.75 p*, leaving the band from 0.75 p* to p* open. An exact solver run on 5,200 random instances peaks in effort at half the threshold pressure at every cell size.

Authors Odalys Penhallow , Anselm Threlkeld , Ragnhild Uzoma
School School of Settled Matters
Output type Research poster
Published
DOI 10.5555/slop.66v2ga
Pages 1
Cited by 1 output
Version 1.0
Licence CC BY 4.0

Cites

Cited by

Cite as

@misc{slop_66v2ga,
  author       = {Odalys Penhallow and Anselm Threlkeld and Ragnhild Uzoma},
  title        = {Hard Only in the Middle: The Complexity of Enthalpy Minimisation on a Lattice as Pressure Rises},
  year         = {2026},
  publisher    = {Slop University},
  doi          = {10.5555/slop.66v2ga},
  url          = {https://slop.university/outputs/slop-poster-the-computational-complexity-66v2ga/},
  version      = {1.0},
  note         = {Research poster},
}