Showing 2025Show all
2 papers · 1 filter
cs.CC2025
Phase Transitions in Decision Problems Over Odd-Sized Alphabets
Andrew Jackson
In [A. Jackson, Explaining the ubiquity of phase transitions in decision problems (2025), arXiv:2501.14569], I established that phase transitions are always present in a large subs…
cs.CC2025
Explaining the Ubiquity of Phase Transitions in Decision Problems
Andrew Jackson
I present an analytic approach to establishing the presence of phase transitions in a large set of decision problems. This approach does not require extensive computational study o…