2 LINEAR LOWER BOUNDS ON COMPLEXITY OF BOOLEAN FUNCTIONS

被引：38

作者：

SCHNORR, CP ^{[1
]}

机构：

[1] JOHANN WOLFGANG GOETHE UNIV,FACHBEREICH MATH,ROBERT MAYER STR 6-10,D-6000 FRANKFURT,WEST GERMANY

来源：

COMPUTING | 1974年 / 13卷 / 02期

关键词：

D O I：

10.1007/BF02246615

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

收藏

页码：155 / 171

页数：17

相关论文

共 4 条

[1]

LUPANOV, PROBLEME KYBERNETIK, V3

[2]

SCHNORR CP, 1973, SEP P MFCS HIGH TATR, P153

[3]

STRASSEN, 1973, COMPUTING, V11, P181

[4]

STRASSEN, 1972, ACTA INFORMATICA, P320