About: NSPACE

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

About: NSPACE Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	NSPACE (ca) NSPACE (en) NSPACE (es) NSPACE (fr) NSPACE (ja) NSPACE (pt)
rdfs:comment	En théorie de la complexité, NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe. Plus précisément, est la classe des problèmes de décision qui, pour une entrée de taille , peuvent être décidés par une machine de Turing non déterministe fonctionnant en espace . (fr)
sameAs	NSPACE NSPACE NSPACE NSPACE NSPACE NSPACE NSPACE NSPACE NSPACE NSPACE NSPACE
Wikipage page ID	14062872 (xsd:integer)
Wikipage revision ID	181769911 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Cambridge_University_Press category-fr:Classe_de_complexité dbpedia-fr:Classe_de_complexité Closure (mathematics) Space complexity Time complexity Complement (complexity) DSPACE DTIME Constructible function dbpedia-fr:Langage_contextuel dbpedia-fr:Langage_rationnel Nondeterministic Turing machine dbpedia-fr:NEXPSPACE NL (complexity) NTIME dbpedia-fr:PSPACE dbpedia-fr:Problème_de_décision dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Théorème_d'Immerman-Szelepcsényi Savitch's theorem dbpedia-fr:Éditions_Ellipses
Link from a Wikipage to an external page	https://www.irif.fr/~sperifel/complexite.pdf%7Cconsult%C3%A9 https://books.google.fr/books%3Fid=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0%23v=onepage&q&f=false%7Cconsult%C3%A9
page length (characters) of wiki page	4570 (xsd:nonNegativeInteger)
dct:subject	category-fr:Classe_de_complexité
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références
prov:wasDerivedFrom	wikipedia-fr:NSPACE?oldid=181769911&ns=0
prop-fr:auteur	Sylvain Perifel (fr)
prop-fr:date	2009-04-20 (xsd:date) 2014-04-22 (xsd:date)
prop-fr:isbn	978 (xsd:integer)
prop-fr:langue	en (fr) fr (fr)
prop-fr:lienAuteur	Sanjeev Arora (fr)
prop-fr:lireEnLigne	https://www.irif.fr/~sperifel/complexite.pdf\|consulté le=2021-04-10 (fr) https://books.google.fr/books?id=8Wjqvsoo48MC&printsec=frontcover&hl=fr&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false\|consulté le=2020-06-03 (fr)
prop-fr:nom	Barak (fr) Arora (fr)
prop-fr:pagesTotales	432 (xsd:integer) 579 (xsd:integer)
prop-fr:plume	oui (fr)
prop-fr:prénom	Sanjeev (fr) Boaz (fr)
prop-fr:titre	Complexité algorithmique (fr) Computational Complexity: A Modern Approach (fr)
prop-fr:éditeur	dbpedia-fr:Cambridge_University_Press dbpedia-fr:Éditions_Ellipses
foaf:isPrimaryTopicOf	wikipedia-fr:NSPACE
has abstract	En théorie de la complexité, NSPACE désigne une famille de classes de complexité caractérisées par leur complexité en espace sur une machine de Turing non déterministe. Plus précisément, est la classe des problèmes de décision qui, pour une entrée de taille , peuvent être décidés par une machine de Turing non déterministe fonctionnant en espace . (fr)
is dbo:wikiPageWikiLink of	dbpedia-fr:Classe_de_complexité Space complexity DSPACE DTIME dbpedia-fr:Liste_de_classes_de_complexité NTIME Neil Immerman dbpedia-fr:Prix_Gödel dbpedia-fr:Théorème_d'Immerman-Szelepcsényi
is oa:hasTarget of	Pt labels Ca labels Ja labels Es labels En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:NSPACE

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