Logo
Unioonpeedia
Side
Hankige see Google Play
Uus! Lae Unioonpeedia oma Android ™!
Installi
Kiiremini kui brauser!
 

Täisrekursiivne funktsioon

Index Täisrekursiivne funktsioon

Matemaatilises loogikas ja arvutiteaduses on üldine rekursiivne funktsioon, osaline rekursiivne funktsioon või μ-rekursiivne funktsioon naturaalarvudest naturaalarvudeni osaline funktsioon, mis on "arvutatav" nii intuitiivses kui ka formaalses mõttes.

5 suhted: Churchi tees, Informaatika, Naturaalarv, Stanfordi filosoofiaentsüklopeedia, Turingi masin.

Churchi tees

Churchi tees (ka Churchi-Turingi tees) on hüpotees, mis väidab, et kõiki võimalikke arvutusi saab läbi viia arvuti algoritmide abil.

Uus!!: Täisrekursiivne funktsioon ja Churchi tees · Näe rohkem »

Informaatika

Informaatika ehk arvutiteadus (ka arvutiasjandus; inglise computer science, saksa Informatik, prantsuse informatique) on info struktuuri, hankimist, töötlemist ja esitamist käsitlev teaduse ning tehnika haru.

Uus!!: Täisrekursiivne funktsioon ja Informaatika · Näe rohkem »

Naturaalarv

Naturaalarv on sõltuvalt kontekstist kas üks arvudest 1, 2, 3,...

Uus!!: Täisrekursiivne funktsioon ja Naturaalarv · Näe rohkem »

Stanfordi filosoofiaentsüklopeedia

Stanfordi filosoofiaentsüklopeedia (Stanford Encyclopedia of Philosophy) on vaba veebientsüklopeedia filosoofia alal, mida toimetatakse Stanfordi Ülikooli poolt.

Uus!!: Täisrekursiivne funktsioon ja Stanfordi filosoofiaentsüklopeedia · Näe rohkem »

Turingi masin

Turingi masin on Alan Turingi 1937.

Uus!!: Täisrekursiivne funktsioon ja Turingi masin · Näe rohkem »

VäljuvSaabuva
Hei! Oleme Facebookis nüüd! »