Similar to 停止性問題
単純集合
Simple set低基底定理
Low basis theoremナンバリング (計算可能性理論)
Numbering (computability theory)二重再帰法
Double recursionハーディ階層
Hardy hierarchyフリードバーグ・ナンバリング
Friedberg numberingポストの定理
Post's theoremライス=シャピロの定理
Rice–Shapiro theorem▼-1 trendsライスの定理
Rice's theorem数学の問題
Mathematical problem一斉射撃問題
Firing squad synchronization problemイルミネーション問題
Illumination problemウェアリングの問題
Waring's problem円板被覆問題
Disk covering problemオッズ法
Odds algorithm角の三等分問題
Angle trisection加藤予想
Kato's conjecture関数問題
Function problem完全被覆問題
切手問題
Postage stamp problem逆問題
Inverse problem境界値問題
Boundary value problemギロチンカット問題
Guillotine cuttingクザン問題
Cousin problemsグランディ関数
Grundy function公平分割問題
Fair division最大クリーク問題
Clique problem最大独立集合問題
Independent set problem