Автор: Luаrvik
44 пытается сказать (правда, у него плохо пока получается) о том, что один и тот же результат может быть получен разными методами, по разным алгоритмам, применение которых не задано, не определено заранее. |
|
1. Нет, 44 говорит, что недетерминированный алгоритм допускает разные пути обработки одних и тех же данных. И эти пути никак заранее не заданы. В реальности это, например, электрические рояли или искусственная нейронная сеть — как недетерминированные алгоритмы они полностью идентичны. Абстрактно НДТ — это недетерминированные машины Тьюринга.
2. Один и тот же сигнал — это один и тот же сигнал, а не один и тот же сигнал+вход. Сигнал может быть подан на разные входы, в зависимости от чего будет обработан по-разному. И алгоритм рояля, и алгоритм нейронной сети имеют много входов и на какой должен быть подан сигнал заранее не предопределяют, поэтому они и недетерминированные.
***
Автор: гость во лбу гвоздь
...говорил 44, выбрав неудачный пример с роялем |
|
1. Пример с роялем не просто НЕ неудачный — он полностью соответствует определению недетерминированного алгоритма. И при этом не настолько абстрактен, как недетерминированная машина Тьюринга, и проще чем нейронная сеть, которая ещё и обучается — изменяется в процессе взаимодействия со средой.
2. Есть искусственные нейронные сети и есть электрические рояли. В их основе недетерминированные агоритмы. При этом все алгоритмы — абстракция, так как в реальности есть только их программное или аппаратное воплощение.
3. Обучение детерминируется устройством системы и средой.
***
Luаrvik и
гость во лбу гвоздь, вы определения-то читайте — в Википедии например, в цитатах, там всё написано. Догадки здесь ни к чему, всё определено до нас. Ну и абстрагируйте функцию от материала, воплощения, иначе так вообще никаких алгоритмов нигде можно не найти.
Есть такие системы, где функцию в высшей степени нельзя отделить от материала (например ЕИ), поэтому сколько-нибудь точно алгоритмизировать функцию мышления невозможно, но об этом не в этой теме.