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

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

Все темы | Новая тема  Стр.22 (30) << < Пред. | След. > >>    Поиск:
Автор	Тема: На: Недетерминированные алгоритмы
NO. Сообщений: 10700	На: Недетерминированные алгоритмы Добавлено: 14 июл 17 15:58 Есть такой тип данных "множество". Это не неопределенность, от него не требуется содержать один элемент, его значениями являются множества элементов. Элементов два, а значение одно, определенное. [Ответ][Цитата]
44 Сообщений: 440	На: Недетерминированные алгоритмы Добавлено: 14 июл 17 15:59 Процесс обучения не делает сеть другим алгоритмом. Все изменения так же алгоритмизированы, как и вся работа сети. В чём смысл недетерминированности вы не поняли. [Ответ][Цитата]
NO. Сообщений: 10700	На: Недетерминированные алгоритмы Добавлено: 14 июл 17 16:13 Я это в 90м году слушал на лекции в университете. Нам объясняли на конечном автомате, там с картинками всё видно и понятно. А статья на википедии даже выглядит как недоделанная. Посмотрите статью про конечные автоматы. [Ответ][Цитата]
44 Сообщений: 440	На: Недетерминированные алгоритмы Добавлено: 14 июл 17 16:29 Именно поэтому я предложил рассматривать не сеть, а рояль, чтобы проще было понять, что делает алгоритм недетерминированным. Уж в рояле-то точно всё детерминировано - он прост как правда, но алгоритм всё равно недетерминированный. Я смотрел автоматы. Можно ещё недетерминированную машину Тьюринга посмотреть, только это ничего не изменит. Объяснения через сложное уведут ещё дальше от сути, так как она на поверхности, а не во внутренних процессах сети как таковых. В теме где-то уже было "через Тьюринга". [Ответ][Цитата]
гость 216.218.222.*	На: Недетерминированные алгоритмы Добавлено: 14 июл 17 17:09 Цитата: Автор: NO. Я это в 90м году слушал на лекции в университете. Нам объясняли на конечном автомате, там с картинками всё видно и понятно. А статья на википедии даже выглядит как недоделанная. Посмотрите статью про конечные автоматы. Вам умереть пора, сейчас на конторах после 30-ти уже дед, не держат стариков, они болеют и брюзжат, а без работы придется бомжевать, смысла нет жить. [Ответ][Цитата]
44 Сообщений: 440	На: Недетерминированные алгоритмы Добавлено: 14 июл 17 17:43 Изменено: 14 июл 17 17:54 Есть сеть, два разных входа могут дать один и тот же выход. Почему? Потому что порядок работы нейронов не задан алгоритмом сети «полностью»: можно подавать сигнал на любой нейрон на входе — этого никто не запрещает. В зависимости от чего импульсы пойдут разными маршрутами, и могут даже привести к одному выходу, если, конечно, устройству сети такой маршрут соответствует. Другими словами, порядок работы нейронов зависит не только от самой сети, но и от внешних причин — от среды, которая активизирует нейроны на входе в только ей одной известном сочетании. И получается, что алгоритм сети не детерминирован «полностью», то есть он «недетерминированный». И поэтому он задаёт только «возможности», а конкретные решения детерминирует конкретная среда, активизируя конкретные входы сети. По сути, в одном недетерминированном алгоритме содержится сразу множество детерминированных алгоритмов — о чем написано в Википедии в статье про конечные автоматы. И могут поэтому сети больше, так как для каждых условий в сети возникает более или менее свой вариант. Аналогично не задано на какие клавиши жать в рояле. [Ответ][Цитата]
44 Сообщений: 440	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 1:02 Изменено: 15 июл 17 1:15 Или вот ещё проще. Предположим для простоты не обучаемую сеть. Подавая один и тот же сигнал на разные входы мы будем в общем случае получать разные выходы. Но какой же это детерминированный алгоритм, если допускает такой произвол? Захотел, одни и те же данные подал туда — получил одно решение, подал сюда — другое. И причём, что важно, все решения будут верные. Поэтому и недетерминированный. У рояля то же самое. Обучение, связи добавляют алгоритму сложности, но не меняют сути. «В информатике, «недетерминированный алгоритм» — это алгоритм, указывающий несколько путей обработки одних и тех же входных данных, — без какого-либо уточнения, какой именно вариант будет выбран.» [Ответ][Цитата]
гость 188.170.75.*	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 1:32 no> Поймите разницу нет, это вы не впадайте в демагогию. Вне зависимости от 'либеральных ценностей' (при этом безграмотно уравнивать анархизм и либерализм) недерминированный алгоритм остается недетерминированным алгоритмом. ВЫ просто не продумали вопрос о сочетании локального детерминизма и глобальной недерминированности. Выглядит странно - теоретически вы знаете про недетерминированные автоматы, а в реализованном виде вы их не распознаете. Еще раз - описан недерминированный алгоритм на прикладном уровне, при том что операционная система тоже является недетерминированной системой (это же не значит, что она недерминирована 'в каждом програмном сегменте', недетерминированная система как композиция детерминированных и недетерминированных алгоритмов). и вцелом композиция ОС и прикладухи не есть детерминированная система, хотя опорная машина детерминированная (как рояль). А если о биологии, то естественная нейромашина строго недерминированная с единством в реализации функционирования и обучения (и в ИНС не обязательно подразумевать строгое разделение алгоритма обучения и 'функционального функционирования'). [Ответ][Цитата]
гость 188.170.74.*	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 2:07 44> «Недетерминированность» алгоритма — формальная. - поскольку алгоритм формальный объект, но полезно иметь в виду и т.cк. неформальную недетерминированность - эффекты реализации, когда, cкажем, расчетный алгоритм выдает разные результаты в зависимости от разрядности опорной машины (а разрядность может быть нефиксированной для какой-нибудь распределенной схемы). или когда детерминировано задан вычислительно неустойчивый алгоритм. В ИНС в принципе можно моделировать и подобные неформальные аспекты недетерминированности (учитывать специфику 'нейромашины'), не говоря уже о схемотехническом воплощении разных факторов недерминированности (и изменяемость сети, и 'работа на основе шума', и детерминированный хаос, и квантовые эффекты). [Ответ][Цитата]
гость во лбу гвоздь Сообщений: 670	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 3:04 Изменено: 15 июл 17 3:24 Цитата: Автор: 44 Или вот ещё проще. Предположим для простоты не обучаемую сеть. Подавая один и тот же сигнал на разные входы мы будем в общем случае получать разные выходы. Но какой же это детерминированный алгоритм, если допускает такой произвол? Захотел, одни и те же данные подал туда — получил одно решение, подал сюда — другое. И причём, что важно, все решения будут верные. Поэтому и недетерминированный. У рояля то же самое. Обучение, связи добавляют алгоритму сложности, но не меняют сути. «В информатике, «недетерминированный алгоритм» — это алгоритм, указывающий несколько путей обработки одних и тех же входных данных, — без какого-либо уточнения, какой именно вариант будет выбран. Еще раз, когда говориться об одних и тех же данных - рассматривается вся совокупность входов сети. Представьте все входы сети в виде индексированного массива. Выражение "одни и те же данные" для двух случаев означает, что значение каждого элемента массива (то есть каждого входа сети) в одном случае полностью идентичны значениям каждого элемента (с тем же индексом) массива для другого случая. А теперь можете объяснить что значит "Подавая один и тот же сигнал на разные входы мы будем в общем случае получать разные выходы."? Кому интересно, что будет происходить когда данные в двух случаях разные на входе? Эта ситуация вообще не подпадает под описание детерминированности-недетерминированности. Повторю, данные на входе - разные, какая блят разница, что будет на выходе? Вам нужно доказывать совсем другое - что алгоритм сети действительно недетерминированный. А это значит, что нужно показать, что если подавать сигнал на один и тот же вход сети, то: 1. в одном случае на выходе сети будет один результат, а в другом - другой 2. в обоих случаях результат будет один и тот же, но сигнал от входа сети (от одного и тоже же входа, ебать ту люсю) будет распространяться внутри сети по разным маршрутам. [Ответ][Цитата]
NO. Сообщений: 10700	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 3:22 Недетерминированность не свойство алгоритма, а состояние его исполнителя. Да и то не любого, а в котором предусмотрено эту недетерминированность выявлять. [Ответ][Цитата]
гость во лбу гвоздь Сообщений: 670	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 3:26 Изменено: 15 июл 17 3:31 Речь не о сферической недет. а о недет. алгоритма "Представим «список покупок»: список товаров для покупки — что можно осмыслить двумя способами: как указание купить все эти товары... ...в любом порядке («недетерминированный» алгоритм); ...в данном порядке («детерминированный» алгоритм)." [Ответ][Цитата]
NO. Сообщений: 10700	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 3:31 Да плохо там написано. Вот например первая же строка "Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных." В недетерминированном алгоритме разные ветви могут вести к одному, просто разными путями и выбор пути ни на что не влияет. Он же тоже выдаст "уникальный и предопределённый результат для заданных входных данных.", однако недетерминирован. [Ответ][Цитата]
гость во лбу гвоздь Сообщений: 670	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 3:37 Изменено: 15 июл 17 3:45 Цитата: Автор: NO. Да плохо там написано. Вот например первая же строка "Детерминированный алгоритм — алгоритмический процесс, который выдаёт уникальный и предопределённый результат для заданных входных данных." В недетерминированном алгоритме разные ветви могут вести к одному, просто разными путями и выбор пути ни на что не влияет. Он же тоже выдаст "уникальный и предопределённый результат для заданных входных данных.", однако недетерминирован. Cмотря на каком уровне рассматривать, при старте операционной системы в компьютере вчера процессы и потоки могли запускаться в одном порядке, а сегодня в другом. И кстати из-за этого не все они смогут быть запущены. Но могут быть все, тогда результаты вчерашнего и сегодняшнего запусков будут совпадать, но то что происходило внутри совпадать не будет. [Ответ][Цитата]
NO. Сообщений: 10700	На: Недетерминированные алгоритмы Добавлено: 15 июл 17 3:50 Цитата: Автор: гость во лбу гвоздь Cмотря на каком уровне рассматривать, при старте операционной системы в компьютере вчера процессы и потоки могли запускаться в одном порядке, а сегодня в другом. Да, но раз они так или иначе запускаются, значит на это находятся причины, хотя бы случайно, но выбор делается. А "сферическая" недетерминированность это когда система замрет в растерянности. Процессор не увидит, а компилятор должен такое искать и сказать, что вот тут сработает не алгоритм, а случайность. Например локальной переменной значение ещё не присвоили, а уже используют. [Ответ][Цитата]
Стр.22 (30): 1  ...  18  19  20  21  [22]  23  24  25  26  ...  30 << < Пред. | След. > >>