Daniel M. Leivant

From MaRDI portal
(Redirected from Person:234593)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Alternating Turing machines and the analytical hierarchy2026-01-14Paper
A characterization of NC by tree recurrence2025-10-29Paper
Intrinsic theories and computational complexity
Lecture Notes in Computer Science
2023-12-12Paper
Algorithmically broad languages for polynomial time and space2022-06-24Paper
Finitism, imperative programs and primitive recursion
Journal Of Logic And Computation
2022-02-08Paper
Implicit complexity for coinductive data: a characterization of corecurrence2021-03-17Paper
Implicit complexity for coinductive data: a characterization of corecurrence
(available as arXiv preprint)
2021-03-17Paper
The Ackermann Award 20172020-05-26Paper
Finitism, imperative programs and primitive recursion2020-05-06Paper
Primitive recursion in the abstract
Mathematical Structures in Computer Science
2020-03-11Paper
A generic imperative language for polynomial time2019-11-10Paper
Global semantic typing for inductive and coinductive computing2017-02-02Paper
Ramified Corecurrence and Logspace
Electronic Notes in Theoretical Computer Science
2016-07-15Paper
Inductive completeness of logics of programs
Electronic Notes in Theoretical Computer Science
2016-05-06Paper
The computational contents of ramified corecurrence
Lecture Notes in Computer Science
2015-10-01Paper
Global semantic typing for inductive and coinductive computing
Logical Methods in Computer Science
2015-01-15Paper
Propositional dynamic logic with program quantifiers
Electronic Notes in Theoretical Computer Science
2014-05-13Paper
Alternating Turing machines for inductive languages
Logical Methods in Computer Science
2013-10-01Paper
Feasible functionals and intersection of ramified types
Electronic Notes in Theoretical Computer Science
2013-08-16Paper
Evolving Graph-Structures and Their Implicit Computational Complexity
Automata, Languages, and Programming
2013-08-07Paper
scientific article; zbMATH DE number 5917716 (Why is no real title available?)2011-07-06Paper
The functions provable by first order abstraction
Logic for Programming, Artificial Intelligence, and Reasoning
2011-05-06Paper
Feasible functions over co-inductive data
Logic, Language, Information and Computation
2010-09-29Paper
On the Completeness of Dynamic Logic
Foundations of Software Science and Computational Structures
2009-03-31Paper
Logical undecidabilities made easy2009-02-10Paper
Reasoning in Dynamic Logic about Program Termination
Pillars of Computer Science
2008-03-25Paper
Foundations of Software Science and Computation Structures
Lecture Notes in Computer Science
2007-09-28Paper
scientific article; zbMATH DE number 2242587 (Why is no real title available?)2006-01-02Paper
Intrinsic reasoning about functional programs. II: Unipolar induction and primitive-recursion
Theoretical Computer Science
2004-08-06Paper
scientific article; zbMATH DE number 2079048 (Why is no real title available?)2004-07-21Paper
scientific article; zbMATH DE number 1984519 (Why is no real title available?)2003-09-22Paper
scientific article; zbMATH DE number 1948174 (Why is no real title available?)2003-07-10Paper
Intrinsic reasoning about functional programs. I: First order theories
Annals of Pure and Applied Logic
2002-06-02Paper
scientific article; zbMATH DE number 1499100 (Why is no real title available?)2000-09-03Paper
Stratified polymorphism and primitive recursion
Mathematical Structures in Computer Science
2000-05-04Paper
scientific article; zbMATH DE number 1424029 (Why is no real title available?)2000-03-23Paper
Ramified recurrence and computational complexity. III: Higher type recurrence and elementary complexity
Annals of Pure and Applied Logic
1999-07-20Paper
scientific article; zbMATH DE number 806752 (Why is no real title available?)1996-08-27Paper
Functions over free algebras definable in the simply typed lambda calculus
Theoretical Computer Science
1994-07-20Paper
A foundational delineation of poly-time
Information and Computation
1994-06-19Paper
scientific article; zbMATH DE number 512786 (Why is no real title available?)1994-03-10Paper
scientific article; zbMATH DE number 445159 (Why is no real title available?)1993-12-05Paper
scientific article; zbMATH DE number 176211 (Why is no real title available?)1993-05-18Paper
scientific article; zbMATH DE number 65750 (Why is no real title available?)1992-09-27Paper
Finitely stratified polymorphism
Information and Computation
1992-06-25Paper
scientific article; zbMATH DE number 4134036 (Why is no real title available?)1990-01-01Paper
Inductive definitions over finite structures
Information and Computation
1990-01-01Paper
Markov's rule revisited
Archive for Mathematical Logic
1990-01-01Paper
scientific article; zbMATH DE number 4180774 (Why is no real title available?)1989-01-01Paper
Descriptive characterizations of computational complexity
Journal of Computer and System Sciences
1989-01-01Paper
Meager and replete failures of relative completeness
Journal of the ACM
1988-01-01Paper
Typing and computational properties of lambda expressions
Theoretical Computer Science
1986-01-01Paper
scientific article; zbMATH DE number 3902002 (Why is no real title available?)1985-01-01Paper
Syntactic translations and provably recursive functions
Journal of Symbolic Logic
1985-01-01Paper
The Expressiveness of Simple and Second-Order Type Structures
Journal of the ACM
1983-01-01Paper
The optimality of induction as an axiomatization of arithmetic
Journal of Symbolic Logic
1983-01-01Paper
Unprovability of theorems of complexity theory in weak number theories
Theoretical Computer Science
1982-01-01Paper
scientific article; zbMATH DE number 3732007 (Why is no real title available?)1981-01-01Paper
On the proof theory of the modal logic for arithmetic provability
Journal of Symbolic Logic
1981-01-01Paper
Implicational complexity in intuitionistic arithmetic
Journal of Symbolic Logic
1981-01-01Paper
Innocuous substitutions
Journal of Symbolic Logic
1980-01-01Paper
Assumption Classes in Natural Deduction
Mathematical Logic Quarterly
1979-01-01Paper
scientific article; zbMATH DE number 3563037 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3563037 (Why is no real title available?)1976-01-01Paper
scientific article; zbMATH DE number 3503206 (Why is no real title available?)1975-01-01Paper
scientific article; zbMATH DE number 3411008 (Why is no real title available?)1973-01-01Paper


Research outcomes over time


This page was built for person: Daniel M. Leivant