Теория алгоритмов и вычислений. Учебное пособие
Описание
В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач.
В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.
В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.
В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению.
В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.
Характеристики
| author: | Гашков Сергей Борисович |
| ISBN: | 978-5-507-46897-3 |
| series: | Компьютеры и программное обеспечение |
| year: | 2023 |
График изменения цены & курс обмена валют
Пользователи также просматривали
-4%
1%
~ 980.00 руб.
Чехол для Samsung Galaxy Z Fold 5, матовый противоударный чехол с кольцом-держателем для объектива и закаленной пленкой
aliexpress.ru
-5%
1%
~ 895.00 руб.
Glue Measuring Cup Resin Epoxy Supplies Small Cups with Scale Silicone Silica Gel Convenient Dispensing for
aliexpress.com
-3%
1%
~ 910.00 руб.
Наружные аксессуары, черные ручки, полезный сменный ремешок, гитарные усилители, простой усилитель, Труба, Шкаф, схватка
aliexpress.ru
-1%
1%
~ 3,220.00 руб.
Motorcycle Equipments & Parts Rear Sprocket 41T-525 For Suzuki KLV1000 GSX-R750 DL1000 VStrom TRIUMPH 600
aliexpress.com
+34%
1%
~ 5,020.00 руб.
Подходит для Hyundai ELANTRA 2017-2021 Автомобильный держатель для телефона 15 Вт Qi Беспроводное Автомобильное зарядное устройство для iPhone Xiaomi Samsung Huawei универсальное
aliexpress.ru
-3%
1%
~ 1,030.00 руб.
Vehicle Back Up Reverse Parking Camera For Buick GL-8 2012 2013 Car DVR Alarm System Cameras HD CCD1/3 CAM
aliexpress.com
-3%
1%
~ 745.00 руб.
Vintage Suicideboys G59 Printing T-Shirts Fashion Harajuku Hip Hop O-Neck Cotton Short Sleeve Man Woman Unique Fans Gift
aliexpress.com
-5%
1%
~ 730.00 руб.
Соблазнительное женское эротическое белье, комбинация, светящаяся сетчатая Прозрачная облегающая обтягивающая тонкая ночная рубашка с длинными рукавами для клуба
aliexpress.ru
-3%
1%
~ 1,090.00 руб.
Creative Desktop Pen Holder Children's Desk Cute Cartoon Decorative Ornaments Students Multifunctional Pen Holder Storage Box
aliexpress.com
-3%
1%
~ 1,090.00 руб.
Vintage Painting Flower Scarf Women Winter Warm Painting Tassel Scarves Designer Luxury Long Print Wraps Shawl
aliexpress.com
-3%
1%
~ 22,870.00 руб.
Women's Dry Suit Kayak One-Piece Dry Clothes, Waterproof Wetsuit for Fishing,SUP,Swimming, Professional Wading Gear
aliexpress.com
-4%
1%
~ 2,690.00 руб.
Новинка 100% женский серебряный браслет 2018 новинка розовое золото 18 Золотых Блесток мгновенные слайды светящиеся моменты
aliexpress.com
-3%
1%
~ 5,010.00 руб.
2023 квантовый магнитно-резонансный анализатор, новая версия, анализатор тела, проверка набора с 54 отчётами
aliexpress.ru
-3%
1%
~ 2,150.00 руб.
Женский трикотажный кардиган с V-образным вырезом и длинным рукавом
aliexpress.ru
-7%
1%
~ 4,650.00 руб.
Mini Folding Washing Machine 13L Mini Washing Machine Underwear Washing Socks Washing Machine Portable Shaking Dry
aliexpress.com
-3%
1%
~ 6,600.00 руб.
Блейзер Мужской костюм для жениха с брюками мужские свадебные костюмы костюм певец Звездный Стиль Танцевальная сценическая одежда красное официальное платье
aliexpress.ru
-3%
1%
~ 525.00 руб.
2022 Brand High-end Sports Sunglasses TR90 Material Lens Sun Glasses Men Women Original Case UV400
aliexpress.com
-5%
1%
~ 49,880.00 руб.
Диффузор для заднего бампера автомобиля из углеродного волокна, защитный чехол для Benz e-class W207 E200 E260 E350 Coupe 2009-2012
aliexpress.ru
-4%
1%
~ 910.00 руб.
TRRS 3.5mm Jack Breakout Board with Night Vision Camera Module for Raspberry Pi 4, Video OV5647 Sensor Webcam Kit
aliexpress.com
-3%
1%
~ 40,990.00 руб.
electric bike battery e-bike ebike 36v 20ah 48v 25ah 52v china 18650 cells lithium ion polly down tube battery pack+Charger
aliexpress.com
+50%
1%
126,789.00 руб.
Матрас Clever HybridTouch Max Hard Slim 150x180, Белый, HybridTouch Max Hard Slim
goods.ru
-4%
1%
~ 995.00 руб.
Снегоход первичный сцепление TRA для Ski-Doo 500 900 600 670 700 1200 Elite Formula GSX для Can-Am Commander 1000 800
aliexpress.ru
-7%
1%
~ 2,160.00 руб.
18V 6.0Ah Replacement Lithium Battery for Milwaukee M18 48-11-1860 48-11-1850 48-11-1840 48-11-1828 48-11-1820 48-11-1815 Tools
aliexpress.ru
-6%
1%
~ 865.00 руб.
Man Breathable Fashion Stitching Style Casual Shoes Adults Fashion Lazy Loafers Men Driving Slip-On Doug Shoes Plus Size 38-48
aliexpress.com
-5%
1%
~ 630.00 руб.
30918939 Автомобильная деталь, новый металлический прицеп, буксировочный Передний фонарь, крючок для Volkswagen Santana 2000 3000 3091-8939
aliexpress.ru
-9%
1%
~ 3,650.00 руб.
Для HOTWAV Note 12Xiaomi Redmi Note 11 SE Смарт-часы для женщин с пульсометром IP67 мужской спортивный Браслет фитнес-трекер Смарт-браслет
aliexpress.ru
-15%
1%
~ 1,040.00 руб.
Сумка для подгузников для мамы и ребенка, сумка через плечо на одно плечо для магазина подгузников для бутылочек
aliexpress.ru
-5%
1%
~ 95.00 руб.
Perforating Shiny Bracelet Accessories Handmade Round Pendant Crystal Glaze Beads Floral Print Beads Women Diy Jewelry
aliexpress.com
-3%
1%
~ 492.00 руб.
9 Pcs Suction Bottle Mat Rubber Labware Filter Silicone Funnel Stopper Smooth Silica Gel
aliexpress.com
-4%
1%
~ 377.00 руб.
21mm Steering Wheel Hub Adapter Replacement for Mercede Benz W123 W124 W126 190E
aliexpress.com
