계산복잡도

(in Computer science) 계산복잡도. 계산가능성 이론이 어떤 문제가 계산 가능한지 여부를 다룬다면, 계산복잡도 이론은 계산가능한 문제들을 얼마나 효율적으로 계산할 수 있는지를 다룬다.

Articles

• quantamagazine.org/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817/

See also

• Asymptotic notation