근사 알고리즘

위키백과 ― 우리 모두의 백과사전.

표제어를 변경하자는 제안이 있습니다. (토론)

근사 알고리즘이란 최적화 문제에 대한 근사해를 구하는 알고리즘을 말한다. 근사 알고리즘은 주로 NP-완전 문제를 풀 때 쓰인다. 그러한 문제들은 정확한 해를 빠른 시간에 구하기가 매우 어렵기 때문이다.

[편집] 더 보기

• 다항 시간 근사 해법

[편집] 참고문헌

• 비제이 V. 바지라니 (2003). Approximation Algorithms (영어). Springer

이 글은 전산학에 관한 토막글입니다. 서로의 지식을 모아 알차게 문서를 완성해 갑시다.