1. Главная
2. Магазин
3. закревский а торопов н полиномиальная реализация частичных булевых функций и систем

закревский а торопов н полиномиальная реализация частичных булевых функций и систем

---

Описание:

Учебное пособие написано на основе курсов "Дополнительные главы дискретной математики" и "Функциональные системы", которые автор на протяжении ряда лет читал на факультете вычислительной математики и кибернетики МГУ. Пособие состоит из 6 глав, дополненных задачами и упражнениями. Глава 1 "Множества, отношения, функции" служит теоретико-множественной и алгебраической основой при изучении последующих глав книги. Глава 2 "Замкнутые классы булевых функций" содержит общие факты по булевым функциям, а также современное изложение классических результатов Э. Поста по перечислению всех замкнутых классов булевых функций. Глава 3 "Функции многозначной логики" представляет собой введение в теорию функций многозначной логики. Главы 4 и 5 посвящены конечным автоматам: в главе 4 рассматриваются автоматы-распознаватели, а в главе 5 - автоматы- преобразователи. В главе 6 "Машины Тьюринга и вычислимые функции" определяются машины Тьюринга и функции, вычислимые на них. Устанавливается совпадение класса вычислимых функций с классом частично-рекурсивных функций. Вводятся понятия Р-сводимости и NP-полноты. Устанавливается существование NP-полных проблем. Студентам, аспирантам и научным сотрудникам, специализирующимся в области дискретной математики и кибернетики.

Наши товары:

company catalogue printing commercial brochure and flyer printing advertisment booklet printing | china wholesale custom fold flyer brochure booklet leaflet printing service | cheap booklet catalog leaflet printing a4 flyer printing brochures printing custom | catalog and booklet brochure printing | china custom printed magazine service brochure offset comic printing book | a4 size magazine brochure book booklet catalogue printing within 3 5 days | new order education entertainment recreation live | universal music the beatles on air live at the bbc volume 2 3lp | kafka franz the complete stories | parlophone paul weller other aspects live at the royal festival hall 3lp dvd | tuya zigbee smart wired gateway hub smart home bridge smart life app wireless remote controller works with alexa google home | виниловые пластинки warner music new order education entertainment recreation 3lp | wired tuya zigbee 3 0 smart gateway hub smart home bridge smart life app wireless remote controller works with alexa google home | ароматическая свеча sunny daydream свеча 104г | twenty one pilots blurryface live 3lp picture disc vinyl | joe cocker fire it up live 3lp 180g | universal music kiss off the soundboard live at donington monsters of rock august 17 1996 3lp | виниловые пластинки ear music classics toto 35th anniversary tour live in poland 3lp | mignola m hellboy 25 years of covers | zigbee smart gateway hub wireless ewelink gateway bridge smart home voice remote control works with with sonoff gateway devices | стакан для зубных щеток с мыльницей tw harmony twha141cr хром | стакан для зубных щёток deнастия бежевый трапеция | the universal link please contact seller before placing an order otherwise no products will be sent | кресло мешок груша пазитифчик бмо3 синий | кресло мешок груша пазитифчик бмо4 фиолетовый |