연구문헌
교육정보
심화정보
포커스iN
연구자료
- 문자 DB
- 용어사전
알림마당
CSERIC 광장

단어	다항식 공간
단어	polynomial space
설명	계산 복잡도 이론(computational complexity theory)에서 다항식 공간(polynomial space)이란 문제를 계산하는데 요구되는 공간으로서, 공간 m(n)이 문제 크기 n의 다항식 함수의 크기를 넘지 않는 공간을 의미한다. 이 말을 수학적으로 표현하면 m(n) = O(nk)으로 표현 할 수 있고 이때 k는 상수가 된다. (문제에 따라 변할 수 있다.)