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
<<
< Пред.
|
След. >
>>
Главная
|
Материалы
|
Справочник
|
Гостевая книга
|
Форум
|
Ссылки
|
О сайте
Вопросы и замечания направляйте нам по
Copyright © 2001-2022, www.gotai.net