NP-완전
컴퓨터 과학에서 해결책을 찾는 데 시간이 기하급수적으로 오래 걸리는 문제 부류를 뜻한다. AI가 아무리 발전해도 수학적으로 영원히 풀기 어려운 문제들이 존재함을 시사하는 개념이다.
AI에게 쉬운 게 인간에겐 어렵다? 모라벡의 역설이 틀린 이유