알고리즘

입력을 받아 정해진 규칙을 유한 번 적용해 답을 내는 절차다. 같은 문제라도 어떤 알고리즘을 쓰느냐에 따라 걸리는 단계 수가 크게 달라진다. 복잡도 이론은 「가장 좋은 알고리즘이라도 얼마나 걸릴 수밖에 없는가」를 묻는다. P 대 NP 문제는 답을 빨리 확인할 수 있는 문제라면 답을 빨리 찾는 알고리즘도 반드시 있는지를 묻는 질문이다.