Лекции по математической логике и теории алгоритмов. Часть 3. Вычислимые функции
Description
Книга написана по материалам лекций и семинаров, проводившихся авторами для студентов младших курсов мехмата МГУ. В ней рассказывается об основных понятиях общей теории вычислимых функций (вычислимость, разрешимость, перечислимость, универсальные функции, нумерации и их свойства, m-полнота, теорема о неподвижной точке, арифметическая иерархия, вычисления с оракулом, степени неразрешимости) и о конкретных вычислительных моделях (машины Тьюринга, рекурсивные функции). Изложение рассчитано на учеников математических школ, студентов-математиков и всех интересующихся основами теории алгоритмов. Книга содержит около 100 задач различной трудности. ISBN:978-5-4439-0014-8
Technical Details
| author: | Н. К. Верещагин, А. Шень |
| binding: | 60x90/16 |
| ISBN: | 978-5-4439-0014-8 |
| language: | Русский |
| page_extent: | 160 |
| publisher: | МЦНМО |
| Type: | book |
| Weight: | 0.5 кг. |
| year: | 2012 |
| Автор: | Н. К. Верещагин, А. Шень |
| Год издания: | 2012 |
| Дата обновления позиции: | 06-08-2021 |
| Доставка/Оплата: | Товар под заказ. До 25 рабочих дней |
| Издательство: | МЦНМО |
| Код товара: | 1073044 |
| Количество страниц: | 160 |
| Переплет: | Мягкий |
| Формат: | 60x90/16 |
| Язык произведения: | Русский |
Price history chart & currency exchange rate
Customers also viewed
3,105.34 грн.
Пружина (2шт. В Упаковке) Miles Db43241 (Цена За 1шт.) Lada Largus Estate 12- Задн. Miles
goods.ru
665.97 грн.
Autumn Winter Baby Fashion Boots 1-3-6 Years Toddler Sports Shoes Baby Boys Girls New Design Zipper Soft Sole Boots Child 21-30
aliexpress.com
1,706.23 грн.
New Cartoon Moon Polar Bear Resin Ornaments Home Decorations Crafts Statue Office Desk Figurines Decor Bookcase Sculpture Crafts
aliexpress.com
1,092.95 грн.
Мультяшные креативные декоративные настенные часы с пандой, для гостиной, детского сада, бесшумные часы для детской комнаты, милые Подвесные часы.
aliexpress.com
4,832.92 грн.
Original 15.6'' Screen Touch Glass Digitizer Assembly+Bezel For HP ENVY x360 15-BQ 15-bq005ur 15-bq006ur 15-bq007ur 15-bq008ur
aliexpress.com
722.03 грн.
Free Shipping Wooden Desk Storage Bin, Dark Brown Wood, 3 Compartments Home Organization and Storage Desk Organizers Free Shi
aliexpress.com
1,181.46 грн.
Elastic Multipocket Nylon Women Backpack Female Big Waterproof Back Bag Portable School Backpack For Girl Student Schoolbag Cool
aliexpress.com
353.22 грн.
Standing up Acrylic Board To-do-list Board Office Desk Memo Board Daily To-do-list Board Checklist Board Weekly Dropship
aliexpress.com
134.04 грн.
Skin Care Lip Exfoliating Facial Cleansing Face Scrub Nose Clean Brush Blackhead Remove Silicone Double-Sided Skin Care Tool
aliexpress.com
80.51 грн.
1pc Hydrocolloid Adhesive Dressing Wound Sterile Thin Healing Pad Patches Highly Absorbent Light Exudate Wound Care Healing
aliexpress.com
11,196.93 грн.
Шлепанцы Arizona Big Buckle 1023239 Birkenstock Черный 37 EU, Arizona Big Buckle 1023239
goods.ru
758.28 грн.
R6 LOGO Motorbike CNC Beverage Water Bottle Cage Drink Coffee Cup Holder Stand Mount For YAMAHA YZF R6 R 6 r6 YZFR6
aliexpress.com
473.77 грн.
2020 мужские часы лучший бренд класса люкс Творческий циферблат с римскими цифрами Мужские часы с кожаным ремешком военные кварцевые наручны...
aliexpress.ru
1,178.94 грн.
Мини-платье женское кружевное с цветочным принтом, оборками и длинным рукавом, на пуговицах
aliexpress.ru
1,334.89 грн.
car rear view cameras& parking sensors hd ccd camera for elantra accent tucson veracruz sonata terracan reverse backup
dhgate.com
22,277.12 грн.
camp furniture reclining chair folding lunch break portable summer nap home back balcony leisure lazy cool rocking
dhgate.com
689.15 грн.
Новинка, высококачественный Тактический ремешок, регулируемый двухточечный строп, быстрое отсоединение для винтовки, пистолета, охотничье...
aliexpress.ru
495.26 грн.
Deli 10 шт., настольная ручка 0,5 мм, бизнес гелевая ручка, Настольная ручка, ручка для банка, офисные принадлежности, канцелярские принадлежност...
aliexpress.ru
1,558.29 грн.
Женский овальный браслет ручной работы, модный простой оригинальный браслет в стиле Монако, новинка 2021
aliexpress.ru
821.50 грн.
Штаны для йоги с принтом павлина, женские бесшовные леггинсы для бега и тренировок, спортивные трико с высокой талией для бега, спортивная о...
aliexpress.ru
896.53 грн.
Креативная перевернутая сушилка для чашек, металлическая подставка с лотком, деревянная ручка, кованая железная бутылка, кружка, стеклянны...
aliexpress.ru
298.84 грн.
Новый продукт рыболовная приманка 4 Сегмент Swimbait Crankbait тяжелая приманка медленная 135 г 25 см рыболовный крючок Рыболовные снасти FL4-B05
aliexpress.ru
83.46 грн.
Сексуальное мужское нижнее белье из искусственной кожи, ПВХ, на молнии, стринги, бикини-стринги, мужские стринги, слипы, тонкие Стрейчевые тр...
aliexpress.ru
726.24 грн.
Hinata Hyuga Hoodie Women/Men Fashion Oversized Sweatshirts Harajuku Cosplay Anime Hoodies Boy/Girls Pullover Hooded Clothes
aliexpress.ru
71.66 грн.
Yinuoda Art Painting The Birth Of Venus Phone Case for Redmi Note 8 7 9 4 6 pro max T X 5A 3 10 lite pro
aliexpress.ru
2,148.81 грн.
5 шт. оригинальный аккумулятор большой емкости BN43 для Xiaomi Redmi Note 4X / Note 4 global Snapdragon 625 5000 мАч + Инструменты
aliexpress.ru
564.81 грн.
Огненный Дракон, ворота жизни, психоделическая сцена, украшение для дома, искусство, настенная ткань в стиле хиппи
aliexpress.ru
1,589.06 грн.
racing sets pro team cycling jersey women 2021kafi fashion mtb bike shirt quick dry bicycle clothing summer, Black;blue
dhgate.com
735.52 грн.
one-piece suits one piece 2021 swimsuit push up swimwear women ruffle monokini adjustable shoulder bodysuit bathing suit swim wear
dhgate.com
29.70 грн.
Lenovo (Lenovo) UL20-ap мобильный телефон живая звуковая карта набор караоке живой вызов спецэффекты специальный якорный микрофон звуковая карта полный набор компьютеров быстрая рука универсальное шампанское золото
jd.ru
