Sunday, July 15, 2007

Ackermann fuggveny

A:N x N -> N

A(m,n) =

  • n+1, ha m=0
  • A(m-1,1), ha n=0
  • A(m-1, A(m, n-1)), ha m>0, n>0
    Ahogy a wikipediaban irtak:
    A(4, 2) nagyobb, mint az Univerzum részecskéinek száma a 200. hatványon. A(5, 2) tízes számrendszerben írva nem férne el a fizikai Univerzumban…Ha megtehetnénk, hogy a mostani Univerzum minden részecskéjét egy csettintéssel egy univerzummá tágítsuk, utána ugyanezt a megjelent univerzumok részecskéivel, és ezt sokszor megtennénk, meghalnánk végelgyengülésben mielőtt a részecskék száma elérné a A(4, 3)-t.”