探検


33年未解決の「6分の5予想」を京都大学が証明、周期タスク設計に理論的上限 [すらいむ★]

1すらいむ ★
垢版 |
2026/08/21(金) 23:51:32.32ID:/1KLJ6GA
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/
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開発機
22名無しのひみつ
垢版 |
2026/08/22(土) 22:09:41.13ID:8fCOwiqj
>>17
京大のほうが良かったから移ったんでしょうね。
23名無しのひみつ
垢版 |
2026/08/23(日) 02:06:38.80ID:+lCduGU9
>>20

数学の未解決問題で調べれば重要なものもあるとわかるけれどね
24名無しのひみつ
垢版 |
2026/08/23(日) 02:09:20.27ID:+lCduGU9
>>18

AIで文章を作成した根拠はどこにあるのですか?

公言しているからここでその個所を的確に指摘すればよいではないですか


指摘できないのなた言いがかりですけれど
2026/08/23(日) 17:13:59.04ID:pvJMKtAF
どうでもいいが昔8分の5チップってのがあったね
レスを投稿する


ニューススポーツなんでも実況