Вульгарный материализм.

[notfirstnotlast]

Бес, любой дивайс - машина. И автомат - тоже.

[Бессмертный]

И даже если он использует вероятностный алгоритм (с использованием божественного генератора случайных чисел)?

[notfirstnotlast]

Если вы про божественный просто прикололись, то да, ведь разогрев генератора производится на основании детерминированных данных внешнего мира (или самого автомата).

[alMuk]

И даже если он использует вероятностный алгоритм (с использованием божественного генератора случайных чисел)?

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

[Бессмертный]

Нет не прикололся.
Я имел в виду, что вопрос о природе случайности is beyond the scope of discussion.
Вопрос в том, является ли вероятностная природа алгоритма критерием для классификации машина/не машина.

[notfirstnotlast]

А что такое "вероятностная природа алгоритма"???

[Бессмертный]

А что такое "вероятностная природа алгоритма"???

Это если алгоритм описывает вероятности различных значений на выходе, а не вычисляет одно единственное значение.

[notfirstnotlast]

А я всегдла думал, что алгоритм выдает значение, а не описывает вероятности. Я думаю, все можно расписать через равномерное распределение.

[Бессмертный]

Давайте сыграем. Вы пишите функциональный алгоритм, я какой захочу. Игра состоит из очень большого неизвестного количества шагов. На каждом шаге алгоритм говорит А, или Б. Если ответы совпали я получаю очко, если нет - Вы целых 2. Алгоритмы могут использовать память предыдущих ходов. Согласны?

[notfirstnotlast]

Можно сыграть. Только вы сразу поясните, откуда у вас будет браться случайность?