Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Function_problem> ?p ?o }
Showing triples 1 to 60 of
60
with 100 triples per page.
- Function_problem abstract "In computational complexity theory, a function problem is a computational problem where a single output (of a total function) is expected for every input, but the output is more complex than that of a decision problem, that is, it isn't just YES or NO.".
- Function_problem wikiPageID "663345".
- Function_problem wikiPageLength "6162".
- Function_problem wikiPageOutDegree "31".
- Function_problem wikiPageRevisionID "670927074".
- Function_problem wikiPageWikiLink Alphabet_(computer_science).
- Function_problem wikiPageWikiLink Alphabet_(formal_languages).
- Function_problem wikiPageWikiLink Boolean_satisfiability_problem.
- Function_problem wikiPageWikiLink Cartesian_product.
- Function_problem wikiPageWikiLink Category:Computational_problems.
- Function_problem wikiPageWikiLink Computational_complexity_theory.
- Function_problem wikiPageWikiLink Computational_problem.
- Function_problem wikiPageWikiLink Counting_problem_(complexity).
- Function_problem wikiPageWikiLink Decision_problem.
- Function_problem wikiPageWikiLink Deterministic_Turing_machine.
- Function_problem wikiPageWikiLink FNP_(complexity).
- Function_problem wikiPageWikiLink FP_(complexity).
- Function_problem wikiPageWikiLink Integer_factorization.
- Function_problem wikiPageWikiLink Integer_factorization_problem.
- Function_problem wikiPageWikiLink NP-complete.
- Function_problem wikiPageWikiLink NP-completeness.
- Function_problem wikiPageWikiLink NP_(complexity).
- Function_problem wikiPageWikiLink Nash_equilibria.
- Function_problem wikiPageWikiLink Nash_equilibrium.
- Function_problem wikiPageWikiLink Non-deterministic_Turing_machine.
- Function_problem wikiPageWikiLink Optimization_problem.
- Function_problem wikiPageWikiLink Oracle_machine.
- Function_problem wikiPageWikiLink P_(complexity).
- Function_problem wikiPageWikiLink Partial_function.
- Function_problem wikiPageWikiLink Polynomial_time.
- Function_problem wikiPageWikiLink Reduction_(complexity).
- Function_problem wikiPageWikiLink Search_problem.
- Function_problem wikiPageWikiLink String_(computer_science).
- Function_problem wikiPageWikiLink TFNP.
- Function_problem wikiPageWikiLink Time_complexity.
- Function_problem wikiPageWikiLink Total_function.
- Function_problem wikiPageWikiLink Travelling_salesman_problem.
- Function_problem wikiPageWikiLink Turing_machine.
- Function_problem wikiPageWikiLinkText "Function problem".
- Function_problem wikiPageWikiLinkText "Function_problem#Self-reducibility".
- Function_problem wikiPageWikiLinkText "function problem".
- Function_problem hasPhotoCollection Function_problem.
- Function_problem wikiPageUsesTemplate Template:Refbegin.
- Function_problem wikiPageUsesTemplate Template:Refend.
- Function_problem subject Category:Computational_problems.
- Function_problem hypernym Problem.
- Function_problem type Disease.
- Function_problem comment "In computational complexity theory, a function problem is a computational problem where a single output (of a total function) is expected for every input, but the output is more complex than that of a decision problem, that is, it isn't just YES or NO.".
- Function_problem label "Function problem".
- Function_problem sameAs Funkcijski_problem.
- Function_problem sameAs Problema_di_funzione.
- Function_problem sameAs 関数問題.
- Function_problem sameAs 함수_문제.
- Function_problem sameAs Problema_de_função.
- Function_problem sameAs m.030vhs.
- Function_problem sameAs Q906766.
- Function_problem sameAs Q906766.
- Function_problem sameAs 功能性問題.
- Function_problem wasDerivedFrom Function_problem?oldid=670927074.
- Function_problem isPrimaryTopicOf Function_problem.