LOWER BOUNDS OF NUMBER OF THRESHOLD FUNCTIONS AND A MAXIMUM WEIGHT

被引：23
|
作者：
MUROGA, S
机构：
来源：
IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS | 1965年 / EC14卷 / 02期
关键词：
D O I：
10.1109/PGEC.1965.263958
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
引用
收藏
页码：136 / &
相关论文
共 50 条
  • [1] BOUNDS ON NUMBER OF THRESHOLD FUNCTIONS
    SMITH, DR
    IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (03): : 368 - &
  • [2] Threshold circuit lower bounds on cryptographic functions
    Kiltz, E
    Simon, HU
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2005, 71 (02) : 185 - 212
  • [3] LOWER BOUND OF NUMBER OF THRESHOLD FUNCTIONS
    MUROGA, S
    TODA, I
    IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1966, EC15 (05): : 805 - +
  • [4] ON LOWER BOUND OF NUMBER OF THRESHOLD FUNCTIONS
    YAJIMA, S
    IBARAKI, T
    ELECTRONICS & COMMUNICATIONS IN JAPAN, 1965, 48 (03): : 69 - &
  • [5] A LOWER BOUND OF NUMBER OF THRESHOLD FUNCTIONS
    YAJIMA, S
    IBARAKI, T
    IEEE TRANSACTIONS ON ELECTRONIC COMPUTERS, 1965, EC14 (06): : 926 - &
  • [6] New Lower Bounds for the Maximum Number of Runs in a String
    Matsubara, Wataru
    Kusano, Kazuhiko
    Ishino, Akira
    Bannai, Hideo
    Shinohara, Ayumi
    PROCEEDINGS OF THE PRAGUE STRINGOLOGY CONFERENCE 2008, 2008, : 140 - 145
  • [7] LOWER BOUNDS FOR THRESHOLD AND SYMMETRICAL FUNCTIONS IN PARALLEL COMPUTATION
    AZAR, Y
    SIAM JOURNAL ON COMPUTING, 1992, 21 (02) : 329 - 338
  • [8] Sharp lower bounds for the number of maximum matchings in bipartite multigraphs
    Kostochka, Alexandr V.
    West, Douglas B.
    Xiang, Zimu
    JOURNAL OF GRAPH THEORY, 2024, 106 (03) : 525 - 555
  • [9] Tight lower bounds on the matching number in a graph with given maximum degree
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2018, 89 (02) : 115 - 149
  • [10] Lower bounds on the maximum number of non-crossing acyclic graphs
    Huemer, Clemens
    de Mier, Anna
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 48 : 48 - 62
12345