최근 편집
최근 토론
게시판 메인
도구
투표
무작위 문서
스킨 설정
파일 올리기
기타 도구
216.73.216.59
IP
사용자 도구
사용자 설정
로그인
회원 가입
최근 편집
최근 토론
돌아가기
삭제
이동
파일 올리기
산술적 계층
(편집)
(불러오기)
(편집 필터 규칙)
Arithmetical Hierarchy 정의 가능성과 계산 복잡성에 기초하여 자연수 집합을 분류한 것. 계산 가능성 이론과 수학 논리학의 기본 개념이기도 하다. 보다 구체적으로 설명하자면 계층 구조는 자연수의 모든 부분 집합을 수준으로 분할하며, 각 수준은 특정 논리적 복잡성의 공식을 사용하여 정의할 수 있는 집합을 나타낸다. 산술 계층이라고 하는 가장 낮은 수준은 1차 산술 공식을 사용하여 정의할 수 있는 집합을 포함하는 반면, 더 높은 수준은 정량자 및 기타 논리적 구조를 포함하는 점점 더 복잡한 공식에 해당한다.
(임시 저장)
(임시 저장 불러오기)
기본값
모나코 에디터
normal
namumark
namumark_beta
macromark
markdown
custom
raw
(↪️)
(💎)
(🛠️)
(추가)
Arithmetical Hierarchy 정의 가능성과 계산 복잡성에 기초하여 자연수 집합을 분류한 것. 계산 가능성 이론과 수학 논리학의 기본 개념이기도 하다. 보다 구체적으로 설명하자면 계층 구조는 자연수의 모든 부분 집합을 수준으로 분할하며, 각 수준은 특정 논리적 복잡성의 공식을 사용하여 정의할 수 있는 집합을 나타낸다. 산술 계층이라고 하는 가장 낮은 수준은 1차 산술 공식을 사용하여 정의할 수 있는 집합을 포함하는 반면, 더 높은 수준은 정량자 및 기타 논리적 구조를 포함하는 점점 더 복잡한 공식에 해당한다.
비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.
편집을 전송하면 당신은 이 문서의 기여자로서 본인이 작성한 내용이
CC BY 4.0
에 따라 배포되고, 기여한 문서의 하이퍼링크나 URL로 저작자 표시가 충분하다는 것에 동의하는 것입니다.
전송
미리보기
