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:/1KLJ6GA16名無しのひみつ
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年の判決 若狭弁護士が解説「示談できなかったら原則、実刑」 [冬月記者★]
- GDP速報値は年率0.1%マイナス 4期ぶりのマイナス成長 個人消費は低調 ★4 [首都圏の虎★]
- 「仕方ない」「どう考えてもおかしい」生活保護費の見直し“1年前倒し”にネット賛否…国民年金満額より多い支給額に広がる不公平感 [首都圏の虎★]
- 東京・中野の住宅街で女性刺され死亡、強盗殺人未遂容疑で男を緊急逮捕 [Hitzeschleier★]
- 中国、3カ国首脳会談で「大国関係の安定促進を議論」 米中露が第二次大戦の戦勝国と強調 [煮卵★]
- 【サッカー】日本代表・森保監督 ブラジル撃破で続投を願う声が続々… 「退任する必要あるの?」「変える理由は何?」「続投希望」 [冬月記者★]