Kezdőoldal » Tudományok » Természettudományok » Van értelme az Ackermann-függv...

U. Xorter kérdése:

Van értelme az Ackermann-függvényt többváltozósra kiterjeszteni?

Figyelt kérdés

Jelen, kétváltozós definíciója szerint:

A(0,x) = x+1

A(x,0) = A(x-1,1)

A(x,y) = A(x-1,A(x,y-1))

Forrás: [link]

Meg lehetne adni hasonló definíciót, de immár háromváltozóval, esetleg többel? És az elmaradhatatlan kérdés: Ezek között van-e olyan, amit már ki tudunk terjeszteni a valós számokra?

Bónusz kérdés: egyes hyperoprátorokat (összeadás, szorzás, hatványozás, tetráció,...) primitív rekurzívnak tartanak, az Ackermann függvényt már nem. Vajon a többváltozós kiterjesztése még inkább nem lesz primitív rekurzív?



2021. nov. 26. 20:59
 1/1 anonim ***** válasza:
100%

Igen, ugyanebben a szellemben fel lehetne írni háromváltozós függvényt is, ami szintén nem lenne primitív rekurzív.

Minden természetes számok halmazán értelmezett függvény kiterjeszthető a valós számokra, nem természetes értékekhez bármit rendeltetve egy kiterjesztését kapjuk.

2021. nov. 27. 01:09
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:




Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!