応用圏理論コース(2018)

2026/07/04 5:42

応用圏理論コース(2018)

RSS: https://news.ycombinator.com/rss

要約

Japanese Translation:

「Applied Category Theory」コースは、John Baez と Simon Burton が 2018 年の書籍 Seven Sketches in Compositionality(著者:Fong および Spivak)を基に開発したものであり、製造業、価格設定、化学反応など現実世界の課題に対して高度な数学的概念を応用する方法を包括的に解説します。本シリーズは77 回の講義から構成され、四つの主要な章に分けられています:順序集合(Ordered Sets)、資源理論(Resource Theories)、データベース、そして協働設計(Collaborative Design)。学習者はガロア接続(Galois Connections)——異なる種類のデータを結びつけるために使用される数学的構造——といった基礎トピックから始め、化学やスケジューリングへの資源理論の応用、データベース向けの圏とカン伸張(Kan Extensions)、協働設計向けの先進的なツールとしてのモノイダル圏およびストリングダイアグラム(String Diagrams)など、各章の内容を順を追って学びます。カリキュラムはこれらの概念を統合する「グランド・シンセシス(Grand Synthesis)」で締めくくることであり、専門的な数学的枠組みを利用することで、本コースは抽象的な数学と実用的な工学課題の間を結ぶ重要な架け橋となっており、体系的な展開を通じて厳密な理論的概念が多様な産業および計算問題の解決にどのように寄与するかを系統的に探求することを可能にします。

本文

応用圏論講義|ジョン・ベイーズ

本書は、フォンとスピバックの著作『合成性の七つの素描:応用圏論への招待』を基盤としています。ジョン・ベイーズが講師を務め、サイモン・バートンによって魅力的なウェブページへと形作られた講義です。詳細については、第 1 講をご覧いただくことをお勧めします。


第 1 章:順序集合

  • 序論(第 1 講)

    • 応用圏論の基礎への招待
  • 応用圏論とは何か(第 2 講)

    • 理論の概要と目的
  • 順序関係(プリオーダー)(第 3 講)

    • プリ秩序構造の定義と性質
  • ガロア接続(第 4・5 講)

    • ガロア接続の概念とその導入
  • 余極限の計算(第 6 講)

    • 具体的な計算手法
  • 論理(第 7 講)

    • 圏論における論理的構造
  • 部分集合の論理(第 8 講)

    • 部分集合を扱う論理体系
  • 余極限と部分集合の論理(第 9 講)

    • 両者の結合による論理拡張
  • 分割の論理(第 10 講)

    • 分割概念に基づく論理
  • 分割の順序集合(第 11 講)

    • 分割を秩序集合として捉える
  • 創成効果(第 12 講)

    • 新しい構造を生み出すメカニズム
  • 分割の後退写像(第 13 講)

    • 分割に関する逆方向の写像
  • 余極限、結合・交差(第 14 章)

    • 多様な構造の相互作用
  • 結合・交差を保存する写像(第 15 章)

    • 構造保持写像の議論
  • 順序集合上の余極限函手の定理(第 16 章)

    • 一般化された存在定理
  • 総括と統合(第 17 章)

    • 第 1 章のまとめと体系的な統合

第 2 章:リソース理論

  • リソース理論(第 18 講)

    • リソースとしての数学的モデル化
  • 化学反応とスケジューリング(第 19 講)

    • 応用例としての化学と時間配分
  • 製造プロセス(第 20 講)

    • 産業工学への応用
  • モノイダルプリオーダー(第 21 講)

    • リソースの束ねる構造
  • 対称モノイダルプリオーダー(第 22 講)

    • 交換性を持つリソースモデル
  • 可換モノイダル順序集合(第 23 章)

    • 完全な可換性を持つ秩序集合
  • リソースの価格設定(第 24 講)

    • リソースへのコスト割り当て
  • 反応ネットワーク(第 25 講)

    • 複雑な相互作用の網羅
  • モノイダル単調写像(第 26 講)

    • リソース変換の規則性
  • モノイダル単調写像の余極限(第 27 講)

    • 変換系の安定化
  • 外部性の無視(第 28 講)

    • 局所最適とグローバル視点
  • リッチ化された圏(エナリーCHED カテゴリ)(第 29 章)

    • 情報理論的拡張の圏論的枠組み
  • プリオーダーをエナリー CHEd な圏として解釈する(第 30 章)

    • 基礎構造と拡張構造の対応付け
  • ローワルベ距離空間(第 31 講)

    • メトリック空間との接点
  • エナリー CHED 函手(第 32 講)

    • 圏間写像における情報保存
  • 残る糸口をつなぎ合わせる(第 33 章)

    • 理論全体の統合への準備

