deep-econom (deep_econom) wrote,
deep-econom
deep_econom

можно ли алгоритмически превратить детерминированный автомат в недетерминированный???

ДКАП = детерминированный конечный автомат с памятью
НКАП = недетерминированный конечный автомат с памятью

вопрос можно ли алгоритмически превратить детерминированный автомат в недетерминированный т.е.
(ДКАП + алгоритм)=НКАП ???

ответы

1. можно для внешнего наблюдателя, мы должны обходить математическую структуру имеющую случайное строение (это не представляет проблемы)

2. похоже нельзя, если наблюдатель знает об автомате полную информацию (ответ гипотетический, я не уверен в нем)

ps
смотрите обсуждение
один аспект случайности
https://deep-econom.livejournal.com/440352.html

https://deep-econom.livejournal.com/95947.html
Что такое случайность? Виды случайности.
7. Случайность, порожденная математическими структурами.
Subscribe
  • Post a new comment

    Error

    Anonymous comments are disabled in this journal

    default userpic
  • 5 comments