Kas nodibināja rekursīvo funkciju?

Satura rādītājs:

Kas nodibināja rekursīvo funkciju?
Kas nodibināja rekursīvo funkciju?
Anonim

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 μ.

Ieteicams:

Interesanti raksti
Ko nozīmē vārds chummily?
Lasīt vairāk

Ko nozīmē vārds chummily?

draudzīgs; intīms; sabiedrisks Ko nozīmē Chummily? draudzīgs; intīms; sabiedrisks. Ko Apvienotajā Karalistē nozīmē “chummy”? draudzīgi: viņi ir ļoti draudzīgi ar saviem kaimiņiem. Sinonīmi. matey UK neformāls. bāli neformāli. Ko nozīmē Chimmy?

Vai aizmirsti mani, vai nav urbumu?
Lasīt vairāk

Vai aizmirsti mani, vai nav urbumu?

Mēs saņēmām daudz skaistu koši zilu ziedu, kas auga mazās augsnes kabatās un ziedēja no augusta līdz oktobrim. Klinšainajā vidē tie izskatījās pilnīgi dabiski. Galu galā tie pārvērtās par sīkiem urbumiem, kas nebija problēma augšanas vietā, jo tas ir gandrīz horizontāls!

Kā Džerijs Springers kļuva par tiesnesi?
Lasīt vairāk

Kā Džerijs Springers kļuva par tiesnesi?

Tehniski Springers patiešām ir īsts tiesnesis, taču ne tādā nozīmē, ka viņš vada krimināllietas vai sūta cilvēkus uz cietumu. … Tomēr Springers pirms izrādes nebija tiesnesis, un viņam bija jāiziet kurss, lai kļūtu par sertificētu tiesnesi, pirms viņš varēja piedalīties tiesneša Džerija darbā.