{"product_id":"рекурсивные-функции","title":"Рекурсивные функции","description":"Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций. Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.\u003cbr\u003e\u003cbr\u003e#ASTTD# Search Terms: С. С. Марченков , S. S. Marchenkov , Физматлит , Fizmatlit , Русский , Rysskii , Популярные лекции по математике , Popylyarnie lekcii po matematike , 9785922108256 , 978-5-9221-0825-6 , 161462","brand":"Физматлит","offers":[{"title":"Новый","offer_id":50479402942628,"sku":"PRODUCT_161462_ID","price":0.0,"currency_code":"USD","in_stock":false}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0663\/4933\/4692\/files\/1379c71c34c65732c022c328c49f881b.jpg?v=1730080382","url":"https:\/\/allbestus.com\/products\/%d1%80%d0%b5%d0%ba%d1%83%d1%80%d1%81%d0%b8%d0%b2%d0%bd%d1%8b%d0%b5-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b8","provider":"Allbestus.com","version":"1.0","type":"link"}