scientific article; zbMATH DE number 3443638
From MaRDI portal
Publication:4769049
zbMath0283.02034MaRDI QIDQ4769049
Jean-Marc Steyaert, Philippe Flajolet
Publication date: 1974
Full work available at URL: https://eudml.org/doc/92004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Almost every set in exponential time is P-bi-immune ⋮ Immunity and simplicity in relativizations of probabilistic complexity classes ⋮ Bi-immunity over different size alphabets ⋮ Almost every set in exponential time is P-bi-immune ⋮ Bi-immune sets for complexity classes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On unsolvability in subrecursive classes of predicates
- On two-way multihead automata
- Program size in restricted programming languages
- A Machine-Independent Theory of the Complexity of Recursive Functions
- On Multi-Head Finite Automata
- General Problems of Formal Grammars