Patrick Baillot

From MaRDI portal
(Redirected from Person:276252)



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
A characterization of basic feasible functionals through higher-order rewriting and tuple interpretations
Logical Methods in Computer Science
2026-02-13Paper
A linear type system for \(L^p\)-metric sensitivity analysis2026-01-14Paper
BiGKAT: an algebraic framework for relational verification of probabilistic programs2025-12-04Paper
On basic feasible functionals and the interpretation method2024-10-30Paper
Bunched Fuzz: sensitivity for vector metrics2023-11-24Paper
scientific article; zbMATH DE number 7730636 (Why is no real title available?)
(available as arXiv preprint)
2023-08-21Paper
scientific article; zbMATH DE number 7533334 (Why is no real title available?)2022-05-28Paper
Types for complexity of parallel computation in pi-calculus2021-10-18Paper
Combining linear logic and size types for implicit complexity
Theoretical Computer Science
2020-04-21Paper
Implicit computational complexity of subrecursive definitions and applications to cryptographic proofs
Journal of Automated Reasoning
2019-10-25Paper
Characterizing polynomial and exponential complexity classes in elementary lambda-calculus
Information and Computation
2018-06-14Paper
Free-cut elimination in linear logic and an application to a feasible arithmetic2017-07-19Paper
Higher-order interpretations and program complexity
Information and Computation
2016-05-03Paper
Implicit Computational Complexity of Subrecursive Definitions and Applications to Cryptographic Proofs
Logic for Programming, Artificial Intelligence, and Reasoning
2016-01-12Paper
On the expressivity of elementary linear logic: characterizing Ptime and an exponential time hierarchy
Information and Computation
2015-05-04Paper
Characterizing Polynomial and Exponential Complexity Classes in Elementary Lambda-Calculus
Advanced Information Systems Engineering
2014-09-15Paper
Higher-order interpretations and program complexity2012-11-22Paper
On quasi-interpretations, blind abstractions and implicit complexity
MSCS. Mathematical Structures in Computer Science
2012-09-06Paper
Light logics and optimal reduction: completeness and complexity
Information and Computation
2011-02-21Paper
A polytime functional language from light linear logic
Programming Languages and Systems
2010-05-04Paper
Linear logic by levels and bounded time complexity
Theoretical Computer Science
2009-12-15Paper
Verification of Ptime Reducibility for System F Terms Via Dual Light Affine Logic
Computer Science Logic
2009-03-12Paper
From Proof-Nets to Linear Logic Type Systems for Polynomial Time Computing
Lecture Notes in Computer Science
2009-03-10Paper
Light types for polynomial time computation in lambda calculus
Information and Computation
2009-03-02Paper
Verification of Ptime Reducibility for system F Terms: Type Inference in Dual Light Affine Logic
Logical Methods in Computer Science
2008-04-01Paper
Foundations of Software Science and Computation Structures
Lecture Notes in Computer Science
2007-09-28Paper
On light logics, uniform encodings and polynomial time
Mathematical Structures in Computer Science
2006-08-28Paper
Typed Lambda Calculi and Applications
Lecture Notes in Computer Science
2005-11-11Paper
Type inference for light affine logic via constraints on words
Theoretical Computer Science
2005-01-11Paper
Stratified coherence spaces: A denotational semantics for light linear logic
Theoretical Computer Science
2004-08-06Paper
Elementary complexity and geometry of interaction
Fundamenta Informaticae
2001-11-23Paper
scientific article; zbMATH DE number 1342271 (Why is no real title available?)2000-02-28Paper
scientific article; zbMATH DE number 1223612 (Why is no real title available?)1999-03-18Paper


Research outcomes over time


This page was built for person: Patrick Baillot