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 : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdf:type	Thing academic subject wikidata:Q11862829 dul:Concept topical concept
rdfs:label	Computationele complexiteitstheorie (nl) Komplexitätstheorie (de) Teoria de la complexitat computacional (ca) Teoría de la complejidad computacional (es) Théorie de la complexité (informatique théorique) (fr) 計算複雑性理論 (ja) Теорія складності обчислень (uk)
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)
rdfs:seeAlso	http://www.omegawiki.org/DefinedMeaning:974672 http://plato.stanford.edu/entries/computational-complexity https://commons.wikimedia.org/wiki/Category:Computational_complexity_theory https://www.britannica.com/topic/computational-complexity https://www.quora.com/topic/Computational-Complexity-Theory http://psh.ntkcz.cz/skos/PSH6608
sameAs	dbr:Computational_complexity_theory wikidata:Q205084 dbpedia-ar:نظرية_التعقيد_الحسابي http://ast.dbpedia.org/resource/Teoría_de_la_complexidá_computacional dbpedia-bg:Теория_на_изчислителната_сложност http://bn.dbpedia.org/resource/পরিগণনামূলক_জটিলতা_তত্ত্ব dbpedia-ca:Teoria_de_la_complexitat_computacional dbpedia-cs:Teorie_složitosti dbpedia-de:Komplexitätstheorie dbpedia-el:Θεωρία_πολυπλοκότητας dbpedia-es:Teoría_de_la_complejidad_computacional dbpedia-fa:نظریه_پیچیدگی_محاسباتی dbpedia-he:תורת_הסיבוכיות dbpedia-hr:Računska_teorija_složenosti dbpedia-it:Teoria_della_complessità_computazionale dbpedia-ja:計算複雑性理論 dbpedia-ko:계산_복잡도_이론 dbpedia-ms:Teori_kekompleksan_pengiraan dbpedia-nl:Computationele_complexiteitstheorie dbpedia-no:Kompleksitetsteori dbpedia-ro:Teoria_complexității dbpedia-ru:Теория_сложности_вычислений dbpedia-sh:Računska_teorija_složenosti dbpedia-simple:Computational_complexity_theory dbpedia-sk:Teória_zložitosti dbpedia-sr:Теорија_комплексности dbpedia-th:ทฤษฎีความซับซ้อนในการคำนวณ http://tl.dbpedia.org/resource/Teorya_ng_komputasyonal_na_komplehidad dbpedia-tr:Hesaplamalı_karmaşıklık_teorisi dbpedia-uk:Теорія_складності_обчислень dbpedia-vi:Lý_thuyết_độ_phức_tạp_tính_toán dbpedia-zh:計算複雜性理論 https://id.loc.gov/authorities/names/sh85029473 http://g.co/kg/m/023z_ http://ma-graph.org/entity/179799912 http://purl.org/bncf/tid/2244 https://d-nb.info/gnd/4120591-1
Wikipage page ID	3895053 (xsd:integer)
Wikipage revision ID	189423664 (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

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, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software