Динамічне програмування
Беллман сформулював принцип оптимальності: оптимальне рішення складається з оптимальних рішень для решти шляху.
Чому це важливо
Задачі послідовного вибору отримали розкладання, на якому побудовано оцінювання станів у навчанні з підкріпленням.
Книга також вводить вислів про прокляття розмірності — зростання обсягу обчислень із числом змінних стану. Рівняння Беллмана згодом стало основою методів часових різниць; саме таке оновлення оцінки, хоч і без цієї назви, використовував Семюель у шашках.