Алгебра и анализ
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и анализ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и анализ, 1994, том 6, выпуск 1, страницы 127–131 (Mi aa427)  

Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)

Статьи

Deviation theorems for pfaffian sigmoids

D. Yu. Grigorievab

a On leave from Mathematical Institute, St. Petersburg, RUSSIA
b Departments Computer Science and Mathematics, Penn State University, State College, PA, USA
Аннотация: By a Pfaffian sigmoid of depth $d$ we mean a circuit with $d$ layers in which rational operations are admitted at each layer, and to jump to the next layer one solves an ordinary differential equation of the type $v'=p(v)$ where $p$ is a polynomial whose coefficients are functions computed at the previous layers of the sigmoid. Thus, a Pfaffian sigmoid computes Pfaffian functions (in the sense of A. Khovanskii). A deviation theorem is proved which states that for a real function $f$, $f\not\equiv 0$, computed by a Pfaffian sigmoid of depth (or parallel complexity) $d$ there exists an integer $n$ such that for a certain $x_0$ the inequalities $(\exp(\dots(\exp(|x|^n))\dots))^{-1}\leq|f(x)|\leq\exp(\dots(\exp(|x|^n))\dots)$ hold for all $|x|\geq x_0$, where the iteration of the exponential function is taken $d$ times. One can treat the deviation theorem as an analogue of the Liouville theorem (on algebraic numbers) for Pfaffian functions.
Ключевые слова: Pfaffian sigmoid, deviation theorems, parallel complexity.
Поступила в редакцию: 13.04.1993
Реферативные базы данных:
Тип публикации: Статья
Язык публикации: английский
Образец цитирования: D. Yu. Grigoriev, “Deviation theorems for pfaffian sigmoids”, Алгебра и анализ, 6:1 (1994), 127–131; St. Petersburg Math. J., 6:1 (1995), 107–111
Цитирование в формате AMSBIB
\RBibitem{Gri94}
\by D.~Yu.~Grigoriev
\paper Deviation theorems for pfaffian sigmoids
\jour Алгебра и анализ
\yr 1994
\vol 6
\issue 1
\pages 127--131
\mathnet{http://mi.mathnet.ru/aa427}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1274967}
\zmath{https://zbmath.org/?q=an:0844.05090}
\transl
\jour St. Petersburg Math. J.
\yr 1995
\vol 6
\issue 1
\pages 107--111
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/aa427
  • https://www.mathnet.ru/rus/aa/v6/i1/p127
  • Эта публикация цитируется в следующих 5 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и анализ St. Petersburg Mathematical Journal
    Статистика просмотров:
    Страница аннотации:245
    PDF полного текста:106
    Список литературы:1
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024