About: dbpedia-fr:Théorie_de_la_complexité_(informatique

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) Goto Sponge NotDistinct Permalink

An Entity of Type : dbo:TopicalConcept, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:comment	La théorie de la complexité est le domaine des mathématiques, et plus précisément de l'informatique théorique, qui étudie formellement d'abord le temps de calcul, mais aussi l'espace mémoire (et plus marginalement la taille d'un circuit, le nombre de processeurs, …) requis par un algorithme pour résoudre un problème algorithmique. Il s'agit donc d'étudier la difficulté intrinsèque des problèmes, de les organiser par classes de complexité et d'étudier les relations entre les classes de complexité. (fr)
Wikipage page ID	3895053 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:21_problèmes_NP-complets_de_Karp Alan Turing Algorithm dbpedia-fr:Automate_cellulaire category-fr:Algorithmique category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Logique_mathématique category-fr:Théorie_de_la_complexité_des_algorithmes Boolean circuit dbpedia-fr:Classe_de_complexité Big O notation Complexity Kolmogorov complexity Communication complexity Proof complexity Descriptive complexity theory Time complexity dbpedia-fr:Constructivisme_(mathématiques) dbpedia-fr:Décidabilité EXPSPACE EXPTIME dbpedia-fr:Explosion_combinatoire Factorization General recursive function Gerhard J. Woeginger Arithmetical hierarchy Grzegorczyk hierarchy dbpedia-fr:IBM Computer science Theoretical computer science dbpedia-fr:L_(complexité) Lambda calculus dbpedia-fr:Langage_formel dbpedia-fr:Leonid_Levin dbpedia-fr:Logique_linéaire Alternating Turing machine Nondeterministic Turing machine Probabilistic Turing machine Fields Medal Computer data storage dbpedia-fr:NEXPTIME NL (complexity) NP (complexity) dbpedia-fr:Nombre_premier dbpedia-fr:PSPACE dbpedia-fr:P_(complexité) Landauer's principle dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_de_décision dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Problème_ouvert dbpedia-fr:Problèmes_de_Smale dbpedia-fr:Problèmes_du_prix_du_millénaire dbpedia-fr:Projet_Polymath Precondition Rolf Landauer dbpedia-fr:Réduction_polynomiale dbpedia-fr:Stephen_Cole_Kleene dbpedia-fr:Stephen_Cook dbpedia-fr:Terence_Tao dbpedia-fr:Test_de_primalité_AKS dbpedia-fr:The_New_York_Times dbpedia-fr:Théorie_de_la_calculabilité dbpedia-fr:Théorème_d'Immerman-Szelepcsényi dbpedia-fr:Théorème_d'accélération_linéaire dbpedia-fr:Théorème_de_Cook Savitch's theorem Toda's theorem Timothy Gowers dbpedia-fr:Mathématiques
page length (characters) of wiki page	20025 (xsd:nonNegativeInteger)
is dbo:wikiPageWikiLink of	dbpedia-fr:Complexité_des_classes_P_et_NP dbpedia-fr:Complexité_informatique dbpedia-fr:1972_en_informatique dbpedia-fr:1973_en_informatique dbpedia-fr:1993_en_informatique 2-EXPTIME dbpedia-fr:21_problèmes_NP-complets_de_Karp AC AC0 Symposium on Logic in Computer Science AC (complexity) dbpedia-fr:APX dbpedia-fr:APX_(complexité) dbpedia-fr:A_New_Kind_of_Science Albert R. Meyer Alexander Razborov Aleksey Krylov Algorithm DPLL algorithm dbpedia-fr:Algorithme_d'optimisation Midpoint circle algorithm Estimation of distribution algorithm

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 5 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software