Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Computational problem
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Problem of finding an effective algorithm which solves a given 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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International