Posts by admin

살면서 여러가지 문제들에 마주치다보면 어떤 것은 매우 쉽고 빠르게 해결할 수 있는 반면에, 해결하기가 매우 어렵고 오래 걸리는 일도 있습니다. 컴퓨터학에서는 문제의 어려움을 계산 복잡도를 사용하여 나타냅니다. 쉽고 빠르게 해결할 수 있는 문제들은 계산 복잡도가 낮다고 하며, 해결하기 어렵고 복잡한 문제일수록 계산 복잡도가 높다고 합니다. 그런데, 어떤 문제들은 적절한 시간 내에 풀 수 있을지 없을지조차 모르는 […]