GotAI.NET

Форум: Проблемы искусственного интеллекта

 

Регистрация | Вход

 Все темы | Новая тема Стр.16 (30)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Недетерминированные алгоритмы
kondrat
Сообщений: 4026
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 3:24
Изменено: 13 июл 17 3:32
Цитата:
Автор: гость

гвоздь/44>
cпор на смутных основаниях.
44ый не принимает во внимание возможность конретизировать 'алгоритм рояля' в виде детерминированного алгоритма (отчего пример только путает), а гвоздь делает странные утверждения о несуществовании алгоритма без подачи данных на вход - без данных существует и недетерминированный алгоритм рояля (вообще без входных данных) и детерминированный алгоритм рояля (при незадании конкретных данных нет обработки данных, но сам алгоритм есть).

Да. И по-моему, тут дело как раз в словоприменениях. Алгори́тм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата(википедия). От данных в нем зависит только ветвление на условных операторах. Если веток конечное известное число и между данными, поступающими на вход условных операторов и ветками исполнения установлена функциональная зависимость, то между данными на входе и на выходе тоже будет функциональная зависимость. В принципе, даже на тех шагах алгоритма, где нет явного ветвления можно представить себе условный оператор: который для любых данных выдает константу. Вот это я считаю полной детерминированностью.

Я не буду дальше википедию переписывать: если позволите.
[Ответ][Цитата]
44
Сообщений: 440
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 3:37
Цитата:
Автор: kondrat
Если веток конечное известное число и между данными, поступающими на вход условных операторов и ветками исполнения установлена функциональная зависимость, то между данными на входе и на выходе тоже будет функциональная зависимость. В принципе, даже на тех шагах алгоритма, где нет явного ветвления можно представить себе условный оператор: который для любых данных выдает константу. Вот это я считаю полной детерминированностью.


И будете неправы. Строгая заданность всех отношений элементов алгоритма ещё не делает его детерминированным. Тему читайте. Или матчасть.



