Онлайн книга
Знаете, что общего между выбором новой квартиры, поиском спутника жизни и продажей жилья? Важно не продешевить и жить долго и счастливо. Как это сделать с максимально возможной гарантией успеха? Ответ – «правило 37 %», которое позволяет найти оптимальный баланс между временем, потраченным на поиски, и конечной выгодой. А как разобраться с грудой вещей в шкафу или быстро расставить по алфавиту семейную библиотеку после переезда? Алгоритм кеширования данных вам в помощь! Ну а если вы мучаетесь с рассадкой гостей на свадебном банкете, метод релаксации – ваше спасение.Даже если ни один из упомянутых выше терминов вам не знаком, не расстраивайтесь и обязательно прочтите книгу журналиста Брайана Кристиана и ученого-когнитивиста Тома Гриффитса. По их мнению, программисты и математики уже давно разработали алгоритмы, которые позволяют компьютерам найти оптимальное решение в заданное время и с минимальными затратами сил и средств. Авторы книги «Алгоритмы для жизни» считают, что нам просто необходимо воспользоваться этими наработками, и популярно объясняют, как именно применять сложные математические алгоритмы для решения повседневных задач, успешно избегая в своих объяснениях наукообразности и излишнего упрощения.
Оглавление книги
- Введение Алгоритмы для жизни
- 1. Задача об оптимальной остановке Когда пора остановить поиски
- Задача о секретаре
- Почему 37 %?
- Любовный алгоритм
- Выбери лучшее с первого взгляда: полная информация
- Когда продавать
- Когда парковаться
- Когда увольняться
- Всегда останавливайтесь
- 2. Исследование и эксплуатация Новейший против величайшего
- Исследовать/эксплуатировать
- Поймай интервал
- Закрепи победу
- Индекс Гиттинса
- Сожаление и оптимизм
- Интернет-казино
- Испытательный срок клинических исследований
- Беспокойный мир
- Исследуй…
- …и пользуйся
- 3. Сортировка Создаем порядок
- Радости сортировки
- Муки сортировки
- «О» большое: эталон для худшего случая
- Квадраты: «пузырьковая» сортировка и сортировка методом вставок
- Прохождение через квадрат: дели и побеждай
- За гранью сравнения: перехитрить алгоритм
- Сортировка как профилактика поиска
- Сортировка и спорт
- Борьба за права: шум и устойчивость
- Кровавая сортировка: неофициальная иерархия и доминирование
- Гонка вместо драки
- 4. Кеширование Забудьте об этом
- Иерархия памяти
- Вытеснение и предсказания
- Вывернуть библиотеку наизнанку
- Облако в конце улицы
- Кеширование в тылу
- Систематизация и беспорядочное накопление
- Кривая забывания
- Тирания опыта
- 5. Планирование Первое в первую очередь
- Наука о времяпрепровождении
- Справляемся с дедлайнами
- Как разобраться с делами
- Отбираем задачи
- Смена приоритетов и управление очередностью
- Ограничитель скорости
- Бросьте все: приоритетное прерывание и неопределенность
- Последствия приоритетного прерывания: контекстное переключение
- Пробуксовка
- Объединение прерываний
- 6. Правило Байеса Предсказываем будущее
- Рассуждения наоборот с преподобным Байесом
- Закон Лапласа
- Правило Байеса
- Принцип Коперника
- Байес против Коперника
- Априорные предположения реального мира…
- …и правила определения их вероятности
- Малые данные и разум
- Что наши прогнозы говорят о нас самих
- Априорные предположения в век механической репродукции
- 7. Переподгонка В каком случае стоит думать меньше
- Аргумент против сложности
- Поклонение данным
- Переподгонка повсюду
- Выявление переподгонки: перекрестная проверка
- Как бороться с переподгонкой: санкции на сложность
- Преимущества эвристики
- Вес истории
- Когда нужно думать меньше
- 8. Релаксация Пусть катится
- Сложность оптимизации
- Определяем сложность
- Просто расслабьтесь
- Бесчисленное множество оттенков серого: непрерывная релаксация
- Штраф за превышение скорости: Лагранжева релаксация
- Учимся релаксации
- 9. Случайность Когда стоит положиться на волю случая
- Метод выборки
- Рандомизированные алгоритмы
- Хвала методу выборки
- Трехчастный компромисс
- Холмы, долины и ловушки
- Преодолеть локальный максимум
- Имитация отжига
- Случайность, эволюция и творчество
- 10. Взаимодействие в сетях Как мы устанавливаем связи
- Пакетная коммутация
- Признание
- Экспоненциальная задержка: алгоритм прощения
- Управление потоком и предотвращение перегрузки
- Закрытые каналы: управление потоками в лингвистике
- Раздувание буфера: это запаздывание, глупец!
- Лучше никогда, чем поздно
- 11. Теория игр О чем думают остальные
- Рекурсия
- Достижение равновесия
- Доминирующие стратегии: к лучшему или к худшему
- Трагедия общин
- Механизм распределения: измени игру
- Эволюционный механизм распределения
- Информационные каскады: трагическая рациональность пузырей
- Делайте ваши ставки
- Заключение Простота выбора
- Благодарности