Takayuki Kihara 研究室
主宰者:Takayuki Kihara
名古屋大学
AI 要約(直近 5 年の研究成果)
木原研究室は、計算可能性理論と数理論理学の交差領域を中心に研究を展開しています。具体的には、自然数や関数に対する計算の困難さを階層化する「計算度」という概念を様々な設定で研究しており、古典的なチューリング度からワイハラウチ度などのより細かい区別まで、複数の計算可能性の尺度を扱っています。
手法としては、記号論理学やトポロジー(位相幾何学)の抽象的枠組みを用いながら、計算可能な構造がどのような性質を持つかを理論的に解析しています。例えば、有効トポスという計算可能性を組み込んだ数学的構造の内部で、異なる縮約概念のもとで問題を分類したり、ポーランド空間(無限次元の位相空間)を計算可能に表現することの困難さを測定したりしています。
これらの研究を通じて、古典的な数学的対象がコンピュータで扱える形にするためには、本質的にどの程度の計算資源が必要か、あるいは異なる計算パラダイムの間にどのような関係があるかといった根本的な問題に取り組んでいます。計算不可能性の構造を深く理解することで、理論計算機科学や数学基礎論に貢献する研究室です。
※ AI(Claude)が、公開されている論文要旨から研究の問い・手法・主要な発見を事実情報として抽出・再構成して自動生成しています。誤りを含む可能性があるため、正確性は研究室公式情報でご確認ください。
外部リンク
関連研究室(8 件)
- 工学Kenji Kawashima 研究室東京大学論文 108 件·共通: 理論計算機科学, 計算機科学, 情報工学, 純粋数学 +2
- 医学Ryo Yanai 研究室東京大学論文 127 件·共通: 理論計算機科学, 計算機科学, 情報工学, 数学
- 工学Weiwei Wan 研究室大阪大学論文 104 件·共通: 理論計算機科学, 計算機科学, 情報工学, 数学
- 工学Kensuke Harada 研究室大阪大学論文 104 件·共通: 理論計算機科学, 計算機科学, 情報工学
- 計算機科学Takahiro Ogawa 研究室北海道大学論文 103 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +1
- 環境科学Shizuka Hashimoto 研究室東京大学論文 144 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +1
- 医学Mariko Kurokawa 研究室University of Tokyo Hospital論文 134 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +1
- 医学Ryota Inokuchi 研究室University of Tokyo Hospital論文 127 件·共通: 計算機科学, 情報工学, 純粋数学, 解析 +1
研究成果(14 件)
- [2025] The subTuring degreesDOI: https://doi.org/10.4153/s0008414x25101922
- DOI: https://doi.org/10.1017/jsl.2024.68
- DOI: https://doi.org/10.46298/lmcs-20(2:14)2024
- DOI: https://doi.org/10.3233/com-230442
- DOI: https://doi.org/10.3151/coj.62.4_320
- [2023] PrefaceDOI: https://doi.org/10.3233/com-230952
- DOI: https://doi.org/10.3233/com-230951
- DOI: https://doi.org/10.1017/jsl.2023.93
- DOI: https://doi.org/10.1007/s00153-023-00880-8
- DOI: https://doi.org/10.1090/btran/134
続きを表示(残り 4 件)閉じる
- DOI: https://doi.org/10.1007/s11856-022-2367-6
- DOI: https://doi.org/10.1090/proc/15930
- DOI: https://doi.org/10.1017/fms.2022.7
- DOI: https://doi.org/10.1017/jsl.2021.37
科研費(0 件)
まだデータがありません(KAKEN 取り込み後に表示)。
所属学会・役職(0 件)
まだデータがありません(学会データ連携後に表示)。