{"product_id":"nikolai-vereshchagin-vichislimie-funktsii-matematicheskaya-logika-i-teoriya-algoritmov","title":"Николай Верещагин: Вычислимые функции. Математическая логика и теория алгоритмов","description":"Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности.","brand":"МЦНМО","offers":[{"title":"Default Title","offer_id":50246584172860,"sku":"gwdbzf142fses8cravqtii3k","price":22.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0766\/3468\/5756\/files\/nikolai_vereshchagin_vichislimie_funktsii._matematicheskaya_logika_i_teoriya_algoritmov_1.jpg?v=1729746053","url":"https:\/\/knizhka.us\/products\/nikolai-vereshchagin-vichislimie-funktsii-matematicheskaya-logika-i-teoriya-algoritmov","provider":"Книжка US","version":"1.0","type":"link"}