Я предлагаю ограничить не злоумышленника, а профессора. Думаете, профессор Мориарти такой лох, что не способен притвориться карманным воришкой?
Не понял, зачем профессору Мориарти, он же злоумышленник, он же грабитель, притворяться? Тут антагонистическая игра: либо грабитель сумеет нарушить работу машины, прихватит в банке наличность и благополучно убежит; либо машина зашухерит грабителя (перекроет все выходы и поднимет тревогу). Оцениваем наихудший для МТ случай, как и положено в теории сложности
Ну мы ведь тут не инженерную задачу решаем, а математическую модель строим
Говоря о современных ОС, нельзя промолчать о практических задачах, которые они решают. Инженерии для ОС нужно не меньше, чем теории. Беда некоторых теоретиков (не о присутствующих в этом обсуждении!), слишком оторванных от практики (на нашем форуме ни одному теоретику от практики оторваться не дадут
), в том, что они начинают разрабатывать модели, не имеющие значения ни для практики, ни для теории. Похоже, что модель "МТ + шустрые профессора" именно такая. Отдельные части ОС, нпр., алгоритм сортировки можно и нужно оценивать с помощью модели МТ, нпр., чтобы выяснить такие теоретические характеристики алгоритма, как сложность для наихудшего случая и т.д. А вот целиком ОС на МТ моделировать похоже не надо.
BTW Чаще всего мат модели строят именно для инженерных задач