Showing cs.CCShow all
3 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…
cs.CC2024
Extensively Not P-Bi-Immune promiseBQP-Complete Languages
Andrew Jackson
In this paper, I first establish -- via methods other than the Gottesman-Knill theorem -- the existence of an infinite set of instances of simulating a quantum circuit to decide a…