Circuit Lower Bounds for Merlin-Arthur Classes

Complexity Zoo: 計算クラスの定義まとめ

domain: 連結開集合(切れ目がなく,縁を含まない)

Integral domain: 整域(ab = 0 のとき a = 0 か b = 0 に決まっているような集合)

ああああああああああああああああああああああああああああああああああああああああああああああああ


Front page   New List of pages Search Recent changes   Help   RSS of recent changes