'Complexity peak' presentation slideshows

When intuition is wrong Heuristics for clique and maximum clique

When intuition is wrong Heuristics for clique and maximum clique. Patrick Prosser esq. You have a set of people You have to produce the largest group of people such t hat everyone in the group knows each other How would you do that?. Solve it!.

767 views • 67 slides

Constrainedness

428 views • 38 slides

Random 3-SAT

Random 3-SAT. Random 3-SAT sample uniformly from space of all possible 3-clauses n variables, l clauses Which are the hard instances? around l/n = 4.3. slide thanks to Henry Kautz. Random 3-SAT. Varying problem size, n Complexity peak appears to be largely invariant of algorithm

531 views • 34 slides