Sharp complexity phase transitions generated by entanglement.

Soumik Ghosh Abhinav Deshpande Dominik Hangleiter Alexey V. Gorshkov Bill Fefferman

Published in: CoRR (2022)

Keyphrases

phase transition
random constraint satisfaction problems
random sat
satisfiability problem
constraint satisfaction
randomly generated
computational complexity
np complete
cellular automata
combinatorial problems
sat problem
hard problems
random instances
data structure
special case
genetic programming