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:/1KLJ6GA13名無しのひみつ
2026/08/22(土) 14:51:18.70ID:0d7J2bIj14名無しのひみつ
2026/08/22(土) 16:47:29.56ID:DdXO1g69 6分の5予想って初めて知ったな
証明の最終段階はプログラムによる全パターン確認
そこだけ聞くと四色問題のような力技ってイメージだけど
実際は記事にある「折りたたみ」テクニックが秀逸で今回のキモになった考えなんだろうな
周期を非整数に拡張して考えるアイデアも素晴らしい
証明の最終段階はプログラムによる全パターン確認
そこだけ聞くと四色問題のような力技ってイメージだけど
実際は記事にある「折りたたみ」テクニックが秀逸で今回のキモになった考えなんだろうな
周期を非整数に拡張して考えるアイデアも素晴らしい
16名無しのひみつ
2026/08/22(土) 19:12:21.79ID:FAUZCat/ 確かに感覚的にはわかるけど
数学的に証明出来るのはスゴいね。
数学的に証明出来るのはスゴいね。
18名無しのひみつ
2026/08/22(土) 20:34:37.34ID:INPgE+Br19名無しのひみつ
2026/08/22(土) 20:38:44.49ID:MfEKLI0W しかも意味わからん簡体字混ざってる文章だしな
編集者は中国人だろうか
編集者は中国人だろうか
20名無しのひみつ
2026/08/22(土) 20:50:31.96ID:OJdmT6j1 いつも思うんだけど「長年未解決問題」って幾つあるの?
単に「どうでも良い問題だから、誰も取り組まなかった問題」も少なくないんじゃないか?
単に「どうでも良い問題だから、誰も取り組まなかった問題」も少なくないんじゃないか?
21名無しのひみつ
2026/08/22(土) 21:13:55.94ID:0d7J2bIj 殺人組織はコアシステムがaiと話していたので現実に成ったぞ!
128GBでLLMと画像生成は同時に動く。デルのミニPC「Dell Pro Max with GB10」を徹底検証
2026年8月21日 10:30
https://pc.watch.impress.co.jp/docs/topic/special/2130667.html
デル・テクノロジーズの小型ワークステーション「Dell Pro Max with GB10」は、そこが根本的に違う。NVIDIA GB10 Grace Blackwell Superchipと128GBの統合メモリを、150mm角/1.31kgの筐体に凝縮した高性能デスクサイドAI開発機だ。CPUとGPUが同じ128GBのメモリプールを共有する設計のため、LLM(大規模言語モデル)と画像生成を同時に走らせても、この大きな共有プールの中に両方が収まる。
この記事の目次
1. 128GBの統合メモリ上でCUDAが動く、デスクサイドのAI開発機
2. 150mm角/1.31kgの筐体と、280W USB Type-C 1本で完結する電源
3. 箱出しでnvidia-smiが通る。NVIDIA DGX OSという価値
4. 検証1: 128GBなければ動かないLLMをローカルで動かす
5. 検証2: 画像生成をComfyUIで動かす
6. 検証3: Visionモデルで参照画像を読み取り、そのままComfyUIで生成する
7. 128GBの統合メモリという特徴……得手不得手ではなく個性
8. 誰のための1台か、Dellで買う意味
1. 128GBの統合メモリ上でCUDAが動く、デスクサイドのAI開発機
128GBでLLMと画像生成は同時に動く。デルのミニPC「Dell Pro Max with GB10」を徹底検証
2026年8月21日 10:30
https://pc.watch.impress.co.jp/docs/topic/special/2130667.html
デル・テクノロジーズの小型ワークステーション「Dell Pro Max with GB10」は、そこが根本的に違う。NVIDIA GB10 Grace Blackwell Superchipと128GBの統合メモリを、150mm角/1.31kgの筐体に凝縮した高性能デスクサイドAI開発機だ。CPUとGPUが同じ128GBのメモリプールを共有する設計のため、LLM(大規模言語モデル)と画像生成を同時に走らせても、この大きな共有プールの中に両方が収まる。
この記事の目次
1. 128GBの統合メモリ上でCUDAが動く、デスクサイドのAI開発機
2. 150mm角/1.31kgの筐体と、280W USB Type-C 1本で完結する電源
3. 箱出しでnvidia-smiが通る。NVIDIA DGX OSという価値
4. 検証1: 128GBなければ動かないLLMをローカルで動かす
5. 検証2: 画像生成をComfyUIで動かす
6. 検証3: Visionモデルで参照画像を読み取り、そのままComfyUIで生成する
7. 128GBの統合メモリという特徴……得手不得手ではなく個性
8. 誰のための1台か、Dellで買う意味
1. 128GBの統合メモリ上でCUDAが動く、デスクサイドのAI開発機
22名無しのひみつ
2026/08/22(土) 22:09:41.13ID:8fCOwiqj >>17
京大のほうが良かったから移ったんでしょうね。
京大のほうが良かったから移ったんでしょうね。
23名無しのひみつ
2026/08/23(日) 02:06:38.80ID:+lCduGU924名無しのひみつ
2026/08/23(日) 02:09:20.27ID:+lCduGU925名無しのひみつ
2026/08/23(日) 17:13:59.04ID:pvJMKtAF どうでもいいが昔8分の5チップってのがあったね
レスを投稿する
ニュース
- 「執行猶予つかないんか」元ジャンポケ斉藤慎二被告に“一発実刑” 判決でネット騒然「初犯で実刑4年!?」Xでもワード急上昇 [muffin★]
- GDP速報値は年率0.1%マイナス 4期ぶりのマイナス成長 個人消費は低調 ★2 [首都圏の虎★]
- 東京が「世界で最も魅力的な都市」1位に! 日本は国別で世界2位 北海道は「魅力的な地域」10位に [首都圏の虎★]
- 【速報】元ジャンポケ斉藤慎二被告に懲役4年の実刑判決 ★6 [Anonymous★]
- 【後だしジャンケン】インド高速鉄道は「日本の新幹線」を選んだはずが…「車両はインド製、信号はドイツ製」のワケ [煮卵★]
- 【テレビ】 ブラジル撃破 サッカー日本代表戦は高視聴率 18・0%! 瞬間最高23・6% 久保建英が結婚公表後初ゴール ★2 [阿弥陀ヶ峰★]
- 「検便」の時思わず出るセリフ
- 🤥ア...ア...
👕
👖
💩ポロッ
🏡
- 【悲報】米中露「我々はファシズムジャップを倒すため共に戦った!」 [431136663]
- 【悲報】日本の消費「コロナ前」を下回る [256556981]
- 速報 みいちゃんと山田さん、2027年アニメ化決定 PV公開 アンチ敗北
- 【急募】ヤリチンのチャラ男1人送り込むだけで壊滅できそうなアニメ