About: dbpedia-fr:L_(complexité)

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

About: dbpedia-fr:L_(complexité) Goto Sponge Distinct Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

Attributes	Values
rdfs:label	L (Komplexitätsklasse) (de) L (clase de complejidad) (es) L (complexitat) (ca) L (complexité) (fr) L (複雜度) (zh) L (計算複雑性理論) (ja)
rdfs:comment	En informatique théorique, et notamment dans la théorie de la complexité, la classe L est la classe des problèmes de décision décidés par une machine de Turing déterministe qui utilise un espace de taille logarithmique en fonction de la taille de l'entrée. Pour être plus précis, l'exigence sur l'espace de taille logarithmique se réfère à l'espace supplémentaire utilisable. Elle est aussi parfois notée LOGSPACE[réf. nécessaire]. (fr)
sameAs	dbr:L_(complexity) wikidata:Q1192782 http://ast.dbpedia.org/resource/L_(clase_de_complexidá) dbpedia-ca:L_(complexitat) dbpedia-de:L_(Komplexitätsklasse) dbpedia-eo:L_(komplikeco) dbpedia-es:L_(clase_de_complejidad) dbpedia-it:L_(complessità) dbpedia-ja:L_(計算複雑性理論) dbpedia-ko:L_(복잡도) dbpedia-pl:L_(klasa_złożoności) dbpedia-pt:LSPACE dbpedia-ro:L_(clasă_de_complexitate) dbpedia-sr:L_(сложеност) dbpedia-vi:L_(độ_phức_tạp) dbpedia-zh:L_(複雜度) http://g.co/kg/m/04bl8m http://ma-graph.org/entity/13473773
Wikipage page ID	7243409 (xsd:integer)
Wikipage revision ID	182396639 (xsd:integer)
dbo:wikiPageWikiLink	category-fr:Classe_de_complexité dbpedia-fr:Christos_Papadimitriou dbpedia-fr:Classe_de_complexité Space complexity dbpedia-fr:Graphe_non_orienté dbpedia-fr:Graphe_orienté Theoretical computer science Journal of the ACM Turing machine Symmetric Turing machine dbpedia-fr:NC_(complexité) NL (complexity) NP (complexity) dbpedia-fr:Omer_Reingold dbpedia-fr:PSPACE dbpedia-fr:P_(complexité) dbpedia-fr:Prix_Gödel dbpedia-fr:Problème_de_décision dbpedia-fr:Réduction_en_espace_logarithmique Expander graph dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique)
Link from a Wikipage to an external page	http://eccc.hpi-web.de/eccc-reports/2004/TR04-094/index.html
page length (characters) of wiki page	10405 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:E dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Référence_nécessaire dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Ebauche dbpedia-fr:Modèle:Complexity_Zoo dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak)
prov:wasDerivedFrom	wikipedia-fr:L_(complexité)?oldid=182396639&ns=0
prop-fr:année	1979 (xsd:integer) 1993 (xsd:integer) 1997 (xsd:integer) 2004 (xsd:integer) 2008 (xsd:integer)
prop-fr:doi	10 (xsd:double)
prop-fr:fin	L#l (fr) S#sl (fr)
prop-fr:isbn	0 (xsd:integer)
prop-fr:journal	Journal of the ACM Electronic Colloquium on Computational Complexity (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Christos Papadimitriou (fr) Michael Sipser (fr) David S. Johnson (fr) Michael Garey (fr) Omer Reingold (fr)
prop-fr:lieu	New York (fr) Reading (fr)
prop-fr:nom	L (fr) Johnson (fr) SL (fr) Papadimitriou (fr) Reingold (fr) Sipser (fr) Garey (fr)
prop-fr:numéro	4 (xsd:integer) 94 (xsd:integer)
prop-fr:pages	1 (xsd:integer)
prop-fr:pagesTotales	338 (xsd:integer) 396 (xsd:integer) 523 (xsd:integer)
prop-fr:passage	Chapter 16: Logarithmic space, pp. 395–408 (fr) Section 7.5: Logarithmic Space, pp. 177–181 (fr) Section 8.4: The Classes L and NL, pp. 294–296 (fr)
prop-fr:prénom	Michael (fr) Christos (fr)

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