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