О порядках роста функций Шеннона сложности схем над бесконечными базисами

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

Авторы

Касим-Заде О.М.

Тэги

булевы функции функции Шеннона Шеннона функции теоремы схемы сложности схем

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

О задаче тестирования качества управления сложными динамическими системами, Критерии полноты для некоторых классов одноместных монотонных функций в Pk, ...

Резюме по документу**

Показано, что любая функция одного действительного переменного, выразимая в виде суперпозиции рациональных функций с действительными коэффициентами, логарифмов и экспонент и имеющая порядок роста, является порядком роста функции Шеннона сложности схем над некоторым бесконечным базисом. <...> Показано, что любая функция одного действительного переменного, выразимая в виде суперпозиции рациональных функций с действительными коэффициентами, логарифмов и экспонент и имеющая порядок роста, является порядком роста функции Шеннона сложности схем над некоторым бесконечным базисом. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

О порядках роста функций Шеннона сложности схем над бесконечными базисами

Помощь:

Участники: