{"product_id":"машины-в-теории-вычислимых-функций-учебное-пособие","title":"Машины в теории вычислимых функций: Учебное пособие","description":"Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.","brand":"Knigamir","offers":[{"title":"Новый","offer_id":49657284755748,"sku":"PRODUCT_2019697_ID","price":67.0,"currency_code":"AUD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0885\/6626\/8196\/files\/1dd9aa651db4971122cf338b53a41dcc.jpg?v=1722886828","url":"https:\/\/russianbookbuy.com\/en\/products\/%d0%bc%d0%b0%d1%88%d0%b8%d0%bd%d1%8b-%d0%b2-%d1%82%d0%b5%d0%be%d1%80%d0%b8%d0%b8-%d0%b2%d1%8b%d1%87%d0%b8%d1%81%d0%bb%d0%b8%d0%bc%d1%8b%d1%85-%d1%84%d1%83%d0%bd%d0%ba%d1%86%d0%b8%d0%b9-%d1%83%d1%87%d0%b5%d0%b1%d0%bd%d0%be%d0%b5-%d0%bf%d0%be%d1%81%d0%be%d0%b1%d0%b8%d0%b5","provider":"Russian Book Buy","version":"1.0","type":"link"}