Теорема о возможностях СР-сетей. - раздел Военное дело, Расторгуев С.П. Информационная война. — М: Радио и связь Проблема Обучения Информационной Самообучающейся Системы. Построенной На П...
Проблема обучения информационной самообучающейся системы. построенной на принципах СР-сети. решению любой задачи, даже при условии. что информационная емкость СР-сети (исходное количество элементов) достаточна для хранения поступающей на вход информации, является алгоритмически неразрешимой.
Для доказательства воспользуемся результатами М.И.Дехтяря и А.Я. Диковского [24], которые для дедуктивных баз данных (ДБД) ввели понятие перспективное состояние. Перспективное состояние - это состояние, для которого существует конечная ограниченная траектория, позволяющая достигнуть допустимого состояния. (Дедуктивная база данных — логическая программа, дополненная некоторым набором условий (ограничений целостности), которым должны удовлетворять динамически изменяющееся состояния базы данных). Среди всех продукционных ДБД есть ДБД, правила которых содержат как операции удаления элементов (фактов), так и операции создания (включения). Подобные ДБД по своим функциональным возможностям аналогичны СР-сетям.
В силу того, что в такихпродукционныхДБД проблема перспективности неразрешима, можно заключить, что нахождение алгоритма, позволяющего обучить СР-сеть любой задаче (обучение — это как раз и есть поиск траектории, переводящей систему из одного состояния в Другое) также является алгоритмически неразрешимой проблемой.
Ф.И. Тютчев в 1869 году сформулировал данную теорему более изящно:
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Теорема о возможностях СР-сетей.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
САМОЗАРОЖДАЮЩИЕСЯ И РАЗРУШАЮЩИЕСЯ СТРУКТУРЫ
Миры тоже рождаются и умирают, и невозможно,
чтобы они были вечны, коль скоро они изменяются
и состоят из подверженных изменению частей.
Дж. Бруно
Г.Л.Олди
"Наша Земля — это не сухое, здоровое и удобное плоскогорье, а огромная самка с бархатным телом, которая дышит, дрожит и страдает под бушующим океаном. Голая и похотливая, она кружится среди
Н.Ф. Федоров
Жизнь не терпит пустоты, не терпит смерти и при возможности заполняет собой все щели. Гигантскими тиражами расходятся биологические особи по горизонталям жизни и, видоизменяясь (эволюционируя), под
А.С.Пушкии
Проектирование любой логической схемы, строительство домаилинаписание книги с определенной долей успеха можно попробовать осуществлять от генерального плана (сценария) к конкретных элементам либо н
Ф.Ницше
Классическое задание модели самообучающейся систем предполагает решение следующих задач:
1) создание модели отдельного элемента;
2) определение топологии связей между элементами;
Э= d(Еф - Eп)/dt.
Подобный путь очеловечивания компьютерных программ может быть и наивен, но как модель эмоционального поведения, как модельочищения знанием вполне, с моей точки зрения, имеет право
Теорема о возможностях Р-сети.
Информационная самообучающаяся система, построенная на принципах Р-сети. может быть обучена решению любой задачи тогда и только тогда, когда выполняются следующие два условия:
Ti,k- tk,j< Dt.
Обозначим
Si,k = (ai,k, bi,k),
Ai = {ai,k},
Bi ={bi,k
Bi,1¹ bj,1 .
Для того чтобы описать подобную ситуацию, введем понятие «похожесть» систем и будем оценивать уровень «похожести» системы i на систему j по следующей формуле:
RI,j = m (
Сообщение: известие, информация.
Работы : Больцмана, Н.Винера, А.Реньи и др.
Информация—убыль неопределенности, мера неопределенности.
Неопределенность — недостача информации, «о
Программирование осуществляют входные данные.
В этой ситуации получается, что информационные системыдолжны быть смертны. Но в биологии, наряду с клеточными штаммами, существуют и раковые клетки, для которых потенциал ро
ПРОБЛЕМА НЕВИДИМОСТИ
Самое важное — это то, что невидимо.
А.Сент-Эюкзюпери
Оглавление четвертой части
ЧАСТЬ ЧЕТВЕРТАЯ
Проблема невидимости
Введение 108
Глава 2
СУГГЕСТИЯ И БЕЗОПАСНОСТЬ
Смешно, когда кузнечик бросается на телегу: все уверены, что упадет кузнечик, никто не думает, что перевернется телега.
Китайская пословица
Оглавление пятой части
ПРОЕКТИРОВАНИЕ ЗНАНИЯ
За сто лет стирается надпись на могильном камне, но сказанные слова тысячу лет остаются теми же.
Китайская пословица
Оглавление шестой части
ЧАСТЬ ШЕСТАЯ
Пр
Теорема о возможностях Р-сети.
Информационная самообучающаяся система, построенная на принципах Р-сети, может быть обучена решению любой задачи тогда и только тогда, когда выполняются следующие два условия:
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Новости и инфо для студентов