← All talks

P vs NP: Machine Learning Solves Hard Problems Easily #shorts

BSides Frankfurt0:311.2K viewsPublished 2025-12Watch on YouTube ↗
About this talk
Sudoku and Chess are easy to check, hard to solve. The theory says: if it's easy to verify solutions but hard to generate, machine learning will solve it. #Sudoku #Chess #MachineLearning #ComputerScience
Show transcript [en]

The easiest example is sudoku very hard to generate solution right there tons of solutions but it's very easy to prove it's if it's correct right or go or chess it's very easy to verify the solution and the theory is here which is by the way if you're in computer science you remember the p equals np problem if not I want to talk about that right now but this thesis is everything where it's easy to verify solution but hard to generate machine learning is going to solve