@prefix rdf:	<http://www.w3.org/1999/02/22-rdf-syntax-ns#> .
@prefix foaf:	<http://xmlns.com/foaf/0.1/> .
<http://ja.dbpedia.org/data/NSPACE.ttl>	rdf:type	foaf:Document .
@prefix dbpedia-ja:	<http://ja.dbpedia.org/resource/> .
<http://ja.dbpedia.org/data/NSPACE.ttl>	foaf:primaryTopic	dbpedia-ja:NSPACE .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
@prefix dbpedia-wikidata:	<http://wikidata.dbpedia.org/resource/> .
dbpedia-wikidata:Q1756295	owl:sameAs	dbpedia-ja:NSPACE .
@prefix dbo:	<http://dbpedia.org/ontology/> .
dbpedia-ja:DSPACE	dbo:wikiPageWikiLink	dbpedia-ja:NSPACE .
<http://ja.dbpedia.org/resource/NL_(\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6)>	dbo:wikiPageWikiLink	dbpedia-ja:NSPACE .
@prefix rdfs:	<http://www.w3.org/2000/01/rdf-schema#> .
dbpedia-ja:NSPACE	rdfs:label	"NSPACE"@ja ;
	rdfs:comment	"\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6\u306B\u304A\u3044\u3066\u3001\u8907\u96D1\u6027\u30AF\u30E9\u30B9 NSPACE(f(n)) \u3068\u306F\u3001\u975E\u6C7A\u5B9A\u6027\u30C1\u30E5\u30FC\u30EA\u30F3\u30B0\u6A5F\u68B0\u3067\u9818\u57DF O(f(n)) \u3068\u7121\u5236\u9650\u306E\u6642\u9593\u3067\u89E3\u3051\u308B\u6C7A\u5B9A\u554F\u984C\u306E\u96C6\u5408\u3067\u3042\u308B\u3002DSPACE\u306E\u975E\u6C7A\u5B9A\u6027\u30D0\u30FC\u30B8\u30E7\u30F3\u3067\u3042\u308B\u3002 \u8907\u96D1\u6027\u30AF\u30E9\u30B9 NPSPACE \u306F NSPACE \u3092\u4F7F\u3063\u3066\u4EE5\u4E0B\u306E\u3088\u3046\u306B\u5B9A\u7FA9\u3067\u304D\u308B\u3002"@ja ;
	owl:sameAs	<http://rdf.freebase.com/ns/m.030ddb> .
@prefix dct:	<http://purl.org/dc/terms/> .
dbpedia-ja:NSPACE	dct:subject	<http://ja.dbpedia.org/resource/Category:\u8907\u96D1\u6027\u30AF\u30E9\u30B9> ,
		<http://ja.dbpedia.org/resource/Category:\u6570\u5B66\u306B\u95A2\u3059\u308B\u8A18\u4E8B> ,
		<http://ja.dbpedia.org/resource/Category:\u8A08\u7B97\u8CC7\u6E90> ;
	dbo:wikiPageID	1112421 ;
	dbo:wikiPageRevisionID	77053196 ;
	dbo:wikiPageWikiLink	<http://ja.dbpedia.org/resource/Category:\u6570\u5B66\u306B\u95A2\u3059\u308B\u8A18\u4E8B> ,
		dbpedia-ja:DSPACE ,
		<http://ja.dbpedia.org/resource/\u975E\u6C7A\u5B9A\u6027\u30C1\u30E5\u30FC\u30EA\u30F3\u30B0\u6A5F\u68B0> ,
		dbpedia-ja:PSPACE ,
		<http://ja.dbpedia.org/resource/\u8907\u96D1\u6027\u30AF\u30E9\u30B9> ,
		<http://ja.dbpedia.org/resource/\u6C7A\u5B9A\u554F\u984C> ,
		<http://ja.dbpedia.org/resource/Category:\u8A08\u7B97\u8CC7\u6E90> ,
		<http://ja.dbpedia.org/resource/Category:\u8907\u96D1\u6027\u30AF\u30E9\u30B9> ,
		<http://ja.dbpedia.org/resource/\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6> .
@prefix prop-ja:	<http://ja.dbpedia.org/property/> .
@prefix template-ja:	<http://ja.dbpedia.org/resource/Template:> .
dbpedia-ja:NSPACE	prop-ja:wikiPageUsesTemplate	template-ja:Computer-stub ,
		<http://ja.dbpedia.org/resource/Template:\u811A\u6CE8\u30D8\u30EB\u30D7> ,
		<http://ja.dbpedia.org/resource/Template:\u51FA\u5178\u306E\u660E\u8A18> ,
		<http://ja.dbpedia.org/resource/Template:\u7BC0\u30B9\u30BF\u30D6> ,
		<http://ja.dbpedia.org/resource/Template:\u8907\u96D1\u6027\u30AF\u30E9\u30B9> ,
		template-ja:Reflist ;
	dbo:abstract	"\u8A08\u7B97\u8907\u96D1\u6027\u7406\u8AD6\u306B\u304A\u3044\u3066\u3001\u8907\u96D1\u6027\u30AF\u30E9\u30B9 NSPACE(f(n)) \u3068\u306F\u3001\u975E\u6C7A\u5B9A\u6027\u30C1\u30E5\u30FC\u30EA\u30F3\u30B0\u6A5F\u68B0\u3067\u9818\u57DF O(f(n)) \u3068\u7121\u5236\u9650\u306E\u6642\u9593\u3067\u89E3\u3051\u308B\u6C7A\u5B9A\u554F\u984C\u306E\u96C6\u5408\u3067\u3042\u308B\u3002DSPACE\u306E\u975E\u6C7A\u5B9A\u6027\u30D0\u30FC\u30B8\u30E7\u30F3\u3067\u3042\u308B\u3002 \u8907\u96D1\u6027\u30AF\u30E9\u30B9 NPSPACE \u306F NSPACE \u3092\u4F7F\u3063\u3066\u4EE5\u4E0B\u306E\u3088\u3046\u306B\u5B9A\u7FA9\u3067\u304D\u308B\u3002"@ja .
@prefix xsd:	<http://www.w3.org/2001/XMLSchema#> .
dbpedia-ja:NSPACE	dbo:wikiPageLength	"449"^^xsd:nonNegativeInteger .
@prefix prov:	<http://www.w3.org/ns/prov#> .
dbpedia-ja:NSPACE	prov:wasDerivedFrom	<http://ja.wikipedia.org/wiki/NSPACE?oldid=77053196&ns=0> .
@prefix wikipedia-ja:	<http://ja.wikipedia.org/wiki/> .
dbpedia-ja:NSPACE	foaf:isPrimaryTopicOf	wikipedia-ja:NSPACE .
<http://ja.dbpedia.org/resource/\u30A6\u30A9\u30EB\u30BF\u30FC\u30FB\u30B5\u30F4\u30A3\u30C3\u30C1>	dbo:wikiPageWikiLink	dbpedia-ja:NSPACE .
<http://ja.dbpedia.org/resource/\u30B5\u30F4\u30A3\u30C3\u30C1\u306E\u5B9A\u7406>	dbo:wikiPageWikiLink	dbpedia-ja:NSPACE .
<http://ja.dbpedia.org/resource/\u8907\u96D1\u6027\u30AF\u30E9\u30B9>	dbo:wikiPageWikiLink	dbpedia-ja:NSPACE .
wikipedia-ja:NSPACE	foaf:primaryTopic	dbpedia-ja:NSPACE .