Какие практические доказательства есть о полноте Тьюринга нейронных сетей? какие nns могут выполнять код / ​​алгоритмы? - PullRequest
1 голос
/ 07 июня 2010

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

Что я нашел до сих пор:

  • вычислимость по Тьюрингу с нейронными сетями, Хава Т. Зигельман и Эдуардо Д. Сонтаг, 1991

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

  • S.Франклин и М. Гарзон, Нейронная вычислимость

    Для этого требуется неограниченное количество нейронов, а также, кажется, не так много практического.

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

Я в основном ищу какую-то нейронную сеть, которая действительно может выполнить некоторый код, который я могутакже моделировать и тестировать на практике.Конечно, на практике у них будет какая-то ограниченная память.

Кто-нибудь знает что-то подобное?

Ответы [ 2 ]

1 голос
/ 18 июня 2010

Немного не по теме, но, возможно, полезно для поиска (звучит как магистерская / кандидатская диссертация).В моем опыте использования алгоритмов обучения для таких вещей, как классификация, сегментация и т. Д., Байесовское обучение превосходит все формы нейронных сетей, генетические алгоритмы и другие изящные алгоритмы зондирования благодаря своей сильной математической основе.

Основа математики в моей книге делает технику превосходящей специальные методы.Например, результат из байесовской сети может быть математически интерпретирован как вероятность (даже с p-значением, если хотите), тогда как нейронная сеть часто является догадкой.К сожалению, байесовская статистика не звучит так сексуально, как «нейронная сеть», хотя, возможно, она более полезна и обоснована.

Мне бы хотелось, чтобы кто-то формально вытряхнул это из академической среды.

1 голос
/ 07 июня 2010

Может быть, эта бумага? http://lipas.uwasa.fi/stes/step96/step96/hyotyniemi1/

...