Sciweavers

2 search results - page 1 / 1
» Understanding Space in Proof Complexity: Separations and Tra...
Sort
View
28
Voted
CORR
2010
Springer
43views Education» more  CORR 2010»
14 years 10 months ago
Understanding Space in Proof Complexity: Separations and Trade-offs via Substitutions
Eli Ben-Sasson, Jakob Nordström
APLAS
2004
ACM
15 years 3 months ago
A Functional Language for Logarithmic Space
Abstract. More than being just a tool for expressing algorithms, a welldesigned programming language allows the user to express her ideas efficiently. The design choices however eï...
Peter Møller Neergaard