About: Computational problem

Property	Value
dbo:description	Art von Problem (de) tipo di problema (it) مجموعة من المسائل المعرَّفة رياضياتيًا حول خواص نوع من الكائنات الرياضياتية (ar) 주어진 문제를 푸는 효율적인 알고리즘을 찾는 문제 (ko) ensembles de problèmes mathématiquement définis (fr) problem of finding an effective algorithm which solves a given problem (en) בעיה של מציאת אלגוריתם יעיל שפותר בעיה נתונה (iw) набір математично визначених задач на властивості певного типу математичних об’єктів (uk) conjunto de problemas definidos matemáticamente sobre las propiedades de un tipo de objetos matemáticos (es)
dbo:wikiPageWikiLink	dbr:Abstract_machine dbr:Optimization_problem dbr:Cambridge_University_Press dbr:Set_(mathematics) dbr:Independent_set_(graph_theory) dbr:Maximum_independent_set_problem dbr:Search_problem dbr:Transcomputational_problem dbr:Counting_problem_(complexity) dbr:The_Princeton_Companion_to_Mathematics dbr:Analysis_of_algorithms dbr:Operations_research dbr:Combinatorial_optimization dbr:Algorithm dbc:Theoretical_computer_science dbr:Theoretical_computer_science dbc:Computational_problems dbr:Promise_problem dbr:Property_testing dbr:Regular_expression dbr:Computational_complexity_theory dbr:Complexity_class dbr:Function_problem dbr:BQP dbr:P_(complexity) dbr:Interactive_proof_system dbr:Undecidable_problem dbr:String_(computer_science) dbr:Hardness_of_approximation dbr:Travelling_salesman_problem dbr:Decision_problem dbr:Model_of_computation dbr:Computational_complexity dbr:Lateral_computing dbr:Relation_(mathematics) dbr:NP-hard dbr:Total_function dbr:Primality_testing dbr:Factoring_problem
dbp:wikiPageUsesTemplate	dbt:Main dbt:Notelist dbt:No_footnotes dbt:Citation dbt:Efn dbt:Short_description
dct:subject	dbc:Theoretical_computer_science dbc:Computational_problems
gold:hypernym	dbr:Object
rdfs:label	Computational problem (en) Υπολογιστικό πρόβλημα (el) Problema computacional (es) Problème algorithmique (fr) Problema computazionale (it) Problema computacional (pt) Problem obliczeniowy (pl)
owl:sameAs	yago-res:Computational problem freebase:Computational problem wikidata:Computational problem dbpedia-it:Computational problem dbpedia-fr:Computational problem dbpedia-pt:Computational problem dbpedia-es:Computational problem dbpedia-hu:Computational problem dbpedia-fa:Computational problem dbpedia-pl:Computational problem dbpedia-el:Computational problem dbpedia-hi:Computational problem dbpedia-hr:Computational problem dbpedia-sr:Computational problem dbpedia-global:Computational problem dbr:Computational problem
prov:wasDerivedFrom	wikipedia-en:Computational_problem?oldid=1246107076&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Computational_problem
is dbo:wikiPageDisambiguates of	dbr:Problem_(disambiguation)
is dbo:wikiPageRedirects of	dbr:Computation_problem dbr:Computational_problems
is dbo:wikiPageWikiLink of	dbr:Backtracking dbr:Biodiversity_informatics dbr:Space_complexity dbr:List_of_undecidable_problems dbr:Chronology_of_the_universe dbr:Automata_theory dbr:Olfactory_bulb dbr:Self-driving_car dbr:Optimization_problem dbr:Karp's_21_NP-complete_problems dbr:Post-modern_portfolio_theory dbr:Tutte_polynomial dbr:Quantum_logic_gate dbr:Search_problem dbr:Transcomputational_problem dbr:Counting_problem_(complexity) dbr:K-line_(artificial_intelligence) dbr:Analysis_of_algorithms dbr:Power_iteration dbr:DSPACE dbr:DTIME dbr:Fallibilism dbr:NSPACE dbr:Descriptive_complexity_theory dbr:Binary_decision_diagram dbr:Computation dbr:Computability dbr:Circuit_complexity dbr:Probabilistically_checkable_proof dbr:Dutch_national_flag_problem dbr:Decomposition_(computer_science) dbr:Problem_(disambiguation) dbr:Algorithm dbr:Computing dbr:Quantum_computing dbr:Constraint_programming dbr:Anytime_algorithm dbr:Complete_(complexity) dbr:Memory-bound_function dbr:Computer_science dbr:Recursion_(computer_science) dbr:Promise_problem dbr:Computational_complexity_theory dbr:History_of_statistics dbr:Succinct_game dbr:Complexity_class dbr:Function_problem dbr:Reduction_(complexity) dbr:Function_tree dbr:Glossary_of_areas_of_mathematics dbr:DLOGTIME dbr:Pseudorandom_generator dbr:Numberlink dbr:Software_architecture dbr:Graph_isomorphism_problem dbr:Distributed_computing dbr:Computational_resource dbr:And–or_tree dbr:Glossary_of_computer_science dbr:Finite_model_theory dbr:First-order_reduction dbr:LH_(complexity) dbr:Tree_alignment dbr:Collision_detection dbr:Glossary_of_artificial_intelligence dbr:Motion_planning dbr:Simon's_problem dbr:♯P-completeness_of_01-permanent dbr:PostBQP dbr:Metagame_analysis dbr:Micah_Altman dbr:2-satisfiability dbr:Decision_problem dbr:Asymptotic_computational_complexity dbr:Computability_logic dbr:Computational_complexity dbr:Cooperative_coevolution dbr:Lateral_computing dbr:Approximation-preserving_reduction dbr:Non-constructive_algorithm_existence_proofs dbr:Ring_learning_with_errors dbr:Resource_bounded_measure dbr:Generic-case_complexity dbr:Learning_with_errors dbr:Quantum_complexity_theory dbr:Proof_of_secure_erasure dbr:Market_equilibrium_computation dbr:Security_parameter dbr:Self-avoiding_walk dbr:Overlapping_subproblems dbr:Optimality_Theory dbr:Enumeration_algorithm dbr:Physical_and_logical_qubits dbr:Simplicial_complex_recognition_problem dbr:Glossary_of_quantum_computing dbr:Computation_problem dbr:Computational_problems
is foaf:primaryTopic of	wikipedia-en:Computational_problem