A note on the quasi-additive bound for Boolean functions - 九大コレクション

＜学術雑誌論文＞
A note on the quasi-additive bound for Boolean functions

作成者	著者識別子 K004444 作成者名 Kamiyama, Naoyuki 神山, 直之カミヤマ, ナオユキ
本文言語	英語
出版者	Faculty of Mathematics, Kyushu University
出版者	九州大学大学院数理学研究院
発行日	2012-10
収録物名	Journal of Math-for-Industry (JMI)
巻	4
号	B
開始ページ	119
終了ページ	122
出版タイプ	Version of Record
アクセス権	open access
関連DOI	JMI ; 2012B-6
関連DOI	Journal of Math-for-Industry \|\| 4(B) \|\| p119-122
	JMI \|\| 4(B) \|\| p119-122
	http://gcoe-mi.jp/
関連URI	Journal of Math-for-Industry \|\| 4(B) \|\| p119-122
	JMI \|\| 4(B) \|\| p119-122
	http://gcoe-mi.jp/
関連情報	JMI ; 2012B-6
	Journal of Math-for-Industry \|\| 4(B) \|\| p119-122
	JMI \|\| 4(B) \|\| p119-122
	http://gcoe-mi.jp/
概要	In this note, we prove that the linear programming for computing the quasi-additive bound of the formula size of a Boolean function presented by Ueno (2010) is equivalent to the dual problem of the li...near programming relaxation of some integer programming for computing the protocol partition number.続きを見る

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
2012B-6	pdf	97.3 KB	143

レコードID	1397708
査読有無	査読有
主題	computational complexity
	Boolean function complexity
	protocol partition number
ISSN	1884-4774
NCID	AA12444018
注記	MI: Global COE Program Education-and-Research Hub for Mathematics-for-Industry
注記	グローバルCOEプログラム「マス･フォア･インダストリ教育研究拠点」
タイプ	学術雑誌論文
登録日	2014.01.07
更新日	2022.01.24