Skip to Main content Skip to Navigation
Conference papers

Logical Characterizations of $P_\mathcal{K}$ and $NP_\mathcal{K}$ Over an Arbitrary Structure $K$

Olivier Bournez 1 Felipe Cucker Paulin Jacobé de Naurois 1, 2 Jean-Yves Marion 2
1 PROTHEO - Constraints, automatic deduction and software properties proofs
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
2 CALLIGRAMME - Linear logic, proof networks and categorial grammars
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Document type :
Conference papers
Complete list of metadatas
https://hal.inria.fr/inria-00000519
Contributor : Olivier Bournez <>
Submitted on : Wednesday, October 26, 2005 - 7:06:10 PM
Last modification on : Tuesday, May 5, 2020 - 5:02:07 PM

Identifiers

  • HAL Id : inria-00000519, version 1

Collections

INRIA | CNRS | LORIA | UNIV-LORRAINE

Citation

Olivier Bournez, Felipe Cucker, Paulin Jacobé de Naurois, Jean-Yves Marion. Logical Characterizations of $P_\mathcal{K}$ and $NP_\mathcal{K}$ Over an Arbitrary Structure $K$. 3rd APPSEM II Workshop - APPSEM'05, Sep 2005, Frauenchiemsee/Germany. ⟨inria-00000519⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

254

 

Contact                    Legal Notice                    Personal Data