[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
- 파이썬
- I2C
- join
- The Economist
- 리트코드
- java
- defaultdict
- 이코노미스트 에스프레소
- 오블완
- 티스토리챌린지
- tf-idf
- 이코노미스트
- C++
- Computer Graphics
- vertex shader
- 머신 러닝
- machine learning
- 딕셔너리
- 투 포인터
- Hash Map
- min heap
- leetcode
- Android
- Python
- The Economist Espresso
- socket programming
- DICTIONARY
- 안드로이드
- 소켓 프로그래밍
- ml
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함
반응형