A complexity trichotomy for \(k\)-regular asymmetric spin systems with complex edge functions
From MaRDI portal
Publication:6634373
DOI10.1016/J.TCS.2024.114835MaRDI QIDQ6634373
Yu-An Huang, Peng Yang, Zhiguo Fu
Publication date: 7 November 2024
Published in: Theoretical Computer Science (Search for Journal in Brave)
Could not fetch data.
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The complexity of complex weighted Boolean \#CSP
- Spin systems on \(k\)-regular graphs with complex edge functions
- Towards a dichotomy theorem for the counting constraint satisfaction problem
- Expressiveness of matchgates.
- FKT is not universal -- a planar holant dichotomy for symmetric constraints
- The complexity of counting \(\mathrm{CSP}^d\)
- The complexity of partition functions
- Complexity classifications of Boolean constraint satisfaction problems
- The statistics of dimers on a lattice
- Quantum Circuits That Can Be Simulated Classically in Polynomial Time
- Holographic Algorithms
- A dichotomy theorem for constraint satisfaction problems on a 3-element set
- On counting homomorphisms to directed acyclic graphs
- The Complexity of Weighted Boolean #CSP
- Complexity of Counting CSP with Complex Weights
- Holographic Algorithm with Matchgates Is Universal for Planar \#CSP over Boolean Domain
- Beitrag zur Theorie des Ferromagnetismus
- A New Holant Dichotomy Inspired by Quantum Computation
- Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy
- Dimer problem in statistical mechanics-an exact result
- A Complexity Dichotomy for Partition Functions with Mixed Signs
- The expressibility of functions on the boolean domain, with applications to counting CSPs
- The complexity of the counting constraint satisfaction problem
- The Spontaneous Magnetization of a Two-Dimensional Ising Model
- Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
- Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
- Graph homomorphisms with complex values: a dichotomy theorem
- A complexity trichotomy for \(k\)-regular asymmetric spin systems using number theory
This page was built for publication: A complexity trichotomy for \(k\)-regular asymmetric spin systems with complex edge functions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6634373)