GotAI.NET

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

 

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

 Все темы | Новая тема Стр.60 (67)<< < Пред. | След. > >>   Поиск:  
 Автор Тема: На: Даём определение ИИ.
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 4:44
Изменено: 04 мар 18 5:00
Цитата:
Автор: sma63
Замкнутой системой Из википедии...

Так может просветите, каким образом из закрытости следует автоматность, или это постулат ?

Кстати, напомните слушателям об основных отличиях(у Вас) автоматов от не-автоматов, предельно кратко и по пунктам.
(Вот Хмур, например, так не смог этого сделать. Может у Вас получится.)
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 6:14
Изменено: 04 мар 18 6:21
Автомат - конечное число состояний и детерминированность переходов. Неавтомат - неопределенность состояний и/или переходов.
Замкнутая система - конечное число состояний и детерминированность переходов. Стало быть, автомат.
Следует понимать, что замкнутая система - идеализированная абстракция воспроизводимая в реальности с определенной степенью точности.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 6:57
Изменено: 04 мар 18 7:11
Цитата:
Автор: sma63
Автомат - конечное число состояний и детерминированность переходов.

Да, но автоматы бывают и бесконечными, не так ли ?
Да, но автоматы бывают и недетерминированными, ку ?
Цитата:
Автор: sma63
Замкнутая система - конечное число состояний и детерминированность переходов. Стало быть, автомат.

В том определении замкнутой системы, которым Вы давеча пользовались, ничего не сказано о конечном числе состояний и детерминированности переходов, не так ли ?

Замкнутая система тел в механике — совокупность физических тел, у которых взаимодействия с внешними телами отсутствуют. Более строго: система называется замкнутой, если существует замкнутая финитная оболочка, содержащая эту систему, такая, что любое граничное условие на оболочке равно нулю. Замкнутые системы в широком смысле этого термина играют фундаментальную роль в изучении законов природы, так как по сути обозначают чистоту эксперимента, свободного от привнесённых факторов.

У Вас вольное расширение стандартного определения ?
Т.е., теперь мы должны считать замкнутой системой то, что Вы здесь произнесли ?
А, простите, с какой стати ?
Цитата:
Автор: sma63
Неавтомат - неопределенность состояний и/или переходов.

См. недетерминированный автомат(НА/НКА).

Как Вы опишите напр. неопределенный переход ?

Вот Вы имеете систему с бесконечным числом состояний, с неопределенными переходами, но... работающую по жесткому алгоритму - где здесь найдется место для НЕ-автомата ?
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 7:09
Ну тогда приведите пример замкнутой системы в которой при равных исходных условиях будут разные результаты.
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 7:16
Недетерминированный автомат может быть представлен эквивалентным детерминированным. Так что недетерминированный - просто неудачное название.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 7:21
Изменено: 04 мар 18 7:33
Цитата:
Автор: sma63
Ну тогда приведите пример замкнутой системы в которой при равных исходных условиях будут разные результаты.

Давайте для начала Вы приведете пример замкнутой системы, как Вы ее понимаете.
Цитата:
Автор: sma63
Недетерминированный автомат может быть представлен эквивалентным детерминированным. Так что недетерминированный - просто неудачное название.

Детерминированный автомат есть частный случай недетерминированного, так что, скорее ДА является "неудачным названием" или попросту лишним.

p.s.
Забыл спросить - Вы уже решили в общем виде Задачу трех тел ?
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 7:43
Изменено: 04 мар 18 7:51
Я уже приводил. Кубик-рубика, кодовый замок, автомобиль, любая машина и проч. без учета всяких внешних форс-мажоров.

По недетрминированному автомату это уже пошла пустая риторика.

А что не так с задачей 3х тел? При равных начальных условиях будут равные результаты. Детерминизм во всей красе!
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 8:12
Изменено: 04 мар 18 8:26
Цитата:
Автор: sma63
Я уже приводил. Кубик-рубика, кодовый замок, автомобиль, любая машина и проч. без учета всяких внешних форс-мажоров.

Т.е., Вы рассматриваете только искусственные, автономные [и, может быть, статичные] системы ?
Видите ли, искусственные системы исходно СОЗДАЮТСЯ такими, чтобы они как можно меньше испытывали внешних влияний, способных нарушить их стабильную динамику.
Они алгоритмически закрыты и насколько возможно - физически, что обусловлено требованиями к надежности.
Ваше "спорное" утверждение есть набор исходных условий для синтеза, но никак не вывод после анализа
Цитата:
Автор: sma63
По недетрминированному автомату это уже пошла пустая риторика.

