About: http://fr.dbpedia.org/resource/Réduction_en_espace

Property	Value
dbo:abstract	En théorie de la complexité, une réduction en espace logarithmique est une réduction calculable par une machine de Turing disposant d'un espace de travail logarithmique. (fr) En théorie de la complexité, une réduction en espace logarithmique est une réduction calculable par une machine de Turing disposant d'un espace de travail logarithmique. (fr)
dbo:wikiPageExternalLink	https://books.google.com/books%3Fid=8Wjqvsoo48MC&printsec=frontcover
dbo:wikiPageID	12224269 (xsd:integer)
dbo:wikiPageLength	2630 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	177365815 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-fr:Cambridge_University_Press category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:L_(complexité) dbpedia-fr:Machine_de_Turing dbpedia-fr:NL_(complexité) dbpedia-fr:P_(complexité) dbpedia-fr:Réduction_(complexité) dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique)
prop-fr:année	1994 (xsd:integer) 2009 (xsd:integer)
prop-fr:isbn	0 (xsd:integer) 978 (xsd:integer)
prop-fr:langue	en (fr) en (fr)
prop-fr:lienAuteur	Christos Papadimitriou (fr) Sanjeev Arora (fr) Christos Papadimitriou (fr) Sanjeev Arora (fr)
prop-fr:lieu	Reading (fr) Reading (fr)
prop-fr:lireEnLigne	https://books.google.com/books%3Fid=8Wjqvsoo48MC&printsec=frontcover
prop-fr:nom	Barak (fr) Papadimitriou (fr) Arora (fr) Barak (fr) Papadimitriou (fr) Arora (fr)
prop-fr:numéroD'édition	1 (xsd:integer)
prop-fr:pagesTotales	159 (xsd:integer) 579 (xsd:integer)
prop-fr:prénom	Christos (fr) Sanjeev (fr) Boaz (fr) Christos (fr) Sanjeev (fr) Boaz (fr)
prop-fr:titre	Computational Complexity (fr) Computational complexity. A modern approach (fr) Computational Complexity (fr) Computational complexity. A modern approach (fr)
prop-fr:titreChapitre	Chapter 8: Reductions And Completeness (fr) Chapter 8: Reductions And Completeness (fr)
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références
prop-fr:zbl	833.680490 (xsd:double) 1193.681120 (xsd:double)
prop-fr:éditeur	dbpedia-fr:Cambridge_University_Press Addison Wesley (fr)
dct:subject	category-fr:Théorie_de_la_complexité_des_algorithmes
rdfs:comment	En théorie de la complexité, une réduction en espace logarithmique est une réduction calculable par une machine de Turing disposant d'un espace de travail logarithmique. (fr) En théorie de la complexité, une réduction en espace logarithmique est une réduction calculable par une machine de Turing disposant d'un espace de travail logarithmique. (fr)
rdfs:label	Log-空间规约 (zh) Réduction en espace logarithmique (fr) Log-空间规约 (zh) Réduction en espace logarithmique (fr)
owl:sameAs	dbr:Log-space_reduction wikidata:Q448582 dbpedia-de:Logarithmisch_platzbeschränkte_Reduktion dbpedia-ja:対数領域還元 dbpedia-pt:Redução_em_espaço_logarítmico dbpedia-zh:Log-空间规约 http://g.co/kg/m/04djlk http://ma-graph.org/entity/37821848
prov:wasDerivedFrom	wikipedia-fr:Réduction_en_espace_logarithmique?oldid=177365815&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Réduction_en_espace_logarithmique
is dbo:wikiPageRedirects of	dbpedia-fr:Réduction_logarithmique
is dbo:wikiPageWikiLink of	dbpedia-fr:Empire_espagnol dbpedia-fr:L_(complexité) dbpedia-fr:NL_(complexité) dbpedia-fr:Réduction_(complexité) dbpedia-fr:Réduction_logarithmique
is oa:hasTarget of	tag-fr:ZhFrResource tag-fr:WdtFrResource
is foaf:primaryTopic of	wikipedia-fr:Réduction_en_espace_logarithmique

About: http://fr.dbpedia.org/resource/Réduction_en_espace_logarithmique