Здравствуйте, Sinclair, Вы писали:
S>Этот подход замечателен тем, что он не требует полной априорной информации о свойствах будущей задачи. Очевидно, что он обеспечит не худшую производительность, чем фиксированная программа на все случаи жизни.
При соблюдении двух услових:
в среднем автомат не ошибается, и выбирает правильный вариант программы
вычислительные ресурсы, потраченные на, собственно, выбор, не превышают экономии от правильно сделанного выбора
