Приближённое решение — ответ с отклонением от точного, получаемый заметно дешевле. Для части задач точное решение требует перебора вариантов, число которых растёт так быстро, что при большом размере не заканчивается за обозримый срок. Приближённые способы дают близкий результат за умеренное число шагов. Величину отклонения иногда оценивают заранее или проверяют по итогу, но известна она не всегда.
54 карточки о вычислениях и данных: как непрерывное становится числом, как устроены алгоритмы и структуры хранения, почему сеть считается ненадёжной, чем хеш отличается от шифра и что модель делает с обучающей выборкой.