Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Undecidable_problem> ?p ?o }
- Undecidable_problem wikiPageUsesTemplate Template:Main.
- Undecidable_problem wikiPageUsesTemplate Template:Reflist.
- Undecidable_problem subject Category:Formal_theories_of_arithmetic.
- Undecidable_problem subject Category:Logic_in_computer_science.
- Undecidable_problem subject Category:Model_theory.
- Undecidable_problem subject Category:Proof_theory.
- Undecidable_problem hypernym Problem.
- Undecidable_problem type Article.
- Undecidable_problem type Disease.
- Undecidable_problem type Article.
- Undecidable_problem type Proof.
- Undecidable_problem type Theory.
- Undecidable_problem comment "In computability theory and computational complexity theory, an undecidable problem is a decision problem for which it is known to be impossible to construct a single algorithm that always leads to a correct yes-or-no answer.A decision problem is any arbitrary yes-or-no question on an infinite set of inputs. Because of this, it is traditional to define the decision problem equivalently as the set of inputs for which the problem returns yes.".
- Undecidable_problem label "Undecidable problem".
- Undecidable_problem sameAs معضلة_غير_قابلة_للقرار.
- Undecidable_problem sameAs Нерешим_проблем.
- Undecidable_problem sameAs Problema_indecidible.
- Undecidable_problem sameAs مسایل_تصمیم_ناپذیر.
- Undecidable_problem sameAs Problem_nierozstrzygalny.
- Undecidable_problem sameAs Problema_indecidível.
- Undecidable_problem sameAs m.03nn3tw.
- Undecidable_problem sameAs Алгоритмически_неразрешимая_задача.
- Undecidable_problem sameAs xd0x90xd0xbbxd0xb3xd0xbexd1x80xd0xb8xd1x82xd0xbcxd1x96xd1x87xd0xbdxd0xbe_xd0xbdxd0xb5xd1x80xd0xbexd0xb7xd0xb2xd1x8fxd0xb7xd0xbdxd0xb0_xd0xb7xd0xb0xd0xb4xd0xb0xd1x87xd0xb0.
- Undecidable_problem sameAs Q3502995.
- Undecidable_problem sameAs Q3502995.
- Undecidable_problem wasDerivedFrom Undecidable_problem?oldid=680528340.
- Undecidable_problem isPrimaryTopicOf Undecidable_problem.