Concepedia
Statistics
Publications
6
Citations
423
H-Index
Active since
1963
Affiliations
University of Oslo(Current)
Harvard University Press
Stål Aanderaa is an author at University of Oslo specializing in computer science, algorithms, and theory of computation.
Publications per year
1963–1974
On the minimum computation time of functions
Stephen Cook, Stål Aanderaa · Transactions of the American Mathematical Society · 1969 · 286 citations
Computing, Computer Science, Mathematics +14
On the Minimum Computation Time of Functions
Stephen Cook, Stål Aanderaa · Transactions of the American Mathematical Society · 1969 · 56 citations · Full text
False lemmas in Herbrand
Burton Dreben, Peter B. Andrews, Stål Aanderaa · Bulletin of the American Mathematical Society · 1963 · 29 citations · Full text
Humanities, Computer Science, Formal Methods +9
Linear sampling and the ∀∃∀ case of the decision problem
Stål Aanderaa, Harry R. Lewis · Journal of Symbolic Logic · 1974 · 24 citations
Humanities, Computer Science, Mathematics +7
The Solvability of the Halting Problem for 2-State Post Machines
Stål Aanderaa, Patrick C. Fischer · Journal of the ACM · 1967 · 17 citations · Full text
Computing, Computer Science, Algorithms +13
1–5 of 6