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

2020 年度 実績報告書

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

研究課題

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

研究代表者

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

研究期間 (年度) 2018-04-01 – 2023-03-31
キーワード計算可能解析 / 計算量
研究実績の概要

令和2年度中にコロナ禍により大きな影響を受けたため、計画の大部分を令和3年度中に実施することとなった。特に、先に中止となった研究員の採用・来日は、繰越後の令和3年度の秋に実現した。博士号取得直後の若手研究者である朴世原氏(研究課題「高階函数の保証つき厳密計算に関する研究」)、リッカルド・ゴッツィ氏(研究課題「複素函数の計算可能解析に関する研究」)を採用し、共同研究を行った。それぞれ一定の成果が得られつつあり、論文としては次年度に発表を目指している。また両研究員が来てからは、京都大学内で定期的に人間・環境学研究科のグループと協力して「計算可能解析セミナー」を開催し、議論を深めている。連続系計算のプログラム言語と形式的検証に関する新たな課題が明らかになったため、令和4年度にはこのグループから分担者を加えて共同研究をする計画である。現時点までの結果の一部は、令和3年度末に遠隔開催された日露ワークショップで発表した。

またこの期間に研究代表者は関連する国際研究活動として、第14回「到達可能性問題国際会議」(RP 2020)プログラム委員、第4回「数理論理学とその応用」研究集会(MLA 2021)プログラム委員、第18回「解析学における計算可能性と計算量に関する国際会議」(CCA 2021)、第33回「カナダ計算幾何会議」(CCCG 2021)のプログラム委員を務めた。

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

前年度に予定していた研究員が来られなくなったこと、および令和2~3年度全体にわたりコロナ禍で往来が制限されたことにより、対面による成果発表や共同研究に関しては大きな影響を受けた。しかし、計画を変更して遠隔共同研究の態勢を整えたり、繰越後の令和3年度には新たな研究員を採用して活発な研究活動ができ、一定の進展を得たとともに今後の見通しも立っている。

今後の研究の推進方策

当年度中には大きく制限されていた対面での発表を目指すが、状況に応じて遠隔での発表・討論も活用する。

  • 研究成果

    (3件)

すべて 2022 その他

すべて 学会発表 (2件) (うち国際学会 2件、 招待講演 1件) 備考 (1件)

  • [学会発表] Verified computation over real numbers and other continuous objects2022

    • 著者名/発表者名
      S. Park
    • 学会等名
      Second Japan-Russia Workshop on Effective Descriptive Set Theory, Computable Analysis and Automata
    • 国際学会 / 招待講演
  • [学会発表] Analog characterization of complexity classes2022

    • 著者名/発表者名
      R. Gozzi
    • 学会等名
      Second Japan-Russia Workshop on Effective Descriptive Set Theory, Computable Analysis and Automata
    • 国際学会
  • [備考] 連続系の複雑さを解明する計算理論

    • URL

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

URL: 

公開日: 2022-12-28  

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

Powered by NII kakenhi