Автоматное программирование. Часть 3

Вот программист садится решать задачу. Хорошо, когда в его распоряжении есть мощный компьютер с терабайтами оперативной памяти. Хорошо, когда каждая операция на этом компьютере не занимает и наносекунды. Вообще замечательно, если при этом есть строгий математический аппарат, который позволяет решить задачу наилучшим образом при любых входных данных. А если нет? В жизни часто приходится принимать решения «на авось» — неважно, виновата ли в этом недостаточная мощность нашего мозга или нехватка дан¬ных для точного решения. А значит, и компьютеру порой бывает выгодно действовать с долей риска. Именно на этот случай учёные изобрели простой, но исключительно красивый метод — метод вероятностных автоматов.