계산성 및 복잡성 항목 목록

List of computability and complexity topics

이것은 위키피디아 페이지별 계산가능성과 복잡성 항목의 목록이다.

계산가능성 이론은 원칙적으로 계산할 수 있는 것을 다루는 계산 이론의 부분이다.계산 복잡성 이론은 양적 측면에서 계산이 얼마나 어려운지를 다루고 있으며, 상한(최악의 경우 계산 자원의 사용으로서 복잡성을 추정할 수 있는 알고리즘)과 하한(일부 작업을 수행하는 어떤 절차도 매우 빠를 수 없다는 방증)을 모두 다룬다.

추상적인 기초적인 문제에 대해서는 수학 논리 항목의 목록을 참조하십시오.알고리즘 목록, 알고리즘 일반 항목을 참조하십시오.

계산

연산성 이론: 연산 모델

의사결정 문제

정의 가능한 질문

복잡성 이론

복잡도 클래스

복잡성 클래스 목록 보기

명명된 문제

확장