{"product_id":"машины-в-теории-вычислимых-функций-учебное-пособие","title":"Машины в теории вычислимых функций: Учебное пособие","description":"\u003cspan class=\"allbestus_mobile_hide\"\u003eHandling time: 21 days\u003c\/span\u003e Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.\u003cbr\u003e\u003cbr\u003e\u003cspan class=\"allbestus_search_terms_hide\"\u003e#ASTTD# Search Terms: Марченков С.С., Савицкий И.В. , Marchenkov S.S., Savickii I.V. , Инфра-М , Infra-M , 9785972920570 , 978-5-9729-2057-0 , 2019697\u003c\/span\u003e","brand":"Инфра-М","offers":[{"title":"Новый","offer_id":51138486239396,"sku":"PRODUCT_2019697_ID","price":26.49,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0663\/4933\/4692\/files\/1dd9aa651db4971122cf338b53a41dcc.jpg?v=1758353759","url":"https:\/\/allbestus.com\/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":"Allbestus.com","version":"1.0","type":"link"}