FC03.fr.i
Checkpoint
PascalFrancis
Racine
Checkpoint
PascalFrancis
Exploration
Accueil
Racine
Racine

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

Index « FC03.fr.i » - entrée « Classe complexité »
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.
Citation < Classe complexité < Classe d'objets  Facettes :

List of bibliographic references

Number of relevant bibliographic references: 10.
Ident.Authors (with country if any)Title
000124 (2011) G. Bonfante [France] ; J.-Y. Marion [France] ; J.-Y. Moyen [France]Quasi-interpretations a way to control resources
000349 (2006) Guillaume Bonfante [France]Some programming languages for LOGSPACE and PTIME
000376 (2006) Olivier Bournez [France] ; Felipe Cucker [Hong Kong] ; Paulin Jacobe De Naurois [France] ; Jean-Yves Marion [France]Implicit complexity over an arbitrary structure : Quantifier alternations
000448 (2005) Hazel Everett [France] ; Celina M. H. De Figueiredo [Brésil] ; Sulamita Klein [Brésil] ; Bruce Reed [Canada]The perfection and recognition of bull-reducible Berge graphs
000462 (2005) Guillaume Bonfante [France] ; Jean-Yves Marion [France] ; Jean-Yves Moyen [France]Quasi-interpretations and small space bounds
000591 (2004) N. Danner [États-Unis] ; C. Pollett [États-Unis]Minimization and NP multifunctions
000A68 (1999) P. Narendran [États-Unis] ; M. Rusinowitch [France] ; R. Verma [États-Unis]RPO constraint solving is in NP
000A97 (1999) G. Bonfante [France] ; A. Cichon [France] ; J. Y. Marion [France] ; H. Touzet [France]Complexity classes and rewrite systems with polynomial interpretation
000B71 (1998) H. Touzet [France]A complex example of a simplifying rewrite system
000C74 (1996) M. Hermann [France] ; P. G. Kolaitis [États-Unis]Unification algorithms cannot be combined in polynomial time

List of associated Author.i

Nombre de
documents		Descripteur
2G. Bonfante
2Guillaume Bonfante
2H. Touzet
2Jean-Yves Marion
1A. Cichon
1Bruce Reed
1C. Pollett
1Celina M. H. De Figueiredo
1Felipe Cucker
1Hazel Everett
1J. Y. Marion
1J.-Y. Marion
1J.-Y. Moyen
1Jean-Yves Moyen
1M. Hermann
1M. Rusinowitch
1N. Danner
1Olivier Bournez
1P. G. Kolaitis
1P. Narendran
1Paulin Jacobe De Naurois
1R. Verma
1Sulamita Klein

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/PascalFrancis/Checkpoint

HfdIndexSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/FC03.fr.i -k "Classe complexité" 

HfdIndexSelect -h $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/FC03.fr.i  \
                -Sk "Classe complexité" \
         | HfdSelect -Kh $EXPLOR_AREA/Data/PascalFrancis/Checkpoint/biblio.hfd

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

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    PascalFrancis
   |étape=   Checkpoint
   |type=    indexItem
   |index=    FC03.fr.i
   |clé=    Classe complexité
}}
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