The following pages link to Klaus-Joern Lange (Q1163379):
Displaying 29 items.
- (Q230560) (redirect page) (← links)
- Erratum to: ``A three-restricted normal form theorem for ETOL languages (Q1061489) (← links)
- Recurrent words and simultaneous growth in T0L systems (Q1081308) (← links)
- String grammars with disconnecting or a basic root of the difficulty in graph grammar parsing (Q1089809) (← links)
- Separation with the Ruzzo, Simon, and Tompa relativization implies DSPACE(log n)\(\neq NSPACE(\log \,n)\) (Q1094139) (← links)
- Decompositions of nondeterministic reductions (Q1108263) (← links)
- The logarithmic alternation hierarchy collapses: \(A\Sigma _ 2^{{\mathcal L}}=A\Pi_ 2^{{\mathcal L}}\) (Q1118407) (← links)
- A three-restricted normal form theorem for ETOL languages (Q1163380) (← links)
- Unambiguity of circuits (Q1208408) (← links)
- (Q1271272) (redirect page) (← links)
- RUSPACE\((\log n)\subseteq \text{DSPACE}(\log^2n/\log \log n)\) (Q1271273) (← links)
- Reversible space equals deterministic space (Q1567403) (← links)
- Deciding regular intersection emptiness of complete problems for PSPACE and the polynomial hierarchy (Q1647695) (← links)
- The complexity of reconfiguring network models (Q1898112) (← links)
- Data independence of read, write, and control structures in PRAM computations (Q1975968) (← links)
- Characterizing \(\text{TC}^{0}\) in terms of infinite groups (Q2643132) (← links)
- A Language-Theoretical Approach to Descriptive Complexity (Q2817376) (← links)
- The Lower Reaches of Circuit Uniformity (Q2912758) (← links)
- Visibly Counter Languages and the Structure of $$\mathrm {NC}^{1}$$ (Q2946409) (← links)
- (Q2955026) (← links)
- (Q3026351) (← links)
- The Boolean Formula Value Problem as Formal Language (Q3166948) (← links)
- Dense Completeness (Q3167494) (← links)
- (Q3191604) (← links)
- (Q3345789) (← links)
- (Q3357533) (← links)
- On Distinguishing NC $$^1$$ and NL (Q3451114) (← links)
- An unambiguous class possessing a complete set (Q5048936) (← links)
- StUSPACE(log n) ⊂-DSPACE(log2 n/log log n) (Q6487439) (← links)
