Polynomial Hierarchy

研究

計算量理論の研究をやっているのにも関わらず，多項式階層について今までほとんど手を付けていなかったことに後悔しています．これは奥深いですね．多項式階層どころかクラスcoNPを考える機会すらあまりなく，研究に直観が追いつかない状況です．良い機会なので思考の訓練を重ねようと思います．