A matematikában nem effektíven definiált függvényeket is széleskörűen alkalmaznak. Gyakran előfordul, hogy egy (például optimalizálási) feladat megoldhatóságának bizonyítása nem jár együtt a megoldási algoritmus megadásával. A valóságban a klasszikus eszközökkel kezelhető feladatok bizonyos nehezen pontosítható értelemben szélesebb területet fognak át az algoritmikusan megoldható feladatoknál. A könyv célja ezen állítás értelmezése, a kiszámíthatóság matematikai modelljeinek felállítása és olyan eredmények bemutatása, amelyek felhasználják a rekurzív függvénytant, de túlmennek az elmélet keretein. Mindenekelőtt A. N. Kolmogorov elmélete tartozik ide, ami a kiszámíthatóság és a véletlen fogalmának kapcsolatával foglalkozik, de ide tartoznak még a kiszámíthatóság számelméleti vonatkozású eredményei is.
TERMÉSZETTUDOMÁNY / Matematika kategória termékei
J. I. Manyin: Bevezetés a kiszámíthatóság matematikai elméletébe
Fordító:
Kiadás:
Budapest, 1986
Kiadó:
Kategóriák:
Nyelv:
Magyar
Terjedelem:
144 p.
Kötésmód:
papír
ISBN:
9631060373