第 3 章:データベース

  • 圏(第 34 章)

    • データ構造としての圏
  • 圏とプリオーダーの違い(第 35 講)

    • 同型写像の重要性と違い
  • グラフから圏を構成する(第 36 講)

    • グラフ理論からの構築法
  • 圏の提示(第 37 講)

    • 普遍性に基づく定義
  • 函手(第 38 章)

    • データベース間の関与
  • データベース(第 39 章)

    • 具体例としてのデータベース操作
  • 関係(第 40 講)

    • 行と列の数学的記述
  • 函手の合成(第 41 講)

    • クエリの結合処理
  • データベースの変換(第 42 章)

    • スキーマ変更などの変形
  • 自然変換(第 43 章)

    • データベース変換の整合性
  • 圏、函手、自然変換(第 44 章)

    • 三者関係の再確認
  • 自然変換の合成(第 45 章)

    • 複数変換の連鎖処理
  • 同型写像(イソモーフィズム)(第 46 講)

    • データベースの同等性判定
  • 余極限函手(第 47・48 講)

    • データ整合性の保保証
  • カノ拡張(第 49 章)

    • 関数の安全な拡張手法
  • 左側のカノ拡張(第 50 章)

    • 部分関数としての拡張
  • 右側のカノ拡張(第 51 章)

    • データ付与としての拡張
  • ホム関手(第 52 章)

    • オブジェクト間の距離測定
  • 自由・忘却関手(第 53 章)

    • 構造の加減操作
  • 残る糸口をつなぎ合わせる(第 54 章)

    • データベース論理の統合

第 4 章:協働的デザイン

  • リッチ化されたプロファンクターと協働的デザイン(第 55 講)

    • プロフェッショナルな協調モデルの拡張
  • 実現可能性の関係(フィーザビリティ・relations)(第 56・57 講)

    • 「できるか」を測る関係性の定義
  • 実現可能性関係の合成(第 58 講)

    • 連鎖的実現可能性的判定
  • コストでリッチ化されたプロファンクター(第 59 章)

    • コスト制約下の拡張モデル
  • 閉じたモノイダルプリオーダー(第 60・61 章)

    • 内部完結な構造
  • リッチ化されたプロファンクター(第 62 章)

    • 拡張概念の詳細解説
  • リッチ化されたプロファンクターの合成(第 63 講)

    • 複雑な相互作用的合成
  • リッチ化されたプロファンクターの圏(第 64 章)

    • この構造全体の圏論的定義
  • 協働的デザイン(第 65・66 章)

    • システム全体としての設計思想
  • 協働的デザインにおけるフィードバック(第 67・68・69 章)

    • ループ構造による自己調整
  • リッチ化されたプロファンクターのテンソル積(第 70 章)

    • 多重結合の扱い
  • リッチ化されたプロファンクターにおけるキャップとカップ(第 71 章)

    • 上限・下限の操作
  • モノイダル圏(第 72 章)

    • 束ねる構造を持つ圏
  • ストリングダイアグラムと厳密化(ストリクティフィケーション)(第 73 章)

    • 視覚的表記から厳密な定義へ
  • コンパクト閉じた圏(第 74 章)

    • ループ構造を持つ高度な圏
  • 総括と統合(第 75・76 章)

    • 全講義の再確認と結び付け
  • 終わりか?いいえ、始まりだ!(第 77 講)

    • 新しい探究への招待

© 2018 ジョン・ベイーズ

同じ日のほかのニュース

一覧に戻る →

2026/07/04 7:40

巨大な木は問題なく水を上枝に送ることができます。

## Japanese Translation: エクセター大学とカーディフ大学が主導する新研究で、Science誌に発表された内容により、世界最高位の熱帯ティトロカルプ属(Dipterocarp)の樹木は、極めて高い位置での水分輸送課題を完全に補償できることが明らかになった。アジアの雨林を支配し、80 メートルを超える高さまで成長する巨大なティトロカルプ属の木々は、より低い木々に比べて旱魃に対する感受性を示さない。これは進化した水理学的適応によるものである。本研究は、2023 年~2024 年の激しいエルニーニョ現象を背景としてマレーシア・ボルネオで行われたものであり、7 メートルから 71 メートルの幅を持つ樹木が旱魃を通じて幹の成長速度を維持したことが見出された。これは、重力と導管の長さが高大型種における光合成および成長を制限するという長年の信念に挑戦するものである。より高いティトロカルプ属の木々は、地面付近で広く水分を運ぶ導管を持つことと、萎れる前により大きな水ストレスに耐えるように適応した葉を持つことによりこれを実現する。これらの適応は、80 メートル以上高く水を移動させるために必要な極めて低い圧力の下でも液体水の形態を維持することを可能にする。これらの結果は、特にアジアの地上バイオマス炭素の半分を貯蔵するティトロカルプ属森林において重要であり、水理学的システムが弱く高大型種では旱魃による急速な死に瀕するという以前の理論を矛盾させるものである。共同著者であるパウロ・ビッテンコート博士は、これらの希少樹木がマレーシア・ボルネオにおける生態学的中心性であることを強調しているが、研究者らは同様の特性を他の高大型樹種においても検討すべきであると指摘している。研究チームには、マレーシア、イギリス、チェコ共和国、ドイツ、スペイン、ブラジル、アメリカ合衆国の機関が含まれており、資金供与は自然環境研究評議会(NERC)からのものである。今後の研究では、ティトロカルプ属を超えた水理学的システムと旱魃耐性の調査を通じて、全球的な旱魃リスク評価および保全戦略を精査していく予定である。

