Машины в теории вычислимых функций. Учебное пособие
Описание
Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций. Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Характеристики
| age: | 0 |
| author: | Сергей Марченков |
| genres_list: | 5312,5662,5767,6645,15025,25245,26975,92375,112457,112714,113032,121803,124635,134091 |
| ISBN: | 978-5-9729-2057-0 |
| lang: | ru |
| litres_isbn: | 978-5-04-651316-5 |
| publisher: | Инфра-Инженерия |
| Type: | book |
| year: | 2024 |
| Форматы: |
График изменения цены & курс обмена валют
Пользователи также просматривали
482.00 руб.
Милый чехол для телефона M-Mickey Mouse для Samsung Galaxy A01 A03 Core A04 E A02 A05 A10 A20 A21 A30 A50 S A6 A8 + A7 2018 черный чехол Samsung A03
joom.ru
1,719.00 руб.
Женское летнее платье с V-образным вырезом, без рукавов, с цветочным принтом, макси-платье с карманами, свободный крой S
joom.ru
1,040.37 руб.
Girls baby children Baby suit top sweater with hat autumn clothes plus pants trousers set of fine cotton clothes
aliexpress.com
1,304.50 руб.
Christmas Tablecloth Bell Embroidery Home Non-slip Lace Rectangular Decoration Living Room Coffee Table Dining Table Mat
aliexpress.com
1,617.10 руб.
Soccer Baseball Football Tennis Basketball Wall Art Canvas Painting Nordic Posters And Print Pictures For Living Room Decoration
aliexpress.com
39,503.32 руб.
OUTDOOR Metal Roof Carport Kits 10x20 Heavy Duty Steel Car Canopy Hard Top Garage
aliexpress.com
290.79 руб.
Металлический знак Lakewood для клуба, бара, кухни, гостиной, персонализированный клубный жестяной знак, постер
aliexpress.ru
1,134.07 руб.
Прочная Высококачественная практичная крышка воздушного фильтра GLA X156 A2468300142 Крышка для правильного разъема Mercedes
aliexpress.ru
569.46 руб.
Foldable washbasin baby folding bathtub plastic folding basin portable travel folding laundry basin thickened bathtub
aliexpress.com
323.90 руб.
Новинка 2023, JDM розовое сердце, Автомобильный интерьер, ручка, ремень для автомобильного бампера, искусственная петля, очаровательный Дрифт ...
aliexpress.ru
888.51 руб.
CB 500F боковая подставка для мотоцикла увеличивающая подставка увеличивающая пластина для HONDA CB500F 2013 2014 2015 2016 2017 2018 2019 2020 2021
aliexpress.ru
96.12 руб.
Flowers Wish Creative Retro Photo Cabochon Glass Chain Necklace,Charm Women Pendants Fashion Jewelry Gift A669
aliexpress.ru
2,083.97 руб.
mixed rhinestone Color oval Gunmetal Plated Crystal Magnetic Clasp Jewelry findings
aliexpress.com
5,663.77 руб.
dress shoes ochanmeb largest size 48 47 14 basic high heels pumps women good quality pu leather black red nude beige pink office
dhgate.com
2,356.18 руб.
skirts summer floral print boho mini skirt women bandage fashion high waist frills short for plus size pleated, Black
dhgate.com
2,342.45 руб.
Strong and sharp long hooks for river fishing suitalble for river and lake smart fish hooks 500 pcs
aliexpress.com
1,928.08 руб.
table cloth final fantasy tablecloth protection wedding cover square printed polyester
dhgate.com
292.40 руб.
Сетчатый Браслет Essidi 2021 «Миланская петля» для Fitbit Versa 3 2 1 Lite, ремешок для часов из нержавеющей стали, ремешок для наручных часов Fitbit Sense Correa
aliexpress.ru
735.85 руб.
Новый высококачественный аккумулятор BM41 для Xiaomi Redmi 1 1S 2050 мАч 3,8 в мобильный телефон аккумулятор
aliexpress.ru
560.57 руб.
Новый светодиодный ночник в виде призрака на Хэллоуин, милые выражения, цветной светильник, украшение для интерьера на Хэллоуин, ночсветиль...
aliexpress.ru
390.14 руб.
five fingers gloves cold-proof ski women winter outdoor plus velvet thicken keep warm casual windproof touch screen driving, Blue;gray
dhgate.com
938.06 руб.
other s925 sterling silver lipstick airplane globe charm mum love beads fit original bracelets jewelry making diy gift
dhgate.com
1,260.88 руб.
kitchen timers promotion electronic counter classical chinese style finger game plastic toys pray buddha easing nervousness
dhgate.com
2,343.33 руб.
2021 new calas perna larga veludo grosso novo inverno coreano casual elstico cintura alta em linha reta pant plus size preto solto 1umu, Black;white
dhgate.com
5,545.13 руб.
Decor Art Hand Painted A free Running Horse Oil Painting On Canvas Living Room Home Decoration Hang Paintings Wall Decor 50x50cm
aliexpress.com
1,472.51 руб.
BORREY Espresso Coffee Tampers 58mm 57.5mm 51mm 49mm Stainless Steel Coffee Tamper Manual Press Flat Coffee Machine Accessories
aliexpress.com
2,705.12 руб.
Cierre completo puerta escotilla lavadora ARISTON WGM1022BEU, VMSG601B, WMF700BUZ 288568
aliexpress.com
2,567.81 руб.
Complete Kit Fog Light Lamp / 1Set / Switch Wire fit for Toyota Sienna 2010-2017
aliexpress.com
2,170.40 руб.
Canada Crokinole Tournament Checker Game Board Game for Adults Children Family Fun Play Table top 48x48 CM
aliexpress.com
1,054.91 руб.
Data Frog VR Bluetooth Android Gamepad Wireless Joystick Controller For PC Smart TV Mini Gaming Gamepads
aliexpress.com
2,120.32 руб.
Hot Welding Glasses Automatic Variable Light Electric Welding Glasses Welder's Strong Light And Ultraviolet Protective Goggles
aliexpress.com
816.62 руб.
Hoodie Blanket Plush Throw Blanket 3D Christmas Elk Red Gray Printed Sherpa Fleece Microfiber Throw Blanket Gift Drop Shipping
aliexpress.com
