Some nonlinear lower bounds on the size of restricted circuits of boolean functions

• Material Type: 博士論文
• Title: Some nonlinear lower bounds on the size of restricted circuits of boolean functions
• Author/Editor: 築地立家 [著]
• Author Heading: 築地, 立家 ツキジ, タツイエ
• Alternative Title: 制限付き回路で論理関数を計算する場合の回路の大きさに関する非線形下限について セイゲン ツキ カイロ デ ロンリ カンスウ オ ケイサン スル バアイ ノ カイロ ノ オオキサ ニ カンスル ヒセンケイ カゲン ニ ツイテ
• Degree grantor/type: 東京工業大学
• Date Granted: 平成9年3月26日
• Date Granted (W3CDTF): 1997
• Dissertation Number: 甲第3562号
• Degree Type: 博士 (工学)
• Note (Dissertation): 博士論文
• Place of Publication (Country Code): JP
• NDLC: UT51
• Note (General): 博士論文
• Holding library: 国立国会図書館
• Call No.: UT51-98-B379
• Data Provider (Database): 国立国会図書館 : 国立国会図書館蔵書; https://ndlsearch.ndl.go.jp
• Bibliographic ID (NDL): 000000318078; http://id.ndl.go.jp/bib/000000318078
• Bibliographic Record Category (NDL): 213

Table of Contents

論文目録

Contents

1 Introduction

1.1 Short Preliminaries

2 Boolean Sums