HackerTube 中文?

What P vs NP is actually about

PolylogYouTube ↗

Archive guide

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.

Hacker News comments

View original on HN ↗