An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Decision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer

Property Value
dbo:description
  • problema de decisió per al qual és impossible construir un algorisme que sempre condueixi a una resposta correcta de sí o no (ca)
  • decision problem for which it is impossible to construct an algorithm that always leads to a correct yes-or-no answer (en)
  • Entscheidungsproblem, für das es unmöglich ist, einen Algorithmus zu konstruieren, der immer zu einer richtigen Ja-oder-Nein-Antwort führt (de)
  • problème de décision pour lequel il n'existe aucun algorithme de résolution (fr)
  • problem odločitve, za katerega ni mogoče sestaviti algoritma, ki bi vedno pripeljal do pravilnega odgovora »da« ali »ne« (sl)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Undecidable problem (en)
  • معضلة غير قابلة للقرار (ar)
  • Nerozhodnutelný problém (cs)
  • Problema indecidible (es)
  • Problem nierozstrzygalny (pl)
  • Problema indecidível (pt)
  • Алгоритмически неразрешимая задача (ru)
  • Алгоритмічно нерозв'язна задача (uk)
  • 不可判定问题 (zh)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International