본문바로가기
원시^귀납적^함수^복잡계층 편집하기 편집 금지 요청
분야
『정보·통신』
「001」원시 귀납적 함수의 클래스를 복잡도에 따라 분류한 계층. 통상 사용하는 함수의 대부분인 원시 귀납적 함수는 매우 복잡한 병적 함수를 포함하고 있어서 원시 귀납적 함수를 복잡도에 따라 분류하는 시도가 이루어지고 있다. 루프 프로그램으로 계산되는 함수의 클래스도 원시 귀납적 함수의 클래스와 일치한다.

대역어

영어
complexity hierarchy of primitive recursive functions
위로