350 rub
Journal Neurocomputers №12 for 2010 г.
Article in number:
Limitation of neural networks
Keywords:
neural networks
predictive
impredicative
algorithmic undecidability
Gö
del's theorem
the functional dependence
Authors:
V. L. Chechulin, L. N. Yasnitsky
Abstract:
The limitations of neural networks resulting from the general fundamental limitations of predicative formal systems and formal methods were described; indicated meaningful interpretation of these restrictions can not be formalized in terms of neural networks through the processes taking place in the minds of the reflection of reality. The main limitations of neural networks follow from the limitations of algorithmic unsolvability, since neural networks are implemented by some algorithms. A connection of limitations of neural networks with Gödel's incompleteness theorem is found. Indicated on the interpretation of the theorem of Nagorny, on the algorithmic insolubility of the doubling of words in some alphabet, showing the inability to apply neural networks to the currently known models of the processes of consciousness (reflection). The study of limitations showed that neural networks are applicable in the case when they describe the phenomena reduced to the functional (predicative) dependencies. Described constraints allow us to specify the range of applicability of neural networks for applications in such area as predictive functional dependencies.
Pages: 3-6
References
- Арнольд В. И. О функциях трех переменных // Доклады АН СССР. 1957. Т. 114. № 4. С. 679-681.
- Колмогоров А. Н. О представлении непрерывных функций нескольких переменных в виде суперпозиций непрерывных функций одного переменного и сложения // Докл. АН СССР. 1957. Т. 114. № 5. С. 953-956.
- Минский М., Пайперт, С. Персептроны. М.: Мир. 1971.
- Марков А. А. Невозможность некоторых алгорифмов в теории ассоциативных систем // Ч. 1. ДАН СССР. 1947. Т. LV. № 7. С. 587-590. Ч. 2. ДАН СССР. 1947. Т. LVIII. № 3. С. 353-355.
- Нагорный Н. М. К усилению теоремы приведения теории алгоритмов // Доклады Академии Наук СССР. 1953. Т. 90. № 3. С. 341-342.
- Осовский С. Нейронные сети для обработки информации: Пер. с польского. М.: Финансы и статистика. 2002.
- Хайкин С. Нейронные сети: Полный курс, 2-е издание: Пер. с англ. М.: Издат. дом «Вильямс». 2006.
- Чечулин В. Л. О приложениях семантики самопринадлежности // Вестник Пермского университета. Сер. Математика. Механика. Информатика. Вып. 3 (29). 2009. С. 10-17.
- Чечулин В. Л. Периодичность в строении материи и ее отличие от иных структурных закономерностей // Университетские исследования, 2010 (раздел: философия) http://www.uresearch.psu.ru/files/articles/48_51145.doc
- Шенфилд Дж. Степени неразрешимости. М.: Наука. 1977.
- Ясницкий Л. Н., Данилевич Т. В. Современные проблемы науки. М.: БИНОМ. Лаборатория знаний. 2008.
- Ясницкий Л. Н.,Бондарь В. В., Бурдин С. Н. Пермская научная школа искусственного интеллекта и ее инновационные проекты / под ред. Л. Н. Ясницкого. 2-е изд. Москва-Ижевск: НИЦ «Регулярнаяихаотическаядинамика». 2008.
- Chechulin V. L., Ardavichus V. G., Kolbasina O. V. Informatization of the process of producing formalin // Russian Journal of Applied Chemistry, MAIK Nauka/Interperiodica. 2008. V. 81. № 6. Р. 1112-1116.
- Hecht-Nielsen, R., Kolmogorov-s Mapping Neural Network Existence Theorem // IEEE First Annual Int. Conf. On Neural Networks. San Diego. 1987. V. 3.
- Rosenblatt, F., Principles of Neurodynamics. New York: Spartan Books. 1962.