P equals NP
Concept
A famous unsolved problem in computer science, mentioned humorously as a potential benchmark for OpenAI's reasoning team to prove, which would have significant implications if solved.
Mentioned in 2 videos
Videos Mentioning P equals NP
Vladimir Vapnik: Statistical Learning | Lex Fridman Podcast #5
Lex Fridman
A long-standing problem in computer science and complexity theory, mentioned briefly as an interesting question related to algorithm complexity.
Greg Brockman: OpenAI and AGI | Lex Fridman Podcast #17
Lex Fridman
A famous unsolved problem in computer science, mentioned humorously as a potential benchmark for OpenAI's reasoning team to prove, which would have significant implications if solved.