Circuit Lower Bounds for Merlin-Arthur Classes - Rahul Santhanam

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

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

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

Trading Group Theory for Randomness - Laszlo Babai

Theory of Computation - Thomas Zeugmann

Part 1: Formal Languages

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