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

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

Авторы

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

Тэги

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

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

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

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

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

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

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

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

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

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

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

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

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

Помощь:

Участники: