Functions computable in polynomial space (Q1775891)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2165066
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Functions computable in polynomial space |
scientific article; zbMATH DE number 2165066 |
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
0.7591209411621094
0 references
0.7435555458068848
0 references
