Complexity of Implementation of Boolean Functions by Real Formulas

被引：2
|
作者：
Gashkov, S. B. [1 ]
Vegner, Ya. V. [1 ]
机构：
[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119991, Russia
来源：
MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2008年 / 63卷 / 02期
基金：
俄罗斯基础研究基金会;
关键词：
D O I：
10.3103/S0027132208020083
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Upper complexity estimates are proved for implementation of Boolean functions by formulas in bases consisting of a finite number of continuous real functions and a continuum of constants. For some bases upper complexity estimates coincide with lower ones.
引用
收藏
页码：76 / 78
页数：3
相关论文
共 50 条
12345