Rekursīvo funkciju teoriju izstrādāja 20. gadsimta norvēģis Toralfs Alberts Skolems, metaloģijas pionieris, lai izvairītos no tā sauktajiem bezgalības paradoksiem. kas rodas noteiktos kontekstos, kad “viss” tiek piemērots funkcijām, kuru diapazons pārsniedz bezgalīgas klases; tas tiek darīts, norādot …
Kas ir rekursīvā funkcija?
1. lapa. Rekursīvās funkciju definīcijas. Rekursīvas veselu skaitļu funkcijas. Intuitīvi rekursīvā funkcija f ir tāda, kuras izvadi var definēt konkrētai ievadei, pielīdzinot tās saistīto izvadi izteiksmei, kas ietver f izvades vērtības mazāka izmēra ievadiem.
Kas ir aprēķināšanas teorija datorzinātnēs?
Aprēķināmības teorija, kas pazīstama arī kā rekursijas teorija, ir matemātiskās loģikas, datorzinātnes un skaitļošanas teorijas nozare, kas radās 1930. gados, pētot izskaitļojamās funkcijas. un Tjūringa grādi.
Kas ir rekursijas jēdziens?
Rekursija ir vienumu atkārtošanas process sev līdzīgā veidā. Programmēšanas valodās, ja programma ļauj izsaukt funkciju vienas funkcijas ietvaros, tad to sauc par funkcijas rekursīvo izsaukumu.
Kas ir rekursīvā funkcija skaitļošanas teorijā?
μ-rekursīvās funkcijas (vai vispārīgās rekursīvās funkcijas) ir daļējas funkcijas, kas ņem galīgus naturālu skaitļu virkni unatgriezt vienu naturālu skaitli. Tās ir mazākā daļējo funkciju klase, kas ietver sākotnējās funkcijas un ir slēgta saskaņā ar kompozīciju, primitīvo rekursiju un operatoru μ.
