{"schema_version":"4ort.packet/1","entity":{"entity_id":"las-vegas-algorithm","kg_uuid":"9f259c59-4a75-42a0-b640-b0f699975dfd","wikidata_id":"Q1241487","name":"Las Vegas algorithm","description":"randomized algorithm guaranteed to eventually produce correct or optimal results","type":"Thing","url":"https://4ort.xyz/entity/las-vegas-algorithm"},"status":"complete","as_of":{"copy_written_at":"2026-11-18T14:35:21Z","last_source_edit_seen":"2026-07-10T14:56:58Z","stale_possible":false,"claims_refreshed_at":"2026-10-25T14:48:55Z","source_revision":2549973691},"facts":[{"field":"P31","label":"instance of","value":"algorithmic paradigm","value_id":"Q28455561","value_raw":"Q28455561","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P31","source_edition":"2026-10-25T14:48:55Z","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":"P279","label":"subclass of","value":"randomized algorithm","value_id":"Q583461","value_raw":"Q583461","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P279","source_edition":"2026-10-25T14:48:55Z","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":"P279","label":"subclass of","value":"exact algorithm","value_id":"Q24963771","value_raw":"Q24963771","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P279","source_edition":"2026-10-25T14:48:55Z","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":"P61","label":"discoverer or inventor","value":"László Babai","value_id":"Q92845","value_raw":"Q92845","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P61","source_edition":"2026-10-25T14:48:55Z","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":"P138","label":"named after","value":"Las Vegas","value_id":"Q23768","value_raw":"Q23768","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P138","source_edition":"2026-10-25T14:48:55Z","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":"P461","label":"opposite of","value":"Monte Carlo algorithm","value_id":"Q15238499","value_raw":"Q15238499","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P461","source_edition":"2026-10-25T14:48:55Z","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":"P575","label":"time of discovery or invention","value":"1979","value_id":null,"value_raw":"+1979-00-00T00:00:00Z","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P575","source_edition":"2026-10-25T14:48:55Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Monte-Carlo algorithms in graph isomorphism testing","stated_in_id":"Q94972713"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2534","label":"defining formula","value":"\\textrm{ZPP} = \\textrm{RP} \\cap \\,\\text{co}\\,\\textrm{-RP}, \\,\\!","value_id":null,"value_raw":"\\textrm{ZPP} = \\textrm{RP} \\cap \\,\\text{co}\\,\\textrm{-RP}, \\,\\!","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P2534","source_edition":"2026-10-25T14:48:55Z","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":"P3752","label":"worst-case time complexity","value":"O(n^2)","value_id":null,"value_raw":"O(n^2)","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P3752","source_edition":"2026-10-25T14:48:55Z","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":"P3753","label":"best-case time complexity","value":"O(n \\log(n))","value_id":null,"value_raw":"O(n \\log(n))","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P3753","source_edition":"2026-10-25T14:48:55Z","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":"P4969","label":"derivative work","value":"Davis–Putnam algorithm","value_id":"Q1177898","value_raw":"Q1177898","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P4969","source_edition":"2026-10-25T14:48:55Z","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":"lasVegas","value_id":null,"value_raw":"lasVegas","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P5106","source_edition":"2026-10-25T14:48:55Z","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/Q1241487#P6104","source_edition":"2026-10-25T14:48:55Z","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":"154125762","value_id":null,"value_raw":"154125762","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P6366","source_edition":"2026-10-25T14:48:55Z","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":"P10565","label":"Encyclopedia of China (Third Edition) old ID (2021)","value":"46853","value_id":null,"value_raw":"46853","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P10565","source_edition":"2026-10-25T14:48:55Z","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":"P14541","label":"Encyclopedia of China (Third Edition) ID (2026)","value":"20HNT1","value_id":null,"value_raw":"20HNT1","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"拉斯维加斯算法"},{"field":"P5017","label":"last update","value":"2023-06-30"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1241487#P14541","source_edition":"2026-10-25T14:48:55Z","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","P279","P61","P138","P461","P575","P2534","P3752","P3753","P4969","P5106","P6104","P6366","P10565","P14541"]}],"routes":{"entity_page":"https://4ort.xyz/entity/las-vegas-algorithm","packet_api":"https://4ort.xyz/api/v1/entities/las-vegas-algorithm/packet","facts_jsonld":"https://4ort.xyz/entity/las-vegas-algorithm/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=las-vegas-algorithm","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=las-vegas-algorithm","wikidata":"https://www.wikidata.org/wiki/Q1241487","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":[]}