Can AI solve P vs NP? | Lex Fridman
Lex Clips · 10:38 · Watch on YouTube
핵심 주장은 P vs NP가 AI가 풀기에는 여전히 극도로 어려운 문제로 남아 있다는 것인데, 그 이유는 SAT에 대한 기본적인 하한조차 부족하기 때문이며, 복잡도 이론은 현실적인 구조를 모델링하기 위해 최악의 경우 분석을 넘어서야 한다는 것이다.
Lex Clips · 10:38 · Watch on YouTube
핵심 주장은 P vs NP가 AI가 풀기에는 여전히 극도로 어려운 문제로 남아 있다는 것인데, 그 이유는 SAT에 대한 기본적인 하한조차 부족하기 때문이며, 복잡도 이론은 현실적인 구조를 모델링하기 위해 최악의 경우 분석을 넘어서야 한다는 것이다.