Комментарий #178709

Silicium°
@zmej1987
Я не совсем понял, что ты имеешь в виду, но системе не требуется особой сложности, чтобы содержать в себе упрощённую модель себя. Для этого достаточно, чтобы она просто была бы способна содержать в себе какие-либо модели.
Ответы
zmej1987
zmej1987#
@Silicium, Не модель машины. Модель состояния машины. Это экспоненциальная сложность от сложности самой машины. Ну, если в машине, скажем 8 бит, то возможных состояний машины уже 2^8.
назад
Твой комментарий
Вернуться к редактированию
Предпросмотр
Скрыть