Serveur d'exploration sur la recherche en informatique en Lorraine - Checkpoint (Crin)

Index « Auteurs » - entrée « Jean-Yves Marion »
Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.
Jean-Yves Greff < Jean-Yves Marion < Jean-Yves Moyen  Facettes :

List of bibliographic references

Number of relevant bibliographic references: 36.
[0-20] [0 - 20][0 - 36][20-35][20-40]
Ident.Authors (with country if any)Title
000104 (2005) Guillaume Bonfante ; Jean-Yves Marion ; Jean-Yves Moyen ; Romain PéchouxSynthesis of Quasi-interpretations
000247 (2005) Guillaume Bonfante ; Jean-Yves Marion ; Jean-Yves MoyenQuasi-interpretations and small space bounds
000275 (2005) Jean-Yves Marion ; Romain PéchouxResource analysis by sup-interpretation
000304 (2005) Olivier Bournez ; Felipe Cucker ; Paulin Jacobé De Naurois ; Jean-Yves MarionImplicit Complexity Over an Arbitrary Structure : Sequential and Parallel Polynomial Time
000334 (2005) Olivier Bournez ; Felipe Cucker ; Paulin Jacobé De Naurois ; Jean-Yves MarionLogical Characterizations of P_\mathcal{K} and NP_\mathcal{K} Over an Arbitrary Structure K
000368 (2005) Olivier Bournez ; Felipe Cucker ; Paulin Jacobé De Naurois ; Jean-Yves MarionImplicit Complexity over an Arbitrary Structure : Quantifier Alternations
000518 (2005) Guillaume Bonfante ; Jean-Yves Marion ; Jean-Yves MoyenQuasi-interpretation : a way to control ressources
000839 (2004) Olivier Bournez ; Felipe Cucker ; Paulin Jacobé De Naurois ; Jean-Yves MarionTailoring Recursion to Characterize Non-Deterministic Complexity Classes Over Arbitrary Structures
000896 (2003) Jérome Besombes ; Jean-Yves MarionApprentissage des langages réguliers d'arbres à l'aide d'un expert
000962 (2003) Olivier Bournez ; Felipe Cucker ; Paulin Jacobé De Naurois ; Jean-Yves MarionSafe Recursion Over an Arbitrary Structure : PAR, PH and DPH
000969 (2003) Jérome Besombes ; Jean-Yves MarionApprentissage des langages réguliers d'arbres et applications
000A94 (2003) Mohamed El Habib ; Claude Kirchner ; Hélène Kirchner ; Jean-Yves Marion ; Stephan MerzThe QSL platform at LORIA
000B68 (2003) Olivier Bournez ; Felipe Cucker ; Paulin Jacobé De Naurois ; Jean-Yves MarionComputability over an Arbitrary Structure. Sequential and Parallel Polynomial Time
000C03 (2003) Jean-Yves MarionAnalysing the implicit complexity of programs
000D83 (2003) Jean-Yves Marion ; Jean-Yves MoyenTermination and resource analysis of assembly programs by Petri nets
000E66 (2002) Olivier Bournez ; Paulin De Naurois ; Jean-Yves MarionSafe Recursion and Calculus over an Arbitrary Structure
001111 (2002) Jérôme Besombes ; Jean-Yves MarionLearning regular tree languages with positive samples and queries
001133 (2002) Serge Grigorieff ; Jean-Yves MarionKolmogorov complexity and non-determinism
001232 (2002) Olivier Bournez ; Paulin De Naurois ; Jean-Yves MarionSafe Recursion over an Arbitrary Structure : Deterministic Polynomial Time
001446 (2001) Jérôme Besombes ; Jean-Yves MarionIdentification reversible dependency tree languages
001490 (2001) Guillaume Bonfante ; Adam Cichon ; Jean-Yves Marion ; Hélène TouzetAlgorithms with Polynomial Interpretation Termination Proof

List of associated KwdEn.i

Nombre de
documents
Descripteur
10complexity
7implicit complexity
3blum shub smale model
2blum shub et smale model
2dependency
2learning
2ptime
2quasi-interpretation
2regular tree languages
2safe recursion
1Complexity
1Computational complexity
1DEXP-TIME
1Decision procedures
1EXP-TIME
1Free lattices
1LINSPACE
1Linear Logic
1PTIME
1Polynomial interpretation
1Predicative recurrence
1Rewriting systems
1Sequent Calculus
1Stratified recursion
1additive linear logic
1algebraic grammar
1arithmetic
1bss model
1categorial grammar
1certified programs
1complexity analysis
1curry-howard
1decision procedure
1entropy
1feasabilitity
1free lattices
1gold
1gold model
1grammar
1grammatical inference
1identification
1kolmogorov complexity
1kolmogorov-complexity non-determinism
1learner/teacher paradigm
1learning in the limit
1lexicographic path ordering
1logic
1membership queries
1non-determinism
1non-size increasing
1ordering
1petri nets
1platform
1poly-space
1polynomial interpretation
1polynomial space certification
1polynomial time
1positifs samples
1program analysis
1program transformation
1proof theoretic
1proof-theory
1qsl
1quantification
1quasi-interpretations
1recursion complexity
1regular tree language
1ressource control
1reversibility
1reversible
1rewriting polynomial-interpretations computational-complexity
1rewriting system
1runtime analysis
1sequent calculus
1size-change principle
1synthesis problem
1termination
1termination analysis
1termination ordering
1termination ordering complexity ptime

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Crin/Checkpoint
HfdIndexSelect -h $EXPLOR_AREA/Data/Crin/Checkpoint/Author.i -k "Jean-Yves Marion" 
HfdIndexSelect -h $EXPLOR_AREA/Data/Crin/Checkpoint/Author.i  \
                -Sk "Jean-Yves Marion" \
         | HfdSelect -Kh $EXPLOR_AREA/Data/Crin/Checkpoint/biblio.hfd 

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Crin
   |étape=   Checkpoint
   |type=    indexItem
   |index=    Author.i
   |clé=    Jean-Yves Marion
}}

Wicri

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022