Lektsii po matematicheskoj logike i teorii algoritmov. Chast 3. Vychislimye funktsii
Kniga napisana po materialam lektsij i seminarov, provodivshikhsja avtorami dlja studentov mladshikh kursov mekhmata MGU. V nej rasskazyvaetsja ob osnovnykh ponjatijakh obschej teorii vychislimykh funktsij (vychislimost, razreshimost, perechislimost, universalnye funktsii, numeratsii i ikh svojstva, m-polnota, teorema o nepodvizhnoj tochke, arifmeticheskaja ierarkhija, vychislenija s orakulom, stepeni nerazreshimosti) i o konkretnykh vychislitelnykh modeljakh (mashiny Tjuringa, rekursivnye funktsii). Izlozhenie rasschitano na uchenikov matematicheskikh shkol, studentov-matematikov i vsekh interesujuschikhsja osnovami teorii algoritmov. Kniga vkljuchaet sebja okolo 90 zadach razlichnoj trudnosti.
Tilaustuote | Arvioimme, että tuote lähetetään meiltä noin 12-15 arkipäivässä