Functions computable in polynomial space
Under an Elsevier user license
open archive
MSC
68Q10
68Q15
68Q05
Keywords
Polynomial space
Complexity class of functions
Bottleneck machines
Leaf languages
Arithmetic circuits
Straight-line programs
Cited by (0)
Copyright © 2005 Elsevier Inc. All rights reserved.