Золотой билет. P, NP и границы возможного

Издание:
ISBN: 978-5-00101-424-9
Год публикации: 2016
Ключевые слова: вычислительная математика компьютерные технологии математические методы научные исследования познавательная литература теория вычислений

Автор:
Лэнс Фотноу

Переводчик:
Зинаида Ложкина

Жанр:
Технические науки, Математика, Научная литература, Околокомпьютерная литература, Научпоп

Читать фрагмент Иллюстрации

Купить эту книгу в ЛитРес

Аннотация:

Лэнс Фортноу
Золотой билет. P, NP и границы возможного Посвящается Марси, Энни и Молли. Теперь они, может быть, поймут, чем я занимаюсь и почему. Copyright © 2013 by Princeton University Press Все права защищены. Никакая часть этой книги не может быть воспроизведена или передана в любой форме или любыми средствами, электронными или механическими, включая фотокопирование, запись или использование средств хранения и поиска информации, без письменного разрешения Издателя.
© Лаборатория знаний, 2016 Предисловие В Америке почти у каждого второго есть смартфон. Этот маленький компьютер давно обогнал своих более крупных собратьев, которые еще каких-то двадцать лет назад считались очень мощными. Компьютеры снабжают нас информацией о мире и не дают в ней потеряться; позволяют выходить на связь почти из любой точки планеты; справляются с неимоверно сложными вычислительными задачами, будь то составление расписаний для загруженных...