#map-coloring

The Cook-Levin Reduction: Connecting NP-Complete Problems, Map Coloring, and Zero-Knowledge Proofs

Exploring the Transformative Power of Reductions, Cryptographic Protocols, and Computational Complexity