რეკურსიული ფუნქციების თეორია შეიმუშავა მე-20 საუკუნის ნორვეგიელმა ტორალფ ალბერტ სკოლემ, მეტალოგიის პიონერმა, როგორც საშუალება ე.წ. რომლებიც წარმოიქმნება გარკვეულ კონტექსტში, როდესაც „ყველა“გამოიყენება ფუნქციებზე, რომლებიც უსასრულო კლასებშია; ის ამას აკეთებს …-ის მითითებით
რა არის რეკურსიული ფუნქცია?
გვერდი 1. ფუნქციების რეკურსიული განმარტებები. რეკურსიული მთელი რიცხვის ფუნქციები. ინტუიციურად, რეკურსიული ფუნქცია f არის ერთი, რომლის გამომავალი შეიძლება განისაზღვროს მოცემული შეყვანისთვის მისი ასოცირებული გამომავალი გამონათქვამთან გათანაბრების გზით, რომელიც მოიცავს f-ის გამომავალ მნიშვნელობებს უფრო მცირე ზომის შეყვანებისთვის.
რა არის გამოთვლების თეორია კომპიუტერულ მეცნიერებაში?
გამოთვლების თეორია, ასევე ცნობილი როგორც რეკურსიის თეორია, არის მათემატიკური ლოგიკის, კომპიუტერული მეცნიერების და გამოთვლის თეორიის ფილიალი, რომელიც წარმოიშვა 1930-იან წლებში გამოთვლითი ფუნქციების შესწავლით. და ტურინგის გრადუსი.
რა არის რეკურსიის ცნება?
რეკურსია არის პროცესი განმეორებით ერთეულების მსგავსი გზით. პროგრამირების ენებში, თუ პროგრამა საშუალებას გაძლევთ გამოიძახოთ ფუნქცია იმავე ფუნქციის შიგნით, მაშინ მას უწოდებენ ფუნქციის რეკურსიულ გამოძახებას.
რა არის რეკურსიული ფუნქცია გამოთვლის თეორიაში?
μ-რეკურსიული ფუნქციები (ან ზოგადი რეკურსიული ფუნქციები) არის პარციალური ფუნქციები, რომლებიც იღებენ ნატურალური რიცხვების სასრულ ათეულებს დადააბრუნეთ ერთი ნატურალური რიცხვი. ეს არის ნაწილობრივი ფუნქციების უმცირესი კლასი, რომელიც მოიცავს საწყის ფუნქციებს და დახურულია კომპოზიციის, პრიმიტიული რეკურსიისა და μ ოპერატორის ქვეშ.