[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 3:45
Изменено: 13 июл 17 3:47
Цитата:
Автор: гость
а гвоздь делает странные утверждения о несуществовании алгоритма без подачи данных на вход - без данных существует и недетерминированный алгоритм рояля (вообще без входных данных) и детерминированный алгоритм рояля (при незадании конкретных данных нет обработки данных, но сам алгоритм есть).
Есть дет. алгоритмы отдельных клавиш, но общего алгоритма рояля в тот момент когда на нем не играют нет. Нет, в той степени, чтобы о нем можно было рассуждать и оценивать какой он, дет., или нет.

Смотрите, для примера, я сейчас поменяю точку зрения и соглашусь с 44, что общий алгоритм рояля когда на нем не играют существует. Но он говорит, что этот алг. недет.-й, а я наоборот буду утверждать, что он дет.-й. Ну посудите, каждый раз когда на рояле играют ничто, то есть на рояль приходят никакие данные, каждый раз он ведет себя одинаково - играет ничто. Что согласуется с определением дет.-го алгоритма. Кто прав?
[Ответ][Цитата]
44
Сообщений: 440
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 3:54

Рояль не играет, а алгоритм его тем не менее есть. Точка. Дальнейшие рассуждения на тему "есть алгоритм рояля, если на нём не играют, или нет" будет караться перенесением поста во Флудилку.

[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 4:01
Цитата:
Автор: 44
Дело не в последовательности данных. В нейронной сети множество входов — каждый вход задаёт свой путь обработки данных, свой строгий и конкретный порядок работы элементов сети, сочетание входов — свой порядок. То есть каждый из всех возможных путей — детерминированный алгоритм, а нейронная сеть в целом поэтому — не детерминированный.
Насчет нейросетки я и не спорил же.
[Ответ][Цитата]
kondrat
Сообщений: 4026
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 4:33
Цитата:
Автор: 44
И будете неправы. Строгая заданность всех отношений элементов алгоритма ещё не делает его детерминированным. Тему читайте. Или матчасть.

Тема - набор мнений. А на матчасть можете ссылочку дать? А то википедию уже прочитал и не нашел ничего нового.
[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 4:42
Цитата:
Автор: 44
Рояль не играет, а алгоритм его тем не менее есть. Точка. Дальнейшие рассуждения на тему "есть алгоритм рояля, если на нём не играют, или нет" будет караться перенесением поста во Флудилку.
Ок, алгоритм рояля есть. Мне тоже надоело, так что последний пост. Алгоритм - определенная последовательность действий. Действий нет, но алгоритм есть.
[Ответ][Цитата]
гость
188.170.74.*
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 4:46
гвоздь> Кто прав?

ну, и ваша совокупность высказываний и 44ого содержат некорректности, т.ч. для пущей ясности и ко всеобщему удовольствию вопрос лучше замять.. детерминирован или недетерминирован 'cам по себе' 'алгоритм рояля' это псевдовопрос т.к. вне конкретного представления алгоритма рояля не существует, cуществует сам рояль, теория его функционирования, но само функционирование может быть организовано по-разному - с внешним пианистом (дет. алгоритм) или с внутренним селектором нажатия клавиш - опять же либо детерминированным (программный барабан) либо недетерминированным (и тогда алгоритм недетерминированный). Когда рояль молчит вопрос об организации функционирования недоопределен (скажем есть возможность выбирать между внешним или внутренним источником данных (и его видом), но некоторая предорганизованность все-таки есть - хотя бы то, что выходы клавишных микроалгоритов идут в один поток выхода - есть как бы предалгоритм, недоопределенный алгоритм (точнее суперпозиция возможных алгоритмов). если внутреннего источника данных нет, то рояль дет. устройство.
[Ответ][Цитата]
44
Сообщений: 440
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 4:49
kondrat, инструкции вам уже даны выше.

[Ответ][Цитата]
44
Сообщений: 440
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 4:59
Цитата:
Автор: гость во лбу гвоздь
Алгоритм - определенная последовательность действий. Действий нет, но алгоритм есть.


Не сочиняйте.

«Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.» Википедия.

[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 5:11
Изменено: 13 июл 17 5:13
Цитата:
Автор: 44
Не сочиняйте.

«Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.» Википедия.
Ага, а вот еще, оттуда же: "Система последовательных операций (в соответствии с определёнными правилами) для решения какой-н. задачи.", или вот: "Совокупность последовательных шагов, приводящих к желаемому результату."

Разве не понятно, что инструкции могут быть действиями?

Ну ок, где инструкции в рояле? Где операции, где шаги? Хоть что-нибудь?
[Ответ][Цитата]
44
Сообщений: 440
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 5:16
Цитата:
Автор: гость во лбу гвоздь

Ага, а вот еще, оттуда же: "Система последовательных операций (в соответствии с определёнными правилами) для решения какой-н. задачи.", или вот: "Совокупность последовательных шагов, приводящих к желаемому результату."

Разве не понятно, что инструкции могут быть действиями?

Ну ок, где инструкции в рояле? Где операции, где шаги? Хоть что-нибудь?


Они в алгоритме, а не в рояле. В рояле - рояль.

[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 5:33
Изменено: 13 июл 17 5:37
Цитата:
Автор: 44
Они в алгоритме, а не в рояле. В рояле - рояль.
Инструкции в последовательности инструкций - в алгоритме, это понятно. Последовательность инструкций в рояле где?

Кажется вы сами попались на свое исправление. Применительно к роялю мы можем говорить только об алгоритме его поведения, о последовательности действий, а не инструкций. Когда молоточки по струнам стучат.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Недетерминированные алгоритмы
+1
Добавлено: 13 июл 17 5:34
Изменено: 13 июл 17 10:56
.
[Ответ][Цитата]
гость во лбу гвоздь
Сообщений: 670
На: Недетерминированные алгоритмы
Добавлено: 13 июл 17 5:42
Изменено: 13 июл 17 5:44
Цитата:
Автор: Luаrvik
Алгоритм - это не только действия в определенном порядке, но и описание этого порядка, которое может быть дано в любой форме. В рояле, например, алгоритм задан механически - детали клавишной механики соединены таким образом, что всегда работают в строго определенной последовательности.
Даже обычный текст, который Вы сейчас читаете, это управляющая последовательность [для Вас], которая существует независимо от того, выполняется она или нет.
Все верно, и мы приходим к тому, с чего начинали - к отдельным алгоритмам отдельных клавиш. Если говорить об алгоритме как об инструкциях. Если же говорить об алгоритме как действиях, то такой алгоритм у рояля есть, но только тогда, когда рояль играет.
[Ответ][Цитата]
 Стр.16 (30)1  ...  12  13  14  15  [16]  17  18  19  20  ...  30<< < Пред. | След. > >>