33年未解決の「6分の5予想」を京都大学が証明、周期タスク設計に理論的上限
この記事のポイント
何が起きた: 京都大学数理解析研究所の河村彰星准教授が、輪番割当問題の「密度6分の5予想」(1993年提唱)を証明し、2026年8月7日にPNASへ掲載された。小林佑輔准教授との共著では被覆型の最適限界α* = 1.264...も確定した。
なぜ重要か: 実時間スケジューリング理論の30年来の未解決問題が解決し、組込み制御や通信処理など周期タスクの設計に理論的上限が与えられた。計算機支援証明の有効性も示した。
次に見るべき点: 人間が読める「きれいな」証明が存在するかは未解決。密度閾値が最小周期に依存するという新予想(Conjecture 8)の検証も残る。
(以下略、続きはソースでご確認ください)
xenospectrum 2026年8月21日
https://xenospectrum.com/pinwheel-scheduling-five-sixths-conjecture-proof/
33年未解決の「6分の5予想」を京都大学が証明、周期タスク設計に理論的上限 [すらいむ★]
1すらいむ ★
2026/08/21(金) 23:51:32.32ID:/1KLJ6GAレスを投稿する
ニュース
- 「執行猶予つかないんか」元ジャンポケ斉藤慎二被告に“一発実刑” 判決でネット騒然「初犯で実刑4年!?」Xでもワード急上昇 [muffin★]
- GDP速報値は年率0.1%マイナス 4期ぶりのマイナス成長 個人消費は低調 ★2 [首都圏の虎★]
- 東京が「世界で最も魅力的な都市」1位に! 日本は国別で世界2位 北海道は「魅力的な地域」10位に [首都圏の虎★]
- 【速報】元ジャンポケ斉藤慎二被告に懲役4年の実刑判決 ★6 [Anonymous★]
- 【後だしジャンケン】インド高速鉄道は「日本の新幹線」を選んだはずが…「車両はインド製、信号はドイツ製」のワケ [煮卵★]
- 【テレビ】 ブラジル撃破 サッカー日本代表戦は高視聴率 18・0%! 瞬間最高23・6% 久保建英が結婚公表後初ゴール ★2 [阿弥陀ヶ峰★]
- 【悲報】ただの個人制作ゲーム、ネット民の批判で公開停止 [398059782]
- 🤥ア...ア...
👕
👖
💩ポロッ
🏡
- 【乞食速報】「Google AI プロフェッショナル認定証」が先着1万人無料 受講者には Google AI Pro 3 か?月間?無料アクセス権が付与 [803137891]
- 【悲報】米中露「我々はファシズムジャップを倒すため共に戦った!」 [431136663]
- 【悲報】日本の消費「コロナ前」を下回る [256556981]
- 「パー」ってどういう意味?