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

2022 年度 実績報告書

連続系の複雑さを解明する計算理論

研究課題

研究課題/領域番号 18H03203
研究機関京都大学

研究代表者

河村 彰星  京都大学, 数理解析研究所, 准教授 (20600117)

研究分担者 立木 秀樹  京都大学, 人間・環境学研究科, 教授 (10211377)
研究期間 (年度) 2018-04-01 – 2023-03-31
キーワード計算可能性 / 実数表現 / 連分数 / ホロノミック列 / 到達可能性 / フラクタル / 形式証明
研究実績の概要

令和4年度中はコロナ禍等の影響があり、計画の多くの部分を令和5年度中に実施することとなったが、主に以下の成果が得られた。(1)無理数の表現のうち計算可能には等価な和近似、連分数などについて、計算量を限ったカルマール初等的函数の範囲で比較し、先行研究で予想されていた翻訳不可能性を示す結果を国際会議CiEで発表するとともに、ベール列、収縮など他の表現についても精密化した。(2)多項式を係数とする3項間漸化式で記述される数列(ホロノミック列)の符号の漸近的な挙動やその計算可能性について、最近の研究で発見されていた分類定理を、より一般の場合に拡張した。(3)フラクタルは最大不動点を用いて定義されるため余帰納法と密接な関係があり、またその性質を証明するのに帰納法がよく使われる。シェルピンスキー四面体およびそれと関係したフラクタル立体HおよびTに対して、それらの射影が正の面積を持つ方向を特定し、その証明の中で整礎帰納法を用いた部分を、IFPを拡張した体系で形式化し、そのCoq上での実験的な実装を用いて、面積を持たない場合の理由になる重複場所を出力するプログラムの抽出を行った。

これらの結果は査読つき国際会議等で発表されたが、更に結果を整理・拡充して論文誌等への投稿を準備中である。以上の成果発表に加え、令和5年秋に行われた国際会議2件で、周辺分野の専門家に向けて、招待講演として本課題の成果を含む話題について研究動向の解説を行った。

現在までの達成度 (段落)

令和4年度が最終年度であるため、記入しない。

今後の研究の推進方策

令和4年度が最終年度であるため、記入しない。

  • 研究成果

    (11件)

すべて 2024 2023 2022 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (9件) (うち国際学会 7件、 招待講演 2件) 備考 (1件)

  • [雑誌論文] Elementarily Traceable Irrational Numbers2023

    • 著者名/発表者名
      Hiroshima Keita、Kawamura Akitoshi
    • 雑誌名

      Lecture Notes in Computer Science

      巻: 13967 ページ: 135~140

    • DOI

      10.1007/978-3-031-36978-0_11

    • 査読あり
  • [学会発表] 初等的に追跡される数2024

    • 著者名/発表者名
      河村彰星,廣島佳汰
    • 学会等名
      日本数学会年会
  • [学会発表] 初等的に追跡される無理数2024

    • 著者名/発表者名
      廣島佳汰
    • 学会等名
      第9回山陰数学と基礎論研究集会
  • [学会発表] Computational complexity of differential equations2023

    • 著者名/発表者名
      A. Kawamura
    • 学会等名
      17th Asian Logic Conference (ALC)
    • 国際学会 / 招待講演
  • [学会発表] Subrecursive translations between irrational number representations2023

    • 著者名/発表者名
      A. Kawamura
    • 学会等名
      Fifth Workshop on Digitalization and Computable Models (WDCM)
    • 国際学会 / 招待講演
  • [学会発表] A number that has an elementary contractor and no elementary sum approximation2023

    • 著者名/発表者名
      K. Hiroshima
    • 学会等名
      Continuity, Computability, Constructivity (CCC)
    • 国際学会
  • [学会発表] The ultimate signs of second-order holonomic sequences2023

    • 著者名/発表者名
      F. Hagihara and A. Kawamura
    • 学会等名
      23rd Japan-Korea Joint Workshop on Algorithms and Computation
    • 国際学会
  • [学会発表] Induction and coindution for computing exact overlaps of fractals2022

    • 著者名/発表者名
      H. Tsuiki
    • 学会等名
      Continuity, Computability, Constructivity (CCC)
    • 国際学会
  • [学会発表] Some steps toward program extraction in a type-theoretical interpretation of IFP2022

    • 著者名/発表者名
      U. Berger, S. Park, H. Thies and H. Tsuiki
    • 学会等名
      Continuity, Computability, Constructivity (CCC)
    • 国際学会
  • [学会発表] Induction / coinduction and projections of fractals2022

    • 著者名/発表者名
      H. Tsuiki
    • 学会等名
      Proof and Computation
    • 国際学会
  • [備考] 連続系の複雑さを解明する計算理論

    • URL

      https://www.kurims.kyoto-u.ac.jp/~kawamura/18H03203/

URL: 

公開日: 2024-12-25  

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

Powered by NII kakenhi