{"entities":{"Q7401353":{"pageid":31960130,"ns":120,"title":"Item:Q7401353","lastrevid":106627532,"modified":"2026-10-22T12:59:07Z","type":"item","id":"Q7401353","labels":{"de":{"language":"de","value":"Las-Vegas-Algorithmus"},"en":{"language":"en","value":"Las Vegas algorithm"}},"descriptions":{"en":{"language":"en","value":"randomized algorithm guaranteed to eventually produce correct or optimal results"},"de":{"language":"de","value":"Algorithmus der Zufallsereignisse"}},"aliases":{},"claims":{"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1835f0b36d969296050b2e6e288f5a8edaaf7b5","datavalue":{"value":"Q1241487","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7401353$26F92DA5-933E-47FE-85F6-4A2C219A1D3F","rank":"normal"}],"P36":[{"mainsnak":{"snaktype":"value","property":"P36","hash":"84392a1bc5ff90ded2562bcb7041b47138897e1a","datavalue":{"value":{"entity-type":"item","numeric-id":7278762,"id":"Q7278762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$F741BC62-BE98-4FCC-8002-2130E14E1495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P36","hash":"e5c4b1698b3f7f51c2329a2f8b3050f6283a53a9","datavalue":{"value":{"entity-type":"item","numeric-id":7401475,"id":"Q7401475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$4C14C452-719D-474E-A8CA-FDDCF334DBDB","rank":"normal"}],"P239":[{"mainsnak":{"snaktype":"value","property":"P239","hash":"0bef84d47a28ab22b3359cc07d4662089a889f2d","datavalue":{"value":"/m/02mvmg","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7401353$E91820E4-74C2-40CD-8962-A17D15F0ECDC","rank":"normal","references":[{"hash":"6499e90742e6a3b2d9cb91c8c38ff13ffd6eb773","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"765c249748dbeb69c8c4d98de780dc063f8e09cf","datavalue":{"value":{"entity-type":"item","numeric-id":56521,"id":"Q56521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}],"P28":[{"snaktype":"value","property":"P28","hash":"ad31989710dc3c2a167cc95050bb6ea34e0bbe88","datavalue":{"value":{"time":"+2013-10-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"snaks-order":["P98","P28"]}]}],"P558":[{"mainsnak":{"snaktype":"value","property":"P558","hash":"8594f31643520e341b31e3e464ec1f3a001c9474","datavalue":{"value":{"entity-type":"item","numeric-id":7401487,"id":"Q7401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$91030489-09E5-4C76-8F3B-608BCB98FF42","rank":"normal"}],"P1209":[{"mainsnak":{"snaktype":"value","property":"P1209","hash":"8de647366ed9406b44b2c4ed1069f9b8b294b1c8","datavalue":{"value":{"entity-type":"item","numeric-id":196035,"id":"Q196035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$3F897356-ABEB-4A6F-A47E-9AE0300B9AB7","rank":"normal"}],"P989":[{"mainsnak":{"snaktype":"value","property":"P989","hash":"d2ae213a088f4eda8d0fd299525ef61db5090845","datavalue":{"value":"\\textrm{ZPP} = \\textrm{RP} \\cap \\,\\text{co}\\,\\textrm{-RP}, \\,\\!","type":"string"},"datatype":"math"},"type":"statement","id":"Q7401353$4C7BAEB1-692A-4DFB-9BF4-B7E9480A4901","rank":"normal","references":[{"hash":"e095c1777d78c6310fee7299bfc6f5735414b4b7","snaks":{"P180":[{"snaktype":"value","property":"P180","hash":"0c2cea297152a3f12f4296fca42de18f460a63f3","datavalue":{"value":{"entity-type":"item","numeric-id":56456,"id":"Q56456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P180"]}]}],"P373":[{"mainsnak":{"snaktype":"value","property":"P373","hash":"a5984c7436475c871be01ff2c7f293dae840014e","datavalue":{"value":"154125762","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7401353$1F4754EE-D874-4E28-A030-4498632F883B","rank":"normal"}],"P1260":[{"mainsnak":{"snaktype":"value","property":"P1260","hash":"1fab258a5e2d593e21791d821f9491e0ce9f97d5","datavalue":{"value":{"time":"+1979-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7401353$D272C135-2B29-402D-808E-F33EDFE32A20","rank":"normal","references":[{"hash":"98749c2195f0a1e73fa3666c1ab2150f47a0a5b1","snaks":{"P98":[{"snaktype":"value","property":"P98","hash":"d12c9b2aa47d60ffc3b0fd139d0fd63074a24526","datavalue":{"value":{"entity-type":"item","numeric-id":7401488,"id":"Q7401488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"snaks-order":["P98"]}]}],"P1188":[{"mainsnak":{"snaktype":"value","property":"P1188","hash":"10978a1352158453673e1df9fa32365b7f92904b","datavalue":{"value":"O(n^2)","type":"string"},"datatype":"math"},"type":"statement","id":"Q7401353$67F2D98B-3599-4C09-B142-44B225122D2D","rank":"normal"}],"P1186":[{"mainsnak":{"snaktype":"value","property":"P1186","hash":"709735707df23876af29a6274ce4ca97903cdb3b","datavalue":{"value":"O(n \\log(n))","type":"string"},"datatype":"math"},"type":"statement","id":"Q7401353$3765A47B-269B-49BA-ABFF-318909FEE087","rank":"normal"}],"P356":[{"mainsnak":{"snaktype":"value","property":"P356","hash":"027108072cf44febaabb5e1c43caeb370ac8989e","datavalue":{"value":"Algorithme lasvegas.png","type":"string"},"datatype":"commonsMedia"},"type":"statement","qualifiers":{"P401":[{"snaktype":"value","property":"P401","hash":"4c38ca8bdfe333a1b0da4269f40d03fbad4dadbe","datavalue":{"value":{"text":"Les ex\u00e9cutions d'un algorithme de Las Vegas donnent toujours un r\u00e9sultat correct ; c'est le temps d'ex\u00e9cution qui est al\u00e9atoire.","language":"fr"},"type":"monolingualtext"},"datatype":"monolingualtext"},{"snaktype":"value","property":"P401","hash":"cf3f40ceca8e1989dea1e21798182bdd4393c768","datavalue":{"value":{"text":"Executions of a Las Vegas algorithm always give a correct result; it is the execution time that is random.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"}]},"qualifiers-order":["P401"],"id":"Q7401353$4E837B66-05F2-4E3E-AB33-9DA60161A40B","rank":"normal"}],"P511":[{"mainsnak":{"snaktype":"value","property":"P511","hash":"3d8ce6f4337cb003eb88d54952cd5e00213e6d91","datavalue":{"value":{"entity-type":"item","numeric-id":7400523,"id":"Q7400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$7A5DBDF1-B527-45F3-981D-643003562557","rank":"normal"}],"P1193":[{"mainsnak":{"snaktype":"value","property":"P1193","hash":"50eaf5dd86711367048194962489c377fdadeb1a","datavalue":{"value":"lasVegas","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7401353$B0FBA4FE-3E5F-4370-A8F6-C354A46C2034","rank":"normal"}],"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"dd120eeeb72d771b3043fd7988c4f7f98489a7a1","datavalue":{"value":{"entity-type":"item","numeric-id":7272456,"id":"Q7272456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$63436CC7-9D22-45C2-9CC7-583BC140B543","rank":"normal"}],"P331":[{"mainsnak":{"snaktype":"value","property":"P331","hash":"0b206ed928800094a36856fda10a10bc6182b85a","datavalue":{"value":{"entity-type":"item","numeric-id":7278764,"id":"Q7278764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7401353$B48DDE3C-2A17-43C8-AB2D-04572414F28A","rank":"normal"}],"P502":[{"mainsnak":{"snaktype":"value","property":"P502","hash":"8c04ed989180801930ee31511adeebf5bae3310e","datavalue":{"value":"46853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7401353$3EC2D0A3-CE36-4BC1-A5C2-2BB78F46E5F6","rank":"normal"}],"P2047":[{"mainsnak":{"snaktype":"value","property":"P2047","hash":"368cc5f1bb4c9094f14dc3e83b156b20d7be2e95","datavalue":{"value":"20HNT1","type":"string"},"datatype":"external-id"},"type":"statement","qualifiers":{"P96":[{"snaktype":"value","property":"P96","hash":"27478da9aebf723bbf58e218b26ab1527b1b1d0b","datavalue":{"value":"\u62c9\u65af\u7ef4\u52a0\u65af\u7b97\u6cd5","type":"string"},"datatype":"string"}],"P170":[{"snaktype":"value","property":"P170","hash":"ff3d3ab5e84fdb22bef2c9efb8429e967600c365","datavalue":{"value":{"time":"+2023-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"}]},"qualifiers-order":["P96","P170"],"id":"Q7401353$00106FB5-DB33-4F41-B8AC-724C0B3F9FC5","rank":"normal"}]},"sitelinks":{}}}}