Fiches

Pascal Koiran – Près de 40 ans après le théorème de Cook, où en est la complexité algorithmique – Colloquium Jacques Morgenstern

Contenu

Titre

Pascal Koiran – Près de 40 ans après le théorème de Cook, où en est la complexité algorithmique – Colloquium Jacques Morgenstern

Date de soumission

25 novembre 2016, 14:16:27 +00:00

Date de création

25 novembre 2016, 14:16:24 +00:00

uri

https://iww.inria.fr/colloquium/fr/pascal-koiran-pres-de-40-ans-apres-le-theoreme-de-cook-ou-en-est-la-complexite-algorithmique/

is compiled by

Lucky Semiosis

serverStatus

200

is in semantic relation with

colloque

théorème

complexité

Complexité

158

Date de modification

6 septembre 2023, 15:20:03 +00:00

Détails de la complexité

Physique,1,,,,,11,11

Physique,2,,,,,13,26

Actant,2,,,,,1,2

Concept,1,,,,,10,10

Concept,2,,,,,16,32

Rapport,1,1,Physique,Concept,properties,10,10

Rapport,1,1,Physique,Physique,values,10,10

Rapport,1,1,Physique,Actant,cito:isCompiledBy,1,1

Rapport,2,2,Actant,Concept,properties,4,8

Rapport,2,2,Actant,Physique,values,4,8

Rapport,1,1,Physique,Concept,skos:semanticRelation,3,3

Rapport,2,2,Concept,Concept,properties,9,18

Rapport,2,2,Concept,Physique,values,9,18

Rapport,1,1,Physique,Physique,uri,1,1

Totaux de la complexité

Physique,2,1,2,24,37

Actant,1,2,2,1,2

Concept,2,1,2,26,42

Rapport,9,1,2,51,77

Existence,14,1,2,102,158

Collections

DIIGO