{"schema_version":"4ort.packet/1","entity":{"entity_id":"halting-problem","kg_uuid":"52acbdda-c0e9-4cdc-9f59-32f0ba8870c9","wikidata_id":"Q622849","name":"halting problem","description":"problem of determining whether a given program will finish running or continue forever","type":"Thing","url":"https://4ort.xyz/entity/halting-problem"},"status":"complete","as_of":{"copy_written_at":"2026-11-16T18:00:24Z","last_source_edit_seen":"2026-11-03T01:20:22Z","stale_possible":false,"claims_refreshed_at":"2026-11-03T01:20:35Z","source_revision":2564144338},"facts":[{"field":"P31","label":"instance of","value":"computational problem","value_id":"Q3435924","value_raw":"Q3435924","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P31","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1245","label":"OmegaWiki Defined Meaning","value":"1099107","value_id":null,"value_raw":"1099107","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P1245","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P1269","label":"facet of","value":"computability theory","value_id":"Q818930","value_raw":"Q818930","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P1269","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2534","label":"defining formula","value":"R \\to X \\times_{X/R} X \\,\\!","value_id":null,"value_raw":"R \\to X \\times_{X/R} X \\,\\!","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P2534","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"imported_from":"English Wikipedia"}]},"trust":{"band":"medium","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2812","label":"MathWorld ID","value":"HaltingProblem","value_id":null,"value_raw":"HaltingProblem","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Halting Problem"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P2812","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5106","label":"Dictionary of Algorithms and Data Structures ID","value":"haltingProblem","value_id":null,"value_raw":"haltingProblem","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P5106","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P6104","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"137343475","value_id":null,"value_raw":"137343475","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P6366","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6564","label":"Brilliant Wiki ID","value":"halting-problem","value_id":null,"value_raw":"halting-problem","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P6564","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P10374","label":"computational complexity","value":"RE-complete","value_id":"Q12581726","value_raw":"Q12581726","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q622849#P10374","source_edition":"2026-11-03T01:20:35Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P1245","P1269","P2534","P2812","P5106","P6104","P6366","P6564","P10374"]}],"routes":{"entity_page":"https://4ort.xyz/entity/halting-problem","packet_api":"https://4ort.xyz/api/v1/entities/halting-problem/packet","facts_jsonld":"https://4ort.xyz/entity/halting-problem/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=halting-problem","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=halting-problem","wikidata":"https://www.wikidata.org/wiki/Q622849","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}