2026/07/04 7:33

Leanstral 1.5:全データに対する証明の豊富さを実現

## Japanese Translation: Leanstral 1.5 は、60 億のアクティブパラメータと全パラメータとして 1190 億を持ち、競合製品のごく一部のコストで最先端のパフォーマンスを達成する無料の Apache-2.0 ライセンスモデルです。このモデルは miniF2F でサチュレーション(検証セットとテストセットで両方 100%)を達成し、PutnamBench の問題のうち 672 問中 587 問を解決します(25k トークンの予算では 44 問から、4M トークンの予算では 587 問へ向上)。FATE-H ベンチマークでは 87% の精度、FATE-X ベンチマークでは 34% の精度を達成しています。中学習(mid-training)、監督微調整、CISPO を用いた強化学習、特定の定理に対する安全性チェックを経て訓練された Leanstral 1.5 は、複数回のターンにわたる定理証明および生ファイルシステムでのコードエージェントにおけるエージェント型証明工学において卓越しています。ターゲットとなる定理のリストを用いて SafeVerify のフォーク版で検証され、このモデルは問題あたり約 $4 のコストがかかります(Seed-Prover の $300 以上や Aleph Prover の $54–68 に比べて著しく低く)、かつ大きなトークン予算と共によくスケーリングします。実際の運用では、オープンソースライブラリにおける微細なバグを検出し、57 リポジトリにわたって以前に知られていなかった 5 つのバグを発見しました。その例として、datrs/varinteger ライブラリにおいて `(value + 1)` が `Std.U64.MAX` 入力に対してオーバーフローした整数オーバーフローがありました。このモデルは Hugging Face で重みファイルおよび無料の API エンドポイント(leanstral-1-5)として利用可能です。ユーザーは Mistral Vibe(`uv tool install mistral-vibe`)で実行でき、Lean LSP MCP の設定をオプションで行うことで、その能力を活用し、高次の定理証明やバグ探索を行えるようにしながら、莫大なコストなしに動作させられます。

2026/07/04 6:49

AMD MI355X 上で GLM5.2 を実行し、コストは Blackwell よりも 2 倍以上低減してノードあたり 2626 トークン/秒を達成

## Japanese Translation: AMD の新しい Instinct MI355X アクセラレータは、NVIDIA の B シリーズ GPU に対して魅力的な代替手段を提供しており、B300 と比較して約 2.75 倍安い GPU 単価で同様のハードウェア仕様を備えています。また、B200 には 2 倍以上安いです。歴史的に CUDA エコシステムを通じて「day-0」の優位性を保持してきた NVIDIA ですが、AMD はこの格差を急速に縮めています。ROCm は当初、MI355X 上で GLM-5.2 のような frontier モデルに対してネイティブなサポートがなかったものの、ターゲットされた最適化によって B200 のノードあたり性能の約 80% を対価の少なさで実現しました。主要なブリークスルーとしては、AMD Quark を用いて損失のない MXFP4 量子化を実現し(公式の FP8 の制限を上回る)、出力劣化を伴わずに堅牢なネイティブ MXFP4 サポートのために sglang を選択し、モジュールプレフィックス不一致を修正したり、ROCm メタデータ カーネルガードを追加したりする特定のパッチを適用することで推測デコーディングの利点を解放(約 3 倍)した点があります。戦略的な構成チューニング(例えば TP4×DP2 への移行)や fp4 シェイプ用の MoE カーネルの最適化を通じて、カスタムカーネルを書かずにシングルノードデプロイメントで 2626 tok/s/node という SOTA の総通量を実現しました。この戦略は推論ワークロードに対して有効であり、AMD が NVIDIA の市場的地利を成功裏に侵食し、低コストで高計算能力を実現していることを示しています。また、マルチノードスケーリングに関する課題がまだ残るものの、よりバランスの取れた競争環境が育まれていることを意味します。