This HTML5 document contains 86 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n16http://g.co/kg/m/
dbpedia-eohttp://eo.dbpedia.org/resource/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n12http://ast.dbpedia.org/resource/
dbpedia-srhttp://sr.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-pthttp://pt.dbpedia.org/resource/
n4http://fr.dbpedia.org/resource/Modèle:
n30http://fr.dbpedia.org/resource/Fichier:
dbpedia-fahttp://fa.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
n25http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-vihttp://vi.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
wikidatahttp://www.wikidata.org/entity/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:NL_(complexité)
rdfs:label
NL (complessità) NL (độ phức tạp) NL (Complexitat) Классы L и NL NL (complexity) NL (計算複雑性理論) NL (clase de complejidad) Complexidade NL NL (complexité)
rdfs:comment
En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité. Cette classe est aussi appelée NLogSpace[réf. nécessaire]. C'est l'ensemble des problèmes de décision qui peuvent être décidés par des machines de Turing non déterministes dont l'espace de travail est borné par une fonction logarithmique.
owl:sameAs
dbpedia-de:NL_(Komplexitätsklasse) dbpedia-ko:NL_(복잡도) dbpedia-eo:NL_(komplikeco) dbpedia-ru:Классы_L_и_NL n12:NL_(clase_de_complexidá) dbpedia-zh:NL_(複雜度) dbpedia-es:NL_(clase_de_complejidad) wikidata:Q12857599 n16:04b7_8 dbpedia-fa:ان_ال dbpedia-ca:NL_(Complexitat) dbpedia-he:NL_(סיבוכיות) dbr:NL_(complexity) dbpedia-vi:NL_(độ_phức_tạp) dbpedia-pt:Complexidade_NL dbpedia-ja:NL_(計算複雑性理論) dbpedia-ar:NL_(تعقيد_حسابي) dbpedia-it:NL_(complessità) dbpedia-sr:NL_(сложеност)
dbo:wikiPageID
6928679
dbo:wikiPageRevisionID
168296207
dbo:wikiPageWikiLink
dbpedia-fr:Róbert_Szelepcsényi dbpedia-fr:NC_(complexité) dbpedia-fr:Complexité_descriptive dbpedia-fr:Complexité_en_espace dbpedia-fr:Graphe_orienté dbpedia-fr:Informatique_théorique dbpedia-fr:Théorème_de_Savitch dbpedia-fr:P_(complexité) dbpedia-fr:L_(complexité) dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Problème_de_décision dbpedia-fr:Classe_de_complexité dbpedia-fr:Problème_SAT dbpedia-fr:Problème_d'accessibilité dbpedia-fr:21_problèmes_NP-complets_de_Karp category-fr:Classe_de_complexité dbpedia-fr:Littéral_(logique) dbpedia-fr:PSPACE dbpedia-fr:Machine_de_Turing_non_déterministe dbpedia-fr:Logarithme dbpedia-fr:NP_(complexité) dbpedia-fr:Calcul_des_prédicats dbpedia-fr:Problème_NP-complet dbpedia-fr:Problème_2-SAT dbpedia-fr:Fermeture_transitive n30:Complexity_subsets_pspace.svg dbpedia-fr:Neil_Immerman dbpedia-fr:Réduction_en_espace_logarithmique dbpedia-fr:Clause_(logique) n30:Probleme_accessibilite.png
dbo:wikiPageLength
8539
dct:subject
category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate
n4:Computational_Complexity_(Arora_et_Barak) n4:, n4:Date- n4:Palette n4:Portail n4:= n4:Complexity_Zoo n4:Référence_nécessaire n4:Théorème
prov:wasDerivedFrom
wikipedia-fr:NL_(complexité)?oldid=168296207&ns=0
foaf:depiction
n25:Complexity_subsets_pspace.svg n25:Probleme_accessibilite.png
prop-fr:fin
N#nl
prop-fr:nom
NL
prop-fr:titreChapitre
Space complexity
prop-fr:numéroChapitre
4
dbo:thumbnail
n25:Probleme_accessibilite.png?width=300
foaf:isPrimaryTopicOf
wikipedia-fr:NL_(complexité)
dbo:abstract
En informatique théorique, plus précisément en théorie de la complexité, NL est une classe de complexité. Cette classe est aussi appelée NLogSpace[réf. nécessaire]. C'est l'ensemble des problèmes de décision qui peuvent être décidés par des machines de Turing non déterministes dont l'espace de travail est borné par une fonction logarithmique.
dbo:isPartOf
dbpedia-fr:LOGCFL wikidata:Q5009755 wikidata:Q22907784 wikidata:Q74830525