В первой части дается введение в теорию алгоритмов (часто называемую также теорией вычислимых функций или просто теорией вычислимости). Намечаются разные варианты её построения, основанные на использовании теории рекурсивных функций, машин Тьюринга, Поста и Минского, бесконечного абака, алгорифмов Маркова и экзотического языка Фрактран, предложенного Конвеем. Приводятся классические примеры алгоритмически неразрешимых проблем. Во второй части излагаются основы теории NP-полных задач. Доказывается NP-полнота ряда классических комбинаторных проблем переборного характера, таких как проблема выполнимости логических формул, проблемы коммивояжера, упаковки рюкзака, размена монет, поиска минимального покрытия и максимальной клики и др. Рассматриваются точные и приближенные алгоритмы для решения этих задач. В конце каждой части приводится список задач, дополняющих ее содержание. К некоторым из них даны указания к решению. В основу книги положен семестровый курс, читавшийся автором на факультете математики и компьютерных наук Бакинского филиала МГУ им. М. В. Ломоносова.

учебники и пособия для вузов

информатика и вычислительная техника

Теория алгоритмов и вычислений. Учебное пособие для вузов

Московские математические олимпиады 1981—1992 г.

E-commerce. Технологии и стратегии. Учебное пособие для вузов

Управление в организационных системах. Учебное пособие для вузов

Надежность системы магистральных нефтегазопроводов. Учебное пособие для вузов

Паразитарные болезни свиней. Учебное пособие для вузов

Моделирование систем и процессов промышленных предприятий. Учебно-методическое пособие для вузов

Высшее образование (Лань)

vysshee-obrazovanie-lan

современная русская литература

современные любовные романы

современная зарубежная литература

книги о приключениях

стихи и поэзия

русская классика

мистика

любовное фэнтези

биографии и мемуары

современные детективы

короткие любовные романы

сказки

попаданцы

литература 19 века

научная фантастика

саморазвитие / личностный рост

триллеры

публицистика

зарубежная классика

В сборник вошли ироничные рассказы о любви и быте в современном мире, где реальность причудливо переплетается с мистикой и фольклором. С тонким юмором автор описывает, как технологии и бюрократия соседствуют не только с романтикой, но и с домовыми, призраками бывших и даже энергетическими вампирами.
Герои этих историй ищут счастье с помощью госуслуг, борются с электронными двойниками, приручают искусственный интеллект в домашних условиях и даже меняют профессию под давлением тещи. Несмотря на комичность ситуаций, в каждом рассказе есть место настоящим чувствам – любви, дружбе, заботе о близких. Это веселые истории для тех, кто умеет находить смешное в повседневности и верит, что даже в век цифровых технологий настоящие человеческие отношения важнее всего.

юмористическая фантастика

юмористическая проза

юмор и сатира

Антимелодрамы

Никто из начальников «Синей канарейки» не ждал, что Виант Фурнак сможет вернуться в реальность. Да и разве программист, геймер и хакер сможет выжить там, где не сдюжили крутые десантники? Но Виант всё равно вернулся. Да, с него сняли уголовную статью и простили кражу тринадцати миллионов долларов, но на свободу так и не выпустили.И что теперь? Опять «малахитовая капсула» и слишком реальная компьютерная игра инопланетян «Другая реальность». Опять планета Ксинэя, на которой вот-вот разразится ядерная война. Опять куда-то бежать и выживать от заката до рассвета. Будто и этого мало, Вианту навязали напарницу. И так до бесконечности? Пока слишком реальная компьютерная игра вконец его не убьёт?Нет. Всё не так просто. «Другая реальность» дарует не только смерть, но и уникальные возможности. Главное, выжить и вынести их в реальность.Серия: «Синяя канарейка» – 3.

героическая фантастика

социальная фантастика

искусственный интеллект

виртуальная реальность

LitRPG / ЛитРПГ

приключенческая фантастика

Апокалипсис, вид снизу. Том II

Автомобильная авария приковала Верблюда, боевого офицера ВДВ, специалиста по выживанию экстракласса, к инвалидному креслу. Казалось бы, жизнь кончена. Всё, что осталось, так это вскрыть себе вены и тихо умереть. Но нет. В жизни Верблюда появился давний сослуживец с очень интересным предложением: принять участие в некоем очень секретном правительственном проекте. А там Верблюд либо целиком и полностью выздоровеет, либо умрёт. Терять бывшему специалисту по выживанию нечего, и он согласился. Невероятно! Но в секретном правительственном проекте Верблюда и в самом деле использовали по его основной специальности. Ему и в самом деле пришлось выживать. Да ещё как! Да ещё где! Подготовиться и пережить ядерную войну дано не каждому. Цикл: «Синяя канарейка» - 2.

Специалист по выживанию. Том II

Первые теплые дни — идеальное время для планирования, подготовки почвы, инструментов и посадочного материала. Комплексный подход к весенним работам поможет вам не только получить богатый урожай, но и снизить риск появления болезней и вредителей, сократить время на уход за растениями в разгар сезона и получить настоящее удовольствие от работы на земле.

сад и огород

100 практических советов, что нужно сделать в огороде в начале весны

Когда Смородин думал, что его жизнь наконец-то вернулась в нормальное русло (почти как у нормального человека), не тут-то было! Спокойствие и чашечка горячего чая сменяются на древние артефакты, загадочные карты, опасные библиотеки и тёмных магов, жаждущих переписать историю. В поисках Ока Времени наш герой столкнётся с ловушками, скелетами-библиотекарями и шутками, которые не всегда попадают в цель, и даже попадает во вторую главу из будущего третьего приключения, откуда нужно будет срочно уносить ноги. Но главное — тут не обойтись без пары неожиданных союзников, конечно, и одного раздражающего Прохора с его вечными вопросами. Если тебе нравятся приключения, где побеждают не только злыдни, но и здравый смысл — добро пожаловать в мир Смородина!
Но будь осторожен, время — это не шутки!

юмор

Хроники Смородина. Приключение второе. Око времени

Ксюша уверена, что они с коллегой Алексеем - идеальная пара, только он это ещё не понял. Двадцать три года - некритичный возраст, можно и подождать. Подруга Лена твердит: забудь и найди другого. Ксюша решает последовать совету, и её налаженная жизнь летит кувырком.

Превратности любви

Я с детства пишу стихотворения. Тогда это не было чем-то важным и глубоким, просто строчки в рифму. А потом, после долгого перерыва, повзрослев, написала впервые что-то серьёзное, искреннее настолько, что оно начало цеплять. Поэзия стала терапией, она лечила и помогала рассказать то, чем поделиться, казалось, невозможно.
Этот сборник – посвящение человеку, которому написано большинство этих стихотворений. Это немного робкое, но очень чувственное начало.
Найдите в этом что-то своё: про любовь, про тоску, про рутину и искусство, про смятение и понимание. Ведь это действительно вас цепляет. И в этом мы с вами похожи.
Автор обложки – Крис Чер.

К синьору Т***

Полная версия

Теория алгоритмов и вычислений. Учебное пособие для вузов

Другие книги автора