Алгоритмы для жизни: Простые способы принимать верные решения
2016 г.
О книге
Знаете, что общего между выбором новой квартиры, поиском спутника жизни и продажей жилья? Важно не продешевить и жить долго и счастливо. Как это сделать с максимально возможной гарантией успеха? Ответ – «правило 37 %», которое позволяет найти оптимальный баланс между временем, потраченным на поиски, и конечной выгодой. А как разобраться с грудой вещей в шкафу или быстро расставить по алфавиту семейную библиотеку после переезда? Алгоритм кеширования данных вам в помощь! Ну а если вы мучаетесь с рассадкой гостей на свадебном банкете, метод релаксации – ваше спасение.
Даже если ни один из упомянутых выше терминов вам не знаком, не расстраивайтесь и обязательно прочтите книгу журналиста Брайана Кристиана и ученого-когнитивиста Тома Гриффитса. По их мнению, программисты и математики уже давно разработали алгоритмы, которые позволяют компьютерам найти оптимальное решение в заданное время и с минимальными затратами сил и средств. Авторы книги «Алгоритмы для жизни» считают, что нам просто необходимо воспользоваться этими наработками, и популярно объясняют, как именно применять сложные математические алгоритмы для решения повседневных задач, успешно избегая в своих объяснениях наукообразности и излишнего упрощения.
Оглавление
- Глава 1
- Глава 2
- Введение Алгоритмы для жизни
- Глава 4
- Задача о секретаре
- Почему 37 %?
- Любовный алгоритм
- Выбери лучшее с первого взгляда: полная информация
- Когда продавать
- Когда парковаться
- Когда увольняться
- Всегда останавливайтесь
- Глава 13
- Исследовать/эксплуатировать
- Поймай интервал
- Закрепи победу
- Индекс Гиттинса
- Сожаление и оптимизм
- Интернет-казино
- Испытательный срок клинических исследований
- Беспокойный мир
- Исследуй…
- …и пользуйся
- Глава 24
- Радости сортировки
- Муки сортировки
- «О» большое: эталон для худшего случая
- Квадраты: «пузырьковая» сортировка и сортировка методом вставок
- Прохождение через квадрат: дели и побеждай
- За гранью сравнения: перехитрить алгоритм
- Сортировка как профилактика поиска
- Сортировка и спорт
- Борьба за права: шум и устойчивость
- Кровавая сортировка: неофициальная иерархия и доминирование
- Гонка вместо драки
- Глава 36
- Иерархия памяти
- Вытеснение и предсказания
- Вывернуть библиотеку наизнанку
- Облако в конце улицы
- Кеширование в тылу
- Систематизация и беспорядочное накопление
- Кривая забывания
- Тирания опыта
- Глава 45
- Наука о времяпрепровождении
- Справляемся с дедлайнами
- Как разобраться с делами
- Отбираем задачи
- Смена приоритетов и управление очередностью
- Ограничитель скорости
- Бросьте все: приоритетное прерывание и неопределенность
- Последствия приоритетного прерывания: контекстное переключение
- Пробуксовка
- Объединение прерываний
- Глава 56
- Рассуждения наоборот с преподобным Байесом
- Закон Лапласа
- Правило Байеса
- Принцип Коперника
- Байес против Коперника
- Априорные предположения реального мира…
- …и правила определения их вероятности
- Малые данные и разум
- Что наши прогнозы говорят о нас самих
- Априорные предположения в век механической репродукции
- Глава 67
- Аргумент против сложности
- Поклонение данным
- Переподгонка повсюду
- Выявление переподгонки: перекрестная проверка
- Как бороться с переподгонкой: санкции на сложность
- Преимущества эвристики
- Вес истории
- Когда нужно думать меньше
- Глава 76
- Сложность оптимизации
- Определяем сложность
- Просто расслабьтесь
- Бесчисленное множество оттенков серого: непрерывная релаксация
- Штраф за превышение скорости: Лагранжева релаксация
- Учимся релаксации
- Глава 83
- Метод выборки
- Рандомизированные алгоритмы
- Хвала методу выборки
- Трехчастный компромисс
- Холмы, долины и ловушки
- Преодолеть локальный максимум
- Имитация отжига
- Случайность, эволюция и творчество
- Глава 92
- Пакетная коммутация
- Признание
- Экспоненциальная задержка: алгоритм прощения
- Управление потоком и предотвращение перегрузки
- Закрытые каналы: управление потоками в лингвистике
- Раздувание буфера: это запаздывание, глупец!
- Лучше никогда, чем поздно
- Глава 100
- Рекурсия
- Достижение равновесия
- Доминирующие стратегии: к лучшему или к худшему
- Трагедия общин
- Механизм распределения: измени игру
- Эволюционный механизм распределения
- Информационные каскады: трагическая рациональность пузырей
- Делайте ваши ставки
- Заключение Простота выбора
- Благодарности
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 15
- 16
- 17
- 18
- 19
- 20
- 21
- 22
- 23
- 24
- 25
- 26
- 27
- 28
- 29
- 30
- 31
- 32
- 33
- 34
- 35
- 36