книги Компьютеры и Интернет Программирование Методология Алгоритмы

Кристиан С. Калюд

Проблема остановки в теории алгоритмов и не только

Name: Проблема остановки в теории алгоритмов и не только
Price: 1758.54 RUB
Availability: InStock
ISBN: 978-5-93700-315-7

Код 5526946

ISBN: 978-5-93700-315-7
264 страницы

август 2024
ДМК
500 г

Бумажная книга

25.15 USD

Добавить в корзину

Наличие на складе

Склад в Москве

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 10.01.2026; планируемая отправка: 11.01.2026

Склад в С.-Петербурге

Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 13.01.2026; планируемая отправка: 14.01.2026

Аннотация к книге "Проблема остановки в теории алгоритмов и не только"

В книге рассказывается о знаменитой «проблеме остановки»: может ли алгоритм за конечное время решить, остановится ли когда-нибудь произвольная компьютерная программа?

Поначалу этот вопрос кажется мелким и праздным: ну кому это может быть интересно? Но что, если все разумные сроки — неделя, год, десять лет — истекли, а программа, которую вы запустили, всё никак не останавливается? Можно ли сделать вывод, что она не остановится никогда?...

«Проблема остановки» кроется во многих предметах, не обязательно связанных с программированием:

логика: свободна ли математика от противоречий?
физика: является ли квантовая случайность совершенной?
квантовые вычисления: почему не существует квантовой проблемы остановки?
философия: обладает ли человек свободой воли или наш мозг генерирует мысли и решения автоматически?

Книга написана неформальным языком, приглашает к размышлениям, снабжена иллюстрациями, затрагивает интересные приложения и почти свободна от сложных расчетов (лишь некоторые части адресованы читателям с глубокой математической подготовкой).

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

Оставить замечание о найденной опечатке Версия для печати

Оставить комментарий

Текст комментария

Оцените книгу:

Издательство:	ДМК
Дата выхода:	август 2024
ISBN:	978-5-93700-315-7
Объём:	264 страниц
Масса:	500 г
Размеры(высота, ширина), см:	24 x 17
Обложка:	твёрдая
Бумага:	офсетная
Переводное издание:	To Halt Or Not To Halt That Is The Question
Язык оригинала:	английский

Книга находится в категориях

Новинки компьютерной литературы 2024

Вместе с этой книгой покупают

Путешествие на ночь глядя бумажная книга

Ринат Валиуллин

18.56 USD

В корзину

-28%

Лавка запретных книг бумажная книга

Марк Леви

15.75 USD 11.34 USD

В корзину

-21%

Черная бездна бумажная книга

Марк Дж. Грегсон

15.17 USD 11.98 USD

В корзину

-20%

Я за тебя умру бумажная книга

Френсис Скотт...

8.1 USD 6.48 USD

На складе

В корзину

-6%

Российская империя. Коллекция цветных... бумажная книга

Сергей Михайлович...

26.56 USD 24.97 USD

В корзину

-31%

Благодать бумажная книга

Пол Линч

21.34 USD 14.73 USD

В корзину

Путешествие на ночь глядя

бумажная книга

Ринат Валиуллин

Начало двадцатого века. Эпоха противоречий. Принять новое время и отказаться от своих привычек – для многих это оказывается невозможным. В модном и загадочном отеле "Гранд Нуар" совершается убийство поэта, по которому сходят с ума все женщины эпохи и сама эпоха. Кто же стрелял – любимая женщина, ревнивый муж или поклонники? Отважный метрдотель отправляется в 20 век, чтобы раскрыть это преступление. *** -...

Издательство: АСТ
Дата выхода: август 2025

18.56 USD

В корзину

28%

Лавка запретных книг

бумажная книга

Марк Леви

Митч, заядлый книготорговец, однажды утром арестован за немыслимое преступление: он нарушил закон, продавая запрещенные книги. После пяти лет заключения у него есть только одно желание - вновь обрести свободу и свой книжный магазин. Но судьба решает иначе. В тот же день Митч сталкивается с прокурором, который вынес ему обвинительный приговор, и встречает Анну, молодого шеф-повара, которая вполне может...

Издательство: Азбука
Дата выхода: июль 2025

15.75 USD 11.34 USD

В корзину

21%

Черная бездна

бумажная книга

Марк Дж. Грегсон

Лучшее художественное произведение для молодежи YALSA; Выбор Indie Next; Лучшая книга года по версии Kirkus Reviews; Лучшая книга года по версии BookPage; Самое ожидаемая книга для молодежи в жанре научная фантастика/ужасы по версии Reactor; Самая ожидаемая книга для молодежи по версии Goodreads. Острова Скайленда парят над ядовитыми черными облаками, и страшнее всего — оказаться внизу, у края бездны. Там никто не...

Издательство: Альпина Паблишер
Дата выхода: август 2025

15.17 USD 11.98 USD

В корзину

20%

Я за тебя умру

бумажная книга

Френсис Скотт Фицджеральд

Впервые на русском языке! В сборник вошли рассказы, оказавшиеся невостребованными потому, что не соответствовали ожиданиям литературных редакторов в то время» — рассказали журналистам The Guardian представители американского издательства «Скрибнер», ответственного за публикацию сборника, — «Фицджеральд в этих рассказах затронул неоднозначные темы. Его герои — молодые мужчины и женщины — открыто...

Издательство: Эксмо
Дата выхода: август 2018

8.1 USD 6.48 USD

На складе В корзину

Российская империя. Коллекция цветных фотографий. Фотограф Сергей...

бумажная книга

Сергей Михайлович Прокудин-Горский

Сергей Михайлович Прокудин-Горский (1863–1944) — изобретатель, фотограф, издатель и общественный деятель, первооткрыватель цветной фотографии в России. Цель работы Сергея Михайловича — запечатлеть "в натуральных красках" всю красоту и богатство Российской империи, используя технологию совмещения кадров. С 1903 по 1916 гг. Прокудин-Горский успел сделать около трех с половиной тысяч цветных снимков,...

Издательство: АСТ
Дата выхода: март 2024

26.56 USD 24.97 USD

В корзину

31%

Благодать

бумажная книга

Пол Линч

Впервые на русском — роман современного ирландского классика Пола Линча, лауреата Букеровской премии 2023 года за роман «Песнь пророка», который уже называют «ирландским „1984“» и «новым „Рассказом служанки“». От «одного из величайших писателей современности» (Marianne) — «эпическая фреска, плутовской роман и захватывающая история взросления одновременно» (La Vie). Итак, познакомьтесь с четырнадцатилетней...

Издательство: Махаон
Дата выхода: декабрь 2024

21.34 USD 14.73 USD

В корзину