Monotonicity in Logic and Complexity

Focussing, $$\mathsf {MALL}$$ and the Polynomial Hierarchy

Auteurs: Anupam Das
Publié dans: Automated Reasoning, Numéro 10900, 2018, Page(s) 689-705, ISBN 978-3-319-94204-9
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-94205-6_45

Left-Handed Completeness for Kleene algebra, via Cyclic Proofs

Auteurs: Anupam Das, Amina Doumane, Damien Pous
Publié dans: EPiC Series in Computing volume 57, 2018, Page(s) 271-251
Éditeur: EasyChair
DOI: 10.29007/hzq3

Non-Wellfounded Proof Theory For (Kleene+Action)(Algebras+Lattices)

Auteurs: Anupam Das, Damien Pous
Publié dans: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), 2018, Page(s) 19:1--19:18
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.19

A Recursion-Theoretic Characterisation of the Positive Polynomial-Time Functions

Auteurs: Anupam Das, Isabel Oitavem
Publié dans: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), 2018
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.18

A Functional (Monadic) Second-Order Theory of Infinite Trees

Auteurs: Anupam Das, Colin Riba
Publié dans: 2019
Éditeur: arXiv

On the logical complexity of cyclic arithmetic

Auteurs: Das, Anupam
Publié dans: Numéro 1, 2019
Éditeur: arXiv

Proof complexity of systems of (non-deterministic) decision trees and branching programs

Auteurs: Sam Buss, Anupam Das, Alexander Knop
Publié dans: 2019
Éditeur: arXiv

From QBFs to MALL and back via focussing: fragments of multiplicative additive linear logic for each level of the polynomial hierarchy

Auteurs: Das, Anupam
Publié dans: Numéro 1, 2019
Éditeur: arXiv

Publications

Partager cette page

Télécharger