[Tech, etc] Primitive recursive function(원시 재귀 함수)
계산 가능성 이론(computability theory)에 따르면, 원시 재귀 함수는 대략적으로 반복문이 모두 "for"문인 컴퓨터 프로그램에 의해 계산되는 함수를 말한다. 원시 재귀 함수는 전역 함수(total function)이자 일반 재귀 함수들로 이뤄진 진부분집합(strict subset, proper subset)을 가진다. 원시 재귀 함수의 중요성은 수학에서 계산 가능한 대부분의 함수들이 원시 재귀라는 것에 있고, 더하기, 나누기, 팩토리얼, 지수 함수가 그 예다. 참고 - Primitivec recursive function(원시 재귀 함수): 반복 수를 알아 for loop 가능 - Recursive function(일반 재귀 함수): 반복 수를 몰라 for loop 불가 ex) 아커만 함..
기술(Tech, IT)/etc.
2022. 5. 4. 19:34
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Computer Graphics
- DICTIONARY
- Hash Map
- socket programming
- 리트코드
- defaultdict
- 딕셔너리
- 티스토리챌린지
- The Economist Espresso
- 안드로이드
- join
- The Economist
- 파이썬
- Android
- 이코노미스트 에스프레소
- I2C
- 이코노미스트
- java
- vertex shader
- 머신 러닝
- Python
- leetcode
- tf-idf
- 투 포인터
- C++
- ml
- 오블완
- min heap
- machine learning
- 소켓 프로그래밍
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함
반응형