August 19th, 2019

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

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

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

ответы

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

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

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

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

реклама и 3.14дорги

просматриваю пост френда

Мегагранты российскую науку не спасут
https://skeptimist.livejournal.com/3145576.html

внизу реклама от жж:
читайте также "Странные факторы, влияющие на стоимость квартиры"

ну думаю дай прочту, чтоже эти псевдописатели в большинстве своем написали про недвижку
типа вдруг чтото толковое, а я не знаЮ

переход по линку
https://daily.afisha.ru/specials/12614-ulichnyy-hudozhnik-vova-nootk-o-strit-arte-reklamnyh-graffiti-i-zapretah-vlastey/?utm_source=native&utm_medium=editorial&utm_campaign=festforma&utm_term=rt:1318321

там статья про разрисовку дебилами зданий (стрит-арт и граффити), проматываю до донышка и странными факторами и не пахнет "Странные факторы, влияющие на стоимость квартиры"

зато внизу встречаю
Жизнь с детьми
Могут ли ЛГБТ-семьи защитить своих детей от изъятия? Отвечают родители и юристы
Мария Лацинская

перехожу, думаю типа юрид.статья, типа как у нас там с законами на этот счет
но там статья про 3.14доргов и реклама 3.14доргов

вспомнилось ))
они заполонили всю планету
https://rutube.ru/video/9b7f5c11a910b3250b53aaf3fff69bed/