Entscheidungsproblem

in computer science, the impossible task of algorithmically determining whether a given statement is provable from the axioms
Thing Mathematical Problem Q11030584

Facts

2 properties
Has characteristic
decidability[1]
🏷️ Also known as
en Entscheidungsproblem ar مشكلة القرار fr problème de la décision it problema della decisione ko 판별 문제 ro problema deciziei ru Проблема разрешения sv Avgörbarhetsproblemet uk Задача розв'язності zh 可判定性
🔖 Identifiers · 4
GND ID
4253928-6
Freebase ID
/m/02mvp
Microsoft Academic ID (discontinued)
206005988

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Has characteristic 1
Instance of 1
← Computes solution to 1
← Has use 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Entscheidungsproblem. Retrieved November 15, 2026, from https://4ort.xyz/entity/entscheidungsproblem
MLA “Entscheidungsproblem.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/entscheidungsproblem.
BibTeX @misc{4ortxyz_entscheidungsproblem_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Entscheidungsproblem}}, year = {2026}, url = {https://4ort.xyz/entity/entscheidungsproblem}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Entscheidungsproblem — https://4ort.xyz/entity/entscheidungsproblem (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/entscheidungsproblem · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 23w ago · Kolja21 · 2026-06-05 view diff on Wikidata ↗
    Has characteristic → decidability
    Instance of → mathematical problem
    "Changed claim: GND ID: 4253928-6"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.