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.org
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
:Total_function
dbr
:Search_problem
dbr
:Hardness_of_approximation
dbr
:Algorithm
dbr
:Theoretical_computer_science
dbr
:Combinatorial_optimization
dbr
:Abstract_machine
dbc
:Computational_problems
dbr
:Computational_complexity_theory
dbr
:Property_testing
dbr
:Promise_problem
dbr
:Decision_problem
dbr
:Complexity_class
dbr
:Set_(mathematics)
dbr
:Regular_expression
dbr
:String_(computer_science)
dbr
:Optimization_problem
dbr
:Computational_complexity
dbr
:Counting_problem_(complexity)
dbr
:Interactive_proof_system
dbr
:Model_of_computation
dbr
:Independent_set_(graph_theory)
dbr
:BQP
dbr
:Operations_research
dbr
:The_Princeton_Companion_to_Mathematics
dbr
:Cambridge_University_Press
dbr
:Travelling_salesman_problem
dbr
:P_(complexity)
dbr
:Relation_(mathematics)
dbr
:Analysis_of_algorithms
dbr
:Function_problem
dbr
:Undecidable_problem
dbr
:Transcomputational_problem
dbc
:Theoretical_computer_science
dbr
:Lateral_computing
dbr
:Maximum_independent_set_problem
dbr
:NP-hard
dbr
:Factoring_problem
dbr
:Primality_testing
dbp:
wikiPageUsesTemplate
dbt
:Citation
dbt
:Efn
dbt
:Main
dbt
:No_footnotes
dbt
:Notelist
dbt
:Short_description
dct:
subject
dbc
:Computational_problems
dbc
:Theoretical_computer_science
gold:
hypernym
dbr
:Object
rdfs:
label
Computational problem
(en)
Υπολογιστικό πρόβλημα
(el)
Problème algorithmique
(fr)
Problema computacional
(es)
Problema computazionale
(it)
Problema computacional
(pt)
Problem obliczeniowy
(pl)
owl:
sameAs
freebase
:Computational problem
yago-res
:Computational problem
wikidata
:Computational problem
dbpedia-es
:Computational problem
dbpedia-it
:Computational problem
dbpedia-pl
:Computational problem
dbpedia-fr
:Computational problem
dbpedia-hu
:Computational problem
dbpedia-pt
:Computational problem
dbpedia-el
:Computational problem
dbpedia-fa
:Computational problem
dbpedia-hi
:Computational problem
dbpedia-hr
:Computational problem
dbpedia-sr
:Computational problem
dbpedia-global
:Computational problem
prov:
wasDerivedFrom
wikipedia-en
:Computational_problem?oldid=1300923757&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
:Search_problem
dbr
:Recursion_(computer_science)
dbr
:Computability
dbr
:List_of_undecidable_problems
dbr
:Micah_Altman
dbr
:Quantum_logic_gate
dbr
:DSPACE
dbr
:DTIME
dbr
:K-line_(artificial_intelligence)
dbr
:Algorithm
dbr
:Computer_science
dbr
:Computing
dbr
:Quantum_computing
dbr
:Chronology_of_the_universe
dbr
:Olfactory_bulb
dbr
:Function_tree
dbr
:Computation
dbr
:Computational_resource
dbr
:NSPACE
dbr
:Succinct_game
dbr
:Collision_detection
dbr
:Computational_complexity_theory
dbr
:Distributed_computing
dbr
:Self-driving_car
dbr
:Automata_theory
dbr
:Binary_decision_diagram
dbr
:Biodiversity_informatics
dbr
:Promise_problem
dbr
:History_of_statistics
dbr
:Power_iteration
dbr
:Decision_problem
dbr
:Computability_logic
dbr
:Decomposition_(computer_science)
dbr
:Quantum_complexity_theory
dbr
:Backtracking
dbr
:Complexity_class
dbr
:And–or_tree
dbr
:Anytime_algorithm
dbr
:Approximation-preserving_reduction
dbr
:Non-constructive_algorithm_existence_proofs
dbr
:Ring_learning_with_errors
dbr
:Self-avoiding_walk
dbr
:Motion_planning
dbr
:Tutte_polynomial
dbr
:PostBQP
dbr
:Optimization_problem
dbr
:Computational_complexity
dbr
:Constraint_programming
dbr
:Counting_problem_(complexity)
dbr
:Finite_model_theory
dbr
:Karp's_21_NP-complete_problems
dbr
:Dutch_national_flag_problem
dbr
:Descriptive_complexity_theory
dbr
:DLOGTIME
dbr
:Circuit_complexity
dbr
:Simon's_problem
dbr
:Probabilistically_checkable_proof
dbr
:Space_complexity
dbr
:LH_(complexity)
dbr
:Fallibilism
dbr
:First-order_reduction
dbr
:Numberlink
dbr
:Software_architecture
dbr
:♯P-completeness_of_01-permanent
dbr
:Tree_alignment
dbr
:Learning_with_errors
dbr
:Analysis_of_algorithms
dbr
:Reduction_(complexity)
dbr
:Graph_isomorphism_problem
dbr
:2-satisfiability
dbr
:Function_problem
dbr
:Complete_(complexity)
dbr
:Transcomputational_problem
dbr
:Problem_(disambiguation)
dbr
:Glossary_of_areas_of_mathematics
dbr
:Security_parameter
dbr
:Cooperative_coevolution
dbr
:Simplicial_complex_recognition_problem
dbr
:Memory-bound_function
dbr
:Metagame_analysis
dbr
:Pseudorandom_generator
dbr
:Overlapping_subproblems
dbr
:Enumeration_algorithm
dbr
:Generic-case_complexity
dbr
:Lateral_computing
dbr
:Proof_of_secure_erasure
dbr
:Resource_bounded_measure
dbr
:Glossary_of_computer_science
dbr
:Asymptotic_computational_complexity
dbr
:Physical_and_logical_qubits
dbr
:Market_equilibrium_computation
dbr
:Post-modern_portfolio_theory
dbr
:Optimality_Theory
dbr
:Glossary_of_artificial_intelligence
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