WEKO3
アイテム
Decompositions of Boolean functions and hypergraphs
https://tokushima-u.repo.nii.ac.jp/records/2000478
https://tokushima-u.repo.nii.ac.jp/records/20004783bd83d3b-1c83-47c1-81fa-0d9c54e80c20
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004258507.pdf (805 KB)
|
|
| Item type | 文献 / Documents(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2011-03-18 | |||||||||||
| アクセス権 | ||||||||||||
| アクセス権 | open access | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||
| 出版タイプ | ||||||||||||
| 出版タイプ | VoR | |||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Decompositions of Boolean functions and hypergraphs | |||||||||||
| 言語 | en | |||||||||||
| 著者 |
石原, 徹
× 石原, 徹
WEKO
1019
|
|||||||||||
| 抄録 | ||||||||||||
| 内容記述タイプ | Abstract | |||||||||||
| 内容記述 | Boolean functions are closely reltated to hypergraphs. In fact, Ibaraki and Kameta (1993) sutudied relations between coteries (intersecting simple hypergraphs) and positive Boolean functions. In this paper, we shall show that the set of all simple hypergraphs is lattice-isomorphic to the set of all positive Boolean functions. A decompositions of a given function into a conjunction of self-dual functions were studied by Ibaraki, Kameta (1993) and Bioch, Ibaraki (1995). For a given dual-minor function, using a certain corresponding hypergraph, we shall give the general condition for the decomposition. | |||||||||||
| 言語 | en | |||||||||||
| 書誌情報 |
en : Journal of mathematics, Tokushima University 巻 32, p. 1-13, 発行日 1999-02-02 |
|||||||||||
| 収録物ID | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 00754293 | |||||||||||
| 収録物ID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AA00701816 | |||||||||||
| 備考 | ||||||||||||
| 言語 | ja | |||||||||||
| 値 | 公開日:2010年1月24日で登録したコンテンツは、国立情報学研究所において電子化したものです。 | |||||||||||
| EID | ||||||||||||
| 識別子 | 66555 | |||||||||||
| 識別子タイプ | URI | |||||||||||
| 言語 | ||||||||||||
| 言語 | eng | |||||||||||
