Subclasses of \textsc{Ptime} interpreted by programming languages (Q6109064)
From MaRDI portal
scientific article; zbMATH DE number 7719393
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Subclasses of \textsc{Ptime} interpreted by programming languages |
scientific article; zbMATH DE number 7719393 |
Statements
Subclasses of \textsc{Ptime} interpreted by programming languages (English)
0 references
26 July 2023
0 references
cons-free programs
0 references
complexity theory
0 references
abstract complexity theory
0 references
lower bounds
0 references
auxiliary pushdown automata
0 references
