ブックマーク / levtech.jp (1)

  • パンクしない予定の組み方の限界は処理能力の“6分の5”──30年来の数学未解決問題「輪番割当」京大証明【研究紹介】 - レバテックLAB

    山下(Seamless) 2014年から幅広い分野の研究論文をピックアップして解説しているメディア「Seamless」を個人運営。 X(@shiropen2)でも更新情報を発信中。 @shiropen2 Seamless(シームレス) 著者記事一覧 京都大学数理解析研究所の河村彰星准教授がPNASで発表した論文「Proof of the Density Threshold Conjecture for Pinwheel Scheduling」は、複数のタスクを期限通りにこなすための基礎となる「輪番割当」に関する30年来の数学の難問を証明した研究報告だ。 さらに関連する成果として、同研究所の小林佑輔准教授との共著論文が、2026年8月31日から9月4日(現地時間)にイタリアで開かれる欧州算法シンポジウム(ESA 2026)で発表される。 どんな仕事の組み合わせでもスケジュールが成立する「6分

    パンクしない予定の組み方の限界は処理能力の“6分の5”──30年来の数学未解決問題「輪番割当」京大証明【研究紹介】 - レバテックLAB
    Expway
    Expway 2026/08/20
    普段3割頑張って5割くらいじゃないと続かない気がする。
  • 1