Følg
Lars Kristiansen
Lars Kristiansen
Professor, Department of Informatics, Department of Mathematics, University of Oslo
Verificeret mail på math.uio.no - Startside
Titel
Citeret af
Citeret af
År
A friendly introduction to mathematical logic
CC Leary, L Kristiansen
Lulu. com, 2015
632015
On the computational complexity of imperative programming languages
L Kristiansen, KH Niggl
Theoretical Computer Science 318 (1-2), 139-161, 2004
502004
Linear, polynomial or exponential? Complexity inference in polynomial time
AM Ben-Amram, ND Jones, L Kristiansen
Logic and Theory of Algorithms: 4th Conference on Computability in Europe …, 2008
482008
A flow calculus of mwp-bounds for complexity analysis
ND Jones, L Kristiansen
ACM Transactions on Computational Logic (TOCL) 10 (4), 1-41, 2009
452009
Neat function algebraic characterizations of LOGSPACE and LINSPACE
L Kristiansen
computational complexity 14, 72-88, 2005
342005
The flow of data and the complexity of algorithms
L Kristiansen, ND Jones
New Computational Paradigms: First Conference on Computability in Europe …, 2005
342005
Programming languages capturing complexity classes
L Kristiansen, PJ Voda
Nord. J. Comput. 12 (2), 89-115, 2005
212005
Streamlined subrecursive degree theory
L Kristiansen, JC Schlage-Puchta, A Weiermann
Annals of Pure and Applied Logic 163 (6), 698-716, 2012
192012
Complexity classes and fragments of C
L Kristiansen, PJ Voda
Information Processing Letters 88 (5), 213-218, 2003
182003
On subrecursive representability of irrational numbers
L Kristiansen
Computability 6 (3), 249-276, 2017
162017
On the edge of decidability in complexity analysis of loop programs
AM Ben-Amram, L Kristiansen
International Journal of Foundations of Computer Science 23 (07), 1451-1464, 2012
162012
The Small Grzegorczyk Classes and the Typed lambda-Calculus.
L Kristiansen, M Barra
CiE, 252-262, 2005
162005
A jump operator on honest subrecursive degrees
L Kristiansen
Archive for Mathematical Logic 37 (2), 105-125, 1998
161998
Complexity-Theoretic Hierarchies Induced by Fragments of Gödel’s T
L Kristiansen
Theory of Computing Systems 43, 516-541, 2008
152008
The surprising power of restricted programs and Gödel’s functionals
L Kristiansen, PJ Voda
Computer Science Logic: 17th International Workshop CSL 2003, 12th Annual …, 2003
142003
Subrecursive degrees and fragments of Peano arithmetic
L Kristiansen
Archive for Mathematical Logic 40, 365-397, 2001
132001
Information content and computational complexity of recursive sets
L Kristiansen
Gödel 96, 235-246, 1996
131996
A friendly introduction to mathematical logic, 2015
CC Leary, L Kristiansen
13
On subrecursive representability of irrational numbers, part II
L Kristiansen
Computability 8 (1), 43-65, 2019
122019
Lown, highn, and intermediate subrecursive degrees
L Kristiansen
Combinatorics, computation and logic (Proceedings), Springer, Singapore, 286-300, 1999
101999
Systemet kan ikke foretage handlingen nu. Prøv igen senere.
Artikler 1–20