Order-to-chaos transition in the hardness of random Boolean satisfiability problems

Document Details

Document Type
Pub Defense Publication
Publication Date
May 13, 2016
Source ID
10.1103/physreve.93.052211

Entities

People

  • Melinda Varga
  • Mária Ercsey-ravasz
  • Róbert Sumi
  • Zoltán Toroczkai

Organizations

  • Air Force Office of Scientific Research
  • Defense Advanced Research Projects Agency