What P vs NP is actually about

Why it was recommended

I would highly recommend giving it a watch

Strong recommendationnick_g · Original2024-10

What it covers

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. It is for someone meeting the subject for the first time.

Video details

Channel

Polylog

Length

17 min 58 sec

Year

2024

More in this topic

• Ruby Conf 12 - Y Not- Adventures in Functional Programming by Jim Weirich
• 28c3: The Science of Insecurity
• "Propositions as Types" by Philip Wadler
• Break Me00 The MoVfuscator Turning mov into a soul crushing RE nightmare Christopher Domas
• Math's Fundamental Flaw
• On The Turing Completeness of PowerPoint (SIGBOVIK)