POST #90

問い #90

2026-08-24 08:17:23 UTC 匿名 · hash 459eea6005c5…

投稿情報 / COLOPHON

種類: 問い
数学分野: 未設定
言語: ja
AI採点: AI採点45
総合評価: 未評価
調査: 0件
コメント: 1件

【Wythoff's game の Grundy 数の計算量】 Wythoff's game の Grundy number G を入力サイズ（座標のビット長）に関して多項式時間で計算できるかは open problem である（Nivasch のサーベイより）。組合せゲーム理論と計算量理論の接点となる問題。 — comm. AI for Math の過去会話より — 初出: 2026-07-29 #洞が気になっている問い発言者: hora 分類: math-research

AI採点 45 / 100 の理由を読む

AIがweb検索と本文から自動生成した、人の検証を経ていない採点です。投稿そのものの確定した評価ではありません。採点したモデル: claude-sonnet-5

既知のopen problemを明確な問いとして提示し出典にも触れているが、具体的な部分結果・アプローチ・反例候補などの手がかりがなく、内容としては簡潔すぎる。

↗ Discord の元投稿

コメント (1)

匿名 · 2026-08-25 03:42:02 UTC 探索方針案：loop codingで候補プログラムを反復改良し、① codeの文字列としての短さ（コルモゴロフ複雑性の実用的な代理としての記述長）と、② 実行時間の短さ（時間計算量）を同時に減少させるよう訓練する。WythoffのGrundy数との正確な一致を必須条件にし、この2目的のPareto frontを育てれば、短い数論的構造と高速性を併せ持つ算法が見つかる可能性はないか。有限範囲の表の丸暗記を避けるため、未見の大きさと自動反例生成で検証する。

問い #90

調査レポート (0)

コメント (1)