@prefix dbo:	<http://dbpedia.org/ontology/> .
@prefix dbr:	<http://dbpedia.org/resource/> .
dbr:Time_complexity	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Ronald_Fagin	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Co-NP	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
@prefix owl:	<http://www.w3.org/2002/07/owl#> .
dbr:Non-deterministic_Turing_machine	owl:sameAs	<http://rdf.freebase.com/ns/m.05hsk> ,
		<https://global.dbpedia.org/id/8zSfg> ,
		dbr:Non-deterministic_Turing_machine .
@prefix gold:	<http://purl.org/linguistics/gold/> .
dbr:Non-deterministic_Turing_machine	gold:hypernym	dbr:Machine ;
	dbo:wikiPageWikiLink	dbr:Nondeterministic_Turing_machine ;
	dbo:wikiPageRedirects	dbr:Nondeterministic_Turing_machine .
dbr:NP-completeness	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Alternating_Turing_machine	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
@prefix ns4:	<http://dbpedia.org/resource/NP/> .
ns4:poly	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Probabilistic_Turing_machine	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Nondeterministic_algorithm	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:List_of_computability_and_complexity_topics	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Padding_argument	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:True_quantified_Boolean_formula	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Computational_complexity	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Recursive_language	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
<http://dbpedia.org/resource/\u266FP-complete>	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Iterated_logarithm	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
<http://dbpedia.org/resource/Endre_Szemer\u00E9di>	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Sharp-SAT	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Average-case_complexity	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:NSPACE	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:St-connectivity	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:NEXPTIME	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:EXPSPACE	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Computation_tree	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Indeterminacy_in_concurrent_computation	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Linear_speedup_theorem	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:DSPACE	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Parallel_computation_thesis	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:NTIME	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
<http://dbpedia.org/resource/NE_(complexity)>	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
<http://dbpedia.org/resource/Fagin\u0027s_theorem>	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Turing_machine	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Theoretical_computer_science	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:P_versus_NP_problem	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Book_embedding	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:List_of_things_named_after_Alan_Turing	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Polynomial-time_counting_reduction	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Log-space_computable_function	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Computational_complexity_theory	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
<http://dbpedia.org/resource/P_(complexity)>	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:PSPACE	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
<http://dbpedia.org/resource/Dovetailing_(computer_science)>	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .
dbr:Unambiguous_Turing_machine	dbo:wikiPageWikiLink	dbr:Non-deterministic_Turing_machine .