Accéder directement au contenu

Thomas Seiller

7
Documents

Publications

32348
Image document

Characterizing co-NL by a group action

Clément Aubert , Thomas Seiller
Mathematical Structures in Computer Science, 2014, First View, pp.1--33. ⟨10.1017/S0960129514000267⟩
Article dans une revue hal-01005705v1

Interaction Graphs: Multiplicatives

Thomas Seiller
Annals of Pure and Applied Logic, 2012, 163 (12), pp.1808-1837. ⟨10.1016/j.apal.2012.04.005⟩
Article dans une revue hal-01159218v1

Unary Resolution: Characterizing Ptime.

Clément Aubert , Marc Bagnol , Thomas Seiller
Foundations of Software Science and Computation Structures (FOSSACS), Apr 2016, Eindhoven, Netherlands. pp.373-389, ⟨10.1007/978-3-662-49630-5_22⟩
Communication dans un congrès hal-01321239v1
Image document

Logic Programming and Logarithmic Space

Clément Aubert , Marc Bagnol , Paolo Pistone , Thomas Seiller
12th Asian Symposium, APLAS 2014, Oct 2014, Singapour, Singapore. pp.39-57, ⟨10.1007/978-3-319-12736-1_3⟩
Communication dans un congrès hal-01309159v1
Image document

Memoization for Unary Logic Programming: Characterizing PTIME

Clément Aubert , Marc Bagnol , Thomas Seiller
[Research Report] RR-8796, INRIA Grenoble - Rhône-Alpes; Université Paris-Est, LACL (EA 4219), UPEC, F-94010 Créteil, France; Aix Marseille Université, CNRS, Centrale Marseille, I2M UMR 7373, 13453, Marseille, France; IHÉS. 2015, pp.28
Rapport hal-01107377v3