Аннотация:
Рассматриваются проблемы, связанные с вычислительными способностями одного нейрона. Изучены упорядочения конечных подмножеств действительных векторов, связанных с нейронными вычислениями. Построена решетка таких упорядочений и исследованы некоторые ее свойства. Рассмотрена взаимосвязь между порядками на множествах и реализацией нейронами функций, определенных на этих множествах. Доказана NP-трудность задачи “кратчайший вектор” и приведена ее cвязь с нейронными вычислениями.
Ключевые слова и фразы:нейронные сети, дискретные функции, вычислительная мощность, вычислительная сложность.
Полный текст:
PDF файл (201 kB)