Меню
Главная
Авторизация/Регистрация
 
Главная arrow Информатика arrow Девять алгоритмов, которые изменили мир. Остроумные идеи, лежащие в основе современных компьютеров
Девять алгоритмов, которые изменили мир. Остроумные идеи, лежащие в основе современных компьютеров

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


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

Популярные страницы