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

離散的計算機数学の総合的研究

研究課題

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

総合研究(A)

配分区分補助金
研究分野 数学一般
研究機関東京大学

研究代表者

米田 信夫  東京大学, 理学部, 教授 (50080487)

研究分担者 謝 章文  京都産業大学, 計算機科学研究所, 助教授 (20065866)
難波 完爾  東京大学, 教養学部, 教授 (40015524)
五十嵐 滋  筑波大学, 電子情報工学系, 教授 (80027367)
伊理 正夫  東京大学, 工学部, 教授 (40010722)
榎本 彦衛  東京大学, 理学部, 助教授 (00011669)
野崎 昭弘  国際基督教大学, 教養部, 教授 (90012343)
廣瀬 健  早稲田大学, 理工学部, 教授 (60063632)
研究期間 (年度) 1985 – 1987
研究課題ステータス 完了 (1987年度)
配分額 *注記
9,900千円 (直接経費: 9,900千円)
1987年度: 2,500千円 (直接経費: 2,500千円)
1986年度: 3,100千円 (直接経費: 3,100千円)
1985年度: 4,300千円 (直接経費: 4,300千円)
キーワード圏論と計算理論 / 符号理論 / 3ー連結グラフ / 可約辺 / Vー理論 / CSP / ソリッドモデラ / ウィンドウシステム / GMW / 日本語入力 / Wnn / プログラム合成系 / LPS / Smalltalk80 / 関係演算 / 音釆処理系 / PSYCHE / 圏論と計算機科学 / トポス / 関数型言語の処理機構 / Modula-2 / プログラムの自動合成 / 定理の自動証明 / 計算幾何学 / V-論理 / 類推の理論 / ペアノ算術系 / グラフの結合度と可約辺
研究概要

1.本総合研究班は広島大学教授三村昌泰が代表する数値解析と応用解析の総合的研究班,愛媛大学教授山本哲郎が代表する計算数学と応用解析の総合的研究班および筑波大学教授五十嵐滋が代表するプログラム数理の総合的研究班と協同して,昭和62年12月21日から3日間の合同研究集会を京都大学数理解析研究所で開き,ほとんどの分担者を含めて130名を越える参加者と43件の研究成果発表および招待講演・パネル討論により有意義な知見交換・国際交流を行った.
2.代表者米田の下では圏論・数理論理学・計算数学の三者を統合する理論の研究や算譜言語に分割的独立性(モジュラ性)を付加する普辺的方法などが追究され,相当の成果を得ている. 同じ東京班では分担者榎本を中心としてグラフ理論上の研究成果が活発に出ている. 伊理の下では新しいソリッドモデラの提案や変数変換型数値積分公式など数多くの研究成果が出されている. また難波はルジャンドル多項式の素因子分解計算への応用を示している.
3.筑波班五十嵐の下では同期問題を扱うvー論理の適用範囲を拡げてHoareのCSPとの関連を示しており,別に知的音釆処理系の開発も進めている.
4.京都・名古屋班では謝がプログラム合成系LPSを発展させ,Smalltalk80の処理系合成に適用して有用性を示した. 中島玲二の下では人間向き知的計算機環境開発の一環としてウィンドウシステムGMWおよび日本語入力システムWnnが設計試作されている.
5.広島・九大班では小野がペアノ算系における反射原理について成果を得,藤野・河原の下では正規表現の数式処理的扱いに関する結果がまとめられた. また河原は関係演算の考え方の計算数学への適用について考察し,種々の面での有用性を提唱している. また圏論と計算理論と結び付き ついても進んだ成果を得ている.

報告書

(2件)
  • 1987 実績報告書
  • 1986 実績報告書
  • 研究成果

    (20件)

すべて その他

すべて 文献書誌 (20件)

  • [文献書誌] H.Enomoto;P.Frankl;N.Ito;K.Nomura: Graphs and Combinatorcs. 3. 25-38 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Masao Iri: Discrete Applied Mathematics. 17. 17-27 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Kojiro Kobayashi: Discrete Algorithms and Complexity(Proceedings of the Japan-US Jaint Seminar). 325-339 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Hiroakira Ono: Zeitschrift fur mathe matische Logid and Grundlagen der Mathematik. 33. 317-333 (1988)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] Yasuo Kawahara: Bulletin of Informatics snd Cybernetics. 23. 001-012 (1988)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 謝章文: The Bulletim of the Institute of Computer Sciences Kyoto Sangyo University. 4.2. 1-13 (1987)

    • 関連する報告書
      1987 実績報告書
  • [文献書誌] 榎本彦衛: Graphs and Combinatorics. 2. 37-42 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 榎本彦衛(江川): Graphs and Combinatorics. 2. 223-235 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 小野寛晰: Studia Logica. 45. 19-33 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 小野寛晰: Journal of Mathematical Society of Japan. 38. 721-737 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 伊理正夫: Methods of Operations Research. 54. 17-37 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 有川節夫: Proceedings of Regional Symposium on Computer Science and its Applications. 1-19 (1987)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 榎本彦衛: Journal of Comibanatorial Theory.

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 榎本彦衛: Technical Report,Department of Information Science,Faculty of Science,University of Tokyo. 86-06. (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 米田信夫 唐培雄: Technical Report,Department of Information Science Faculty of Science,University of Tokyo. 86-09. 39 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 小林孝次郎: Proceeding of the Japan-US Joint Seminar on Discrete Algorithms and Complexity Theory,1986. (1987)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 河原康雄 溝口佳寛: Bulletion of Informatics and Cybernetics.

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 大芝猛 永田周郎: 名工大学報. 38. (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 有川節夫,宮野悟: "オートマトンと計算可能性" 培風館, 245 (1986)

    • 関連する報告書
      1986 実績報告書
  • [文献書誌] 有川節夫,篠原武: "知識の獲得と学習" オーム社, (1987)

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

URL: 

公開日: 1987-03-31   更新日: 2016-04-21  

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

Powered by NII kakenhi