What P vs NP is actually about

Name: What P vs NP is actually about
Description: Polylog explains how algorithms can be turned into circuits and encoded as satisfiability problems, which lets you effectively run them backwards. It uses this to motivate breaking RSA, general reductions to SAT, and what P vs NP is really asking.

Polylog

Polylog explains how algorithms can be turned into circuits and encoded as satisfiability problems, which lets you effectively run them backwards. It uses this to motivate breaking RSA, general reductions to SAT, and what P vs NP is really asking.

Recommended as an intuitive, animated explanation of P vs NP framed around reversing computation.

5 Hacker News mentions · 2024–2026

Topics

Computability & complexity theory
Algorithms & data structures

Watch on YouTube

Explore more videos