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…