2008-03-04から1日間の記事一覧

Workshop

三月中旬に量子計算関係のワークショップで発表しなくてはいけないことを思い出しました.最近学生さんと一緒にやっていることを話そうと思いますが,結果が間に合うかどうか.

Polynomial Hierarchy

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