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

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

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

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

Код 5526946

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

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

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

23.05 USD

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Петровы в гриппе и вокруг него бумажная книга

Алексей Сальников

15.66 USD

В корзину

Евреи в Российской империи. 1772–1917. Краткий курс

Евреи в Российской империи. 1772–1917. Краткий... бумажная книга

Олег Будницкий

16.07 USD

В корзину

Время химер бумажная книга

Бернар Вербер

14.79 USD

В корзину

Улица Холодова бумажная книга

Евгения Некрасова

25.17 USD

В корзину

О теле души. Новые рассказы бумажная книга

Людмила Улицкая

17.59 USD

В корзину

Грузовик и прицеп едут в командировку бумажная книга

Анастасия Орлова

6.48 USD

На складе

В корзину

Петровы в гриппе и вокруг него

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

Алексей Сальников

Алексей Сальников родился в 1978 году в Тарту. Публиковался в альманахе "Вавилон", журналах "Воздух", "Урал", "Волга". Автор трех поэтических сборников. Лауреат премии "ЛитератуРРентген" (2005), финалист "Большой книги" и "НОС". Живет в Екатеринбурге. "Пишет Сальников как, пожалуй, никто другой сегодня, а именно — свежо, как первый день творения. На каждом шагу он выбивает у читателя почву из-под ног, расшатывает...

Издательство: АСТ
Дата выхода: декабрь 2018

15.66 USD

В корзину

Евреи в Российской империи. 1772–1917. Краткий курс

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

Олег Будницкий

Как евреи интегрировались в российское общество и как само общество реагировало на эту интеграцию? Книга Олега Будницкого рассказывает историю евреев и одновременно историю «еврейского вопроса» в Российской империи. Предлагая читателю начать с краткого исторического очерка, автор затем фокусируется на отдельных сюжетах: от службы евреев в армии и их роли в революционном движении до клана откупщиков,...

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

16.07 USD

В корзину

Время химер

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

Бернар Вербер

Новый бестселлер от автора культовой дилогии «Танатонавты»! Что станет с миром, если человек изменит свою форму? Создать новый гибрид человека — безумие или необходимость? Проект Алисы Камерер увенчался успехом: она изобрела химер, наполовину людей, наполовину — животных. Одни химеры могут летать, другие — дышать под водой, и третьи — жить под землей. Гениальную ученую называли...

Издательство: Эксмо
Дата выхода: февраль 2025

14.79 USD

В корзину

Улица Холодова

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

Евгения Некрасова

Молодой корреспондент Дмитрий Холодов погиб на рабочем месте от взрыва мины-ловушки 17 октября 1994 года. Эта книга — личный проект писательницы Евгении Некрасовой, которая выросла в одном городе с Холодовым и училась в той же школе, что и он. Она возвращается к хроникам девяностых, общается с коллегами Дмитрия и рассуждает, как фигура Холодова повлияла на ее понимание свободы. Документальный...

Издательство: Поляндрия NoAge
Дата выхода: март 2025

25.17 USD

В корзину

О теле души. Новые рассказы

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

Людмила Улицкая

Биолог по образованию и писатель по призванию, в новой книге прозы «О теле души» Людмила Улицкая исследует тело и душу, не разделяя их, а героев рассказов описывает в том предельном состоянии, когда размывается граница между реальностью и небытием. «Про тело мы знаем гораздо больше, чем про душу. Никто не может нарисовать атлас души. Только пограничное пространство иногда удается уловить. Там, вблизи...

Издательство: АСТ
Дата выхода: ноябрь 2019

17.59 USD

В корзину

Грузовик и прицеп едут в командировку

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

Анастасия Орлова

«Грузовик и прицеп едут в командировку» — вторая история про полюбившихся всем малышам героев книги «Это грузовик, а это прицеп» молодой писательницы Анастасии Орловой, победительницы конкурса «Новая детская книга». Грузовик и прицеп снова отправляются в путь! На этот раз они едут в город, в командировку. Впереди длинная дорога, соревнования с джипом, встреча с миленькой розовой машинкой и...

Издательство: Росмэн
Дата выхода: октябрь 2017

6.48 USD