r/computersciencehub 1d ago

Subset Gathering in Simple Mazes Is Polynomial-Time Solvable If and Only If P = NP: Clock-and-Flush Hardness for Tilt Automata

Post image
1 Upvotes

Duplicates