• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

semirigidity問題を中心とした多値論理関数クロンの研究

研究課題

研究課題/領域番号 08680383
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関筑波技術短期大学

研究代表者

宮川 正弘  筑波技術短期大学, 視覚部情報処理学科, 教授 (70248748)

研究分担者 POGOSYAN Gra  国際基督教大学, 理学科, 教授 (90234640)
研究期間 (年度) 1996 – 1998
研究課題ステータス 完了 (1998年度)
配分額 *注記
700千円 (直接経費: 700千円)
1998年度: 400千円 (直接経費: 400千円)
1997年度: 300千円 (直接経費: 300千円)
キーワード多値論理関数 / クロン / antichain / 交叉antichain / clique / 置換 / 自己双対関数 / n次元立方体 / 単調関数 / 交差関係 / 数え上げ / intersecting antichain
研究概要

1. 1960年代以来未解決であった(2値論理)交叉関数(intersecting functionsあるいはclique functions;この関数はクロンをなす)の個数を求めた。(研究発表1)
2. 2値のn次元立方体(n-cube)の下半分部分代数とn-1次元立方体の間に,一方の交叉antichainを他方のそれに,1:1で全射写像する同型写像が存在し,2つの代数の上の交叉antichainの個数が等しいという発見をした。これは,意外な結果であると共に,前者の上の交叉antichainの個数を,より簡単な後者のそれを数え上げることにより求めることを可能とする,すなわち数え上げにおいて次元を1つだけ落とすことが出来るという実用的な意味ももつ。(研究発表2)
3. κ値論理における極大クロンである自己双対関数のrigidity問題(2つのクロンがrigidであるとはその共通集合が射影関数だけである場合をいう)の研究を,クロンの間に成り立つrigidity性を,対応するそれぞれのクロンの土台(foundation;一変数関数のなす部分集合)で判定できるかどうかという一般的問題に定式化して考察した。kが素数のとき任意の2つの自己双対関数の土台はrigidであることを示した。(研究発表3)

報告書

(4件)
  • 1998 実績報告書   研究成果報告書概要
  • 1997 実績報告書
  • 1996 実績報告書
  • 研究成果

    (11件)

すべて その他

すべて 文献書誌 (11件)

  • [文献書誌] G.Pogosyan, 宮川正弘, 野崎昭弘, I.G.Rosenberg: "The number of clique Boolena functions" IEICE Trans.Fundamentals. E80-A. 1502-1507 (1997)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 宮川正弘, 野崎昭弘, G.Pogosyan, I.G.Rosenberg: "A map from the lower-half of the n-cube onto the(n-1)-cube which preserves intersecting antichains" Discrete Applied Mathematics. to appear. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 宮川正弘: "Semirigidity problems in k-valued logic" Proc.29th International Symposium on Multiple-Valued Logic. to appear. (1999)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] G.Pogosyan, M.Miyakawa, A.Nozaki, I.G.Rosenberg: "The number of clique Boolean functions" IEICE Trans.Fundamentals. E80-A. 1502-1507 (1997)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] M.Miyakawa, A.Nozaki, G.Pogosyan, I.G.Rosenberg: "A map from the lower-half of the n-cube onto the (n-1) -cube which preserves intersecting antichains" Discrete Applied Mathematics. (to appear). (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] M.Miyakawa: "Semirigidity problems in k-valued logic" Proc.29th International Symposium on Multiple-Valued Logic. (to appear). (1999)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      1998 研究成果報告書概要
  • [文献書誌] 宮川正弘,野崎昭弘,G.Pogosyan,I.G.Rosenberg: "A map from the lower-half of the n-cube onto the(6-1)-cube which preserves intersecting antichains" Discrete Applied Mathematics. (to ap-pear). (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 宮川正弘: "Semirigidity problems in k-valued logic" Proc.29th International Symposium on Multiple-Valued Logic. (to ap-pear). (1999)

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 宮川正弘: "多値論理関数のsemirigidity問題-自己双対関数-(1999年4月出版予定)" 京都大学数理解析研究所講究録.

    • 関連する報告書
      1998 実績報告書
  • [文献書誌] 宮川正弘: "n-cube上の交差antichainの個数の評価について" 京都大学数理解析研究所 講究録. (未定).

    • 関連する報告書
      1997 実績報告書
  • [文献書誌] 宮川正弘他: "A Map from the Lower-Half of the n-Cube onto the(n-1)-Cube which Preserves Intersecting Antichains" 京都大学数理解析研究所 講究録. (未定). (1997)

    • 関連する報告書
      1996 実績報告書

URL: 

公開日: 1997-04-01   更新日: 2025-11-20  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi