아커만 함수

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

아커만 함수(Ackermann函數, 영어: Ackermann function)는 음이 아닌 정수 에 대해

로 정의되는 함수이다.

이 커질수록 계산량이 폭발적으로 늘어나는 특징이 있어 기기의 성능측정 등에 사용되는 경우가 있다.

또한,

로 표현하기도 한다.

역사[편집]

독일의 수학자 빌헬름 아커만(Wilhelm Ackermann)이 1928년 도입하였다.[1]

참고 문헌[편집]

  1. Wilhelm Ackermann (1928). “Zum Hilbertschen Aufbau der reellen Zahlen”. 《Mathematische Annalen》 (독일어) 99: 118–133. doi:10.1007/BF01459088. JFM 54.0056.06.