Journal: Theory Comput. Syst.

Volume 26, Issue 2

157 -- 167Haiko Müller. A Note on Balanced Immunity
169 -- 185Andreas Weber. Distance Automata Having Large Finite Distance or Finite Ambiguity
187 -- 202Bin Fu. On Lower Bounds of the Closeness Between Complexity Classes
203 -- 214Osamu Watanabe, Seinosuke Toda. Structural Analysis of the Complexity of Inverse Functions
215 -- 233Frederic Green. On the Power of Deterministic Reductions to C=P