Девять алгоритмов, которые изменили мир
книга

Девять алгоритмов, которые изменили мир : остроумные идеи, лежащие в основе современных компьютеров

Здесь можно купить книгу "Девять алгоритмов, которые изменили мир : остроумные идеи, лежащие в основе современных компьютеров" в печатном или электронном виде. Также, Вы можете прочесть аннотацию, цитаты и содержание, ознакомиться и оставить отзывы (комментарии) об этой книге.

Автор: Джон Маккормик

Форматы: PDF

Издательство: ДМК Пресс

Год: 2023

Место издания: Москва

ISBN: 978-5-89818-568-8

Страниц: 237

Артикул: 103274

Возрастная маркировка: 16+

Электронная книга
399

Краткая аннотация книги "Девять алгоритмов, которые изменили мир"

Ежедневно мы используем впечатляющие технологические достижения, даже не задумываясь об этом. Мы передаем по сети гигабайты информации, просматриваем тысячи документов в поисках необходимого, совершаем покупки в интернет-магазинах. Мы архивируем объемные материалы, так чтобы их можно было отправить по электронной почте, и пользуемся искусственным интеллектом компьютеров, которые автоматически исправляют опечатки в тексте, ретушируют фотографии и делают за нас многое другое. Все это при нынешнем уровне развития технологий воспринимается как должное. Но ведь такие «чудеса» были бы невозможны без величайших идей информатики, родившихся в XX веке! Эта книга — о том, как эти идеи зародились и как воплощались в жизнь. Издание рассчитано на широкую аудиторию. Предварительного знакомства с информатикой от читателей не требуется.

Содержание книги "Девять алгоритмов, которые изменили мир : остроумные идеи, лежащие в основе современных компьютеров"


Глава 1. Введение: необычные идеи, каждодневно используемые в компьютерах
Алгоритмы – чародейство услужливого джинна
Какой алгоритм считать великим?
А какое нам, собственно, дело до великих алгоритмов?
Глава 2. Индексирование в поисковых системах: поиск иголки в самом большом в мире стоге сена
Сопоставление и ранжирование
AltaVista: первый алгоритм сопоставления масштаба веб
Старое доброе индексирование
Трюк с позициями слов
Ранжирование и близость
Трюк с метасловами
Трюки индексирования и сопоставления – это еще не все
Глава 3. PageRank: технология, породившая Google
Трюк с гиперссылками
Трюк с авторитетностью
Трюк со случайным посетителем
Алгоритм PageRank на практике
Глава 4. Криптография с открытым ключом: отправка секретов почтовой открыткой
Шифрование с помощью общего секрета
Открытая выработка общего секрета
Трюк со смешиванием красок
Числа вместо красок
Смешивание красок в реальной жизни
Криптография с открытым ключом на практике
Глава 5. Коды, исправляющие ошибки: ошибки, ькоторые исправляются сами собой
Нужда в обнаружении и исправлении ошибок
Трюк с повторением
Трюк с избыточностью
Трюк с контрольной суммой
Трюк с указкой
Обнаружение и исправление ошибок в реальном мире
Глава 6. Распознавание образов: обучение на опыте
В чем состоит задача?
Трюк с ближайшими соседями
Различные виды «ближайших» соседей
Трюк с двадцатью вопросами: деревья решений
Нейронные сети
Биологические нейронные сети
Нейронная сеть для задачи о зонтике
Нейронная сеть для задачи о солнечных очках
Добавление взвешенных сигналов
Настройка нейронной сети посредством обучения
Использование сети для задачи о солнечных очках
Распознавание образов: прошлое, настоящее и будущее
Глава 7. Сжатие данных: кое-что задаром
Сжатие без потери информации: бесплатный сыр бывает не только в мышеловке
Трюк «то же, что и раньше»
Трюк «более короткий символ»
Резюме: откуда берется бесплатный сыр?
Сжатие с потерей информации: не бесплатный сыр, но отличная сделка
Трюк с пропуском
Истоки алгоритмов сжатия
Глава 8. Базы данных: в поисках непротиворечивости
Транзакции и трюк со списком дел
Трюк со списком дел
Атомарность в большом и в малом
Трюк «подготовить и зафиксировать» для реплицированных баз данных
Реплицированные базы данных
Откат транзакций
Трюк «подготовить и зафиксировать»
Реляционные базы данных и трюк с виртуальной таблицей
Ключи
Трюк с виртуальной таблицей
Реляционные базы данных
Базы данных с точки зрения человека
Глава 9. Цифровые подписи: кто на самом деле написал эту программу?
Для чего в действительности применяются цифровые подписи?
Рукописные подписи
Подписание с помощью замка
Подписание с помощью перемножающего замка
Подписание степенным замком
Безопасность RSA
Связь между RSA и разложением на множители
Связь между RSA и квантовыми компьютерами
Цифровые подписи на практике
Парадокс разрешен
Глава 10. Что можно вычислить?
Ошибки, сбои и надежность программ
Доказательство ложности чего-либо
Программы, анализирующие другие программы
Некоторые программы невозможны
Простые программы да–нет
AlwaysYes.exe: программа да–нет, анализирующая другие программы
YesOnSelf.exe: упрощенный вариант AlwaysYes.exe
AntiYesOnSelf.exe: противоположность YesOnSelf.exe
Невозможность обнаружения сбоев
Проблема остановки и неразрешимость
Что следует из невозможности некоторых программ?
Неразрешимость и использование компьютеров
Неразрешимость и мозг
Глава 11. Послесловие: еще один услужливый джинн?
О некоторых потенциально великих алгоритмах
Могут ли великие алгоритмы уйти в тень?
Чему мы научились?
Конец пути
Благодарности
Источники и литература для дальнейшего чтения
Предметный указатель

Все отзывы о книге Девять алгоритмов, которые изменили мир : остроумные идеи, лежащие в основе современных компьютеров

Чтобы оставить отзыв, зарегистрируйтесь или войдите

Внимание!
При обнаружении неточностей или ошибок в описании книги "Девять алгоритмов, которые изменили мир : остроумные идеи, лежащие в основе современных компьютеров (автор Джон Маккормик)", просим Вас отправить сообщение на почту help@directmedia.ru. Благодарим!