Functions computable in polynomial space (Q1775891)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Functions computable in polynomial space |
scientific article |
Statements
Functions computable in polynomial space (English)
0 references
4 May 2005
0 references
Polynomial space
0 references
Complexity class of functions
0 references
Bottleneck machines
0 references
Leaf languages
0 references
Arithmetic circuits
0 references
Straight-line programs
0 references
0 references
