Monotonicity in Logic and Complexity

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

Autorzy: Anupam Das
Opublikowane w: Automated Reasoning, Numer 10900, 2018, Strona(/y) 689-705, ISBN 978-3-319-94204-9
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-319-94205-6_45

Left-Handed Completeness for Kleene algebra, via Cyclic Proofs

Autorzy: Anupam Das, Amina Doumane, Damien Pous
Opublikowane w: EPiC Series in Computing volume 57, 2018, Strona(/y) 271-251
Wydawca: EasyChair
DOI: 10.29007/hzq3

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

Autorzy: Anupam Das, Damien Pous
Opublikowane w: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), 2018, Strona(/y) 19:1--19:18
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.19

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

Autorzy: Anupam Das, Isabel Oitavem
Opublikowane w: 27th EACSL Annual Conference on Computer Science Logic (CSL 2018), 2018
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.csl.2018.18

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

Autorzy: Anupam Das, Colin Riba
Opublikowane w: 2019
Wydawca: arXiv

On the logical complexity of cyclic arithmetic

Autorzy: Das, Anupam
Opublikowane w: Numer 1, 2019
Wydawca: arXiv

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

Autorzy: Sam Buss, Anupam Das, Alexander Knop
Opublikowane w: 2019
Wydawca: arXiv

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

Autorzy: Das, Anupam
Opublikowane w: Numer 1, 2019
Wydawca: arXiv

Publikacje

Udostępnij tę stronę

Pobierz