Так разберитесь, чем ДА отличается от НДА, а они вместе - от не-автоматов, тогда и не будет у Вас пустой риторики.
Вы предъявляете требования к не-автомату такие, которые выполняются на НДА.
Цитата:
Автор: sma63
А что не так с задачей 3х тел? При равных начальных условиях будут равные результаты. Детерминизм во всей красе!

Да нет, все так, учитывая, что ЗТТ - минимальная, можно сказать, задача, о которую на практике разбивается общая теория, становящаяся т.о. бесполезной, которой невозможно воспользоваться.
Что-то подобное происходит и с Вашим обобщением закрытых систем - в жизни все немного не так, как хочется теоретикам

Но с какой стати "замкнутая система - конечное число состояний и детерминированность переходов" - Вы так и не объяснили.
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 8:46
Изменено: 04 мар 18 9:04
Что-то вы как-то невнятно обьяснили что с 3телами не так. Хоть 10 тел возьми, все равно система останется детерминированной. А что аналитического решения не найдено, так это ничего не меняет. Раз Диф.уравнение системы есть. Значит берем метод Рунге-Кутты и легко считаем положение всех обьектов на любой момент времени с любой заданной точностью.
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 9:13
Изменено: 04 мар 18 9:18
Цитата:
Автор: sma63
Что-то вы как-то невнятно обьяснили что с 3телами не так. Хоть 10 тел возьмем все равно система останется детерминированной. А что аналитического решения не найдено, так это ничего не меняет. Раз Диф.уравнение системы есть. Значит берем метод Рунге-Кутты и легко считаем положение всех обьектов на любой момент времени с любой заданной точностью.

ЗТТ в общем виде не решается.
Это к тому, что обобщать с головой нужно, а иногда и объективно голова не поможет.

Приведите пример закрытой (или замкнутой ? или изолированной ? или без разницы ? или что там у Вас ?) системы, которая изначально и искусственно не затачивалась под "конечное число состояний и детерминированность переходов", но является таковой естественным порядком.

Утверждать, что "любая замкнутая система = ДКА" - мало, надо еще доказать и показать.
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 9:35
Изменено: 04 мар 18 9:39
Чета вы гоните.)))
Не в общем виде, а в общем случае. Т.е. для некоторых частных случаев решение найдено. Но для любого варианта начальных условий аналитического решения нет. Но методом Рунге-Кутты решается всегда, хоть для 10, хоть для 100 тел.
[Ответ][Цитата]
sma63
Сообщений: 708
На: Даём определение ИИ.
Добавлено: 04 мар 18 9:44
А доказать что любая замкнутая система есть ДКА (даже не обязательно конечный) легко.
Любая замкнутая система при одинаковых начальных условиях всегда дает один и тот же результат. Иначе, откуда там взяться неопределенности?
[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 9:48
Изменено: 04 мар 18 11:32
Цитата:
Автор: sma63
Чета вы гоните.)))
Не в общем виде, а в общем случае.

Конечно "в случае", но в контексте разница не имеет значения, поскольку речь шла о проблемах с обобщением.

Кстати, Ваши примеры ЗС похожи на такое - "Вот перед Вами автомат (по конструкции). Я утверждаю что он - автомат !"

Цитата:
Автор: sma63
Любая замкнутая система при одинаковых начальных условиях всегда дает один и тот же результат.

Неопределенностей(случайностей) в природе вообще не существует.
Тут еще тот вопрос, что считать "результатом" замкнутой (или закрытой ?.. что-то Вы регулярно путаетесь в них) системы.
Цитата:
Автор: sma63
Иначе, откуда там взяться неопределенности?

Все неопределенности от головы.
И до кучи: что такое неопределенность (в Вашей интерпретации) ?
[Ответ][Цитата]
44
Сообщений: 440
На: Даём определение ИИ.
Добавлено: 04 мар 18 12:15
Изменено: 04 мар 18 12:17
Цитата:
Автор: sma63

Недетерминированный автомат может быть представлен эквивалентным детерминированным. Так что недетерминированный - просто неудачное название.


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

Однако поскольку количество состояний в эквивалентном ДКА в худшем случае растёт экспоненциально с ростом количества состояний исходного НКА, на практике подобная детерминизация не всегда возможна. Кроме того, конечные автоматы с выходом в общем случае не поддаются детерминизации.
---

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

Поэтому название удачное, отражает разницу и связано с недетерминированной машиной Тьюринга, которая может делиться на копии и идти сразу всеми путями, то есть «реально недетерминированная».

[Ответ][Цитата]
Luarvik.
Сообщений: 17287
На: Даём определение ИИ.
Добавлено: 04 мар 18 12:45
-> 44
А что Вы называете "неопределенностью" ?
[Ответ][Цитата]
 Стр.60 (67)1  ...  56  57  58  59  [60]  61  62  63  64  ...  67<< < Пред. | След. > >>