{"entities":{"Q3345786":{"pageid":3356494,"ns":120,"title":"Item:Q3345786","lastrevid":46012714,"modified":"2025-12-21T16:33:26Z","type":"item","id":"Q3345786","labels":{"en":{"language":"en","value":"A relation between correctness and randomness in the computation of probabilistic algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3880119"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$97471116-CF82-442B-A73C-50AF918FA288","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77b03eb8a2a7ace2309d64d7c181fb9902cf9ce4","datavalue":{"value":{"text":"A relation between correctness and randomness in the computation of probabilistic algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3345786$0B0C5256-7A60-4B2D-B4B3-EFEB9557C084","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"919dc6971481609566914850e757bd984061383b","datavalue":{"value":"0552.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$F9D6A31E-D753-4B63-9903-12914999DBE5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"571fedef94e9b0149e4489a026cd558826ffca3f","datavalue":{"value":"10.1080/00207168408803423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$BF8B490A-04DE-4221-8FC3-4927B680D4E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d750fc05251a9f31c6a44ffc6c9d2225a4eea35b","datavalue":{"value":{"entity-type":"item","numeric-id":290243,"id":"Q290243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$C9D1A9D6-D4D3-4207-8F3C-35E055CC9CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e9fd827f0c306dc6fc60932527fbe8faec3e49","datavalue":{"value":{"entity-type":"item","numeric-id":235567,"id":"Q235567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$3253A262-7331-4967-9552-190A18295104","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$50828BCB-A39C-4914-B1E6-ABAFDE0B5022","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3345786$22B2D1CF-B2A4-4936-B7A5-BCEBC07C45BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$68B1AA1A-3144-42E5-9E49-7D4D545834C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$8B114328-D03E-4909-A3BF-A15719E7780C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d93ba640a2ed4073af23867c499d35bf085548d9","datavalue":{"value":"3880119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$1F7375F5-603A-4DDE-9FAE-0182D1815EB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a8279e632d0fe50f9f22564908ecbad050f7998","datavalue":{"value":"Kolmogorov's complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345786$0A9BF648-7436-47B5-B0F2-629C6C539271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39067a815709c092a11d330d2b17e40f9f205e81","datavalue":{"value":"probabilistic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345786$377C8F54-40BE-4948-B048-9D792557823F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2fb18e12bca7c6e1001eb4ef46e9602fa306d1f","datavalue":{"value":"probabilistic primality tests","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345786$D894C928-1703-4A4B-863B-9A1B5A6D7CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37755e894a2bec90c79799e5ca8c2b0268d2647a","datavalue":{"value":"random strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q3345786$62F635FE-022C-4AC9-8B27-74D1CD18C554","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f8cd12fe8c05559c9133daef3595b35d9956be8","datavalue":{"value":"Q57001812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$4A585F79-5179-42B5-B312-02E1CBF13203","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$A868DE10-92EC-4C0C-BA99-5CF1E1620F46","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a923f60475f8fdf9d1c0c680cae826be70b0c19b","datavalue":{"value":"https://doi.org/10.1080/00207168408803423","type":"string"},"datatype":"url"},"type":"statement","id":"Q3345786$69E449E4-7587-45A0-8B3E-24B398AC224E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"506d2f33c867532c72bdcee92b83397087781475","datavalue":{"value":"W2084686533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3345786$29E9F6AE-9E3F-4EDD-B3B1-3BE511DE15CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9bb6c02389f68fc68e6165063033202f0560994","datavalue":{"value":{"entity-type":"item","numeric-id":3946158,"id":"Q3946158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$A8779427-B75F-43B2-A560-395CC93092F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a99fffb0f7510335b0be258019a59cfeb6b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4186204,"id":"Q4186204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$789C8F03-8E06-46B2-B03D-F68290C70EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$632C6F37-E5B8-433C-A75B-7F8051DD4250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917800fa52c098f2382f946c4094dc39e957bfbe","datavalue":{"value":{"entity-type":"item","numeric-id":4153600,"id":"Q4153600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$C9417712-0AA3-48B1-B8C3-A89D20514109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb06568540491b4e4dd3a7ff2ead4eda703f71e","datavalue":{"value":{"entity-type":"item","numeric-id":5656214,"id":"Q5656214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$1EABB4D8-972A-43B7-85B9-F96E98AEF62D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3589abe08309ee0c80b87d4a4fa6a10bf824c734","datavalue":{"value":{"entity-type":"item","numeric-id":1235011,"id":"Q1235011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$038E2B6E-C082-4715-9C75-3FD2139DA236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$6BC4858F-8770-4A13-BF2C-C3ABFABD1A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8706e2a690d5177037c83ceb7a917b1bfcfb5f56","datavalue":{"value":{"entity-type":"item","numeric-id":4113883,"id":"Q4113883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3345786$38E95B3F-4888-449C-911A-20539E12134E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86efc4d7dc3a219f22af99daa8b29e4239fed34","datavalue":{"value":{"entity-type":"item","numeric-id":4733163,"id":"Q4733163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e95fca18c801eedc96e9024c38afbe588c56deb","datavalue":{"value":{"amount":"+0.9046457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$CEC2A4A9-455F-41FD-91A8-D651A83DE27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"700ab51d884316120f97f77f312a7af95263292f","datavalue":{"value":{"entity-type":"item","numeric-id":4298369,"id":"Q4298369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"700a817f140b7cab8207f2d7f75c56dd66144b03","datavalue":{"value":{"amount":"+0.8928453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$340ADFB3-3D80-49F2-8592-A6DFA0099CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8e475697b16afe3c6247918e7b648175a3bd29","datavalue":{"value":{"entity-type":"item","numeric-id":2703742,"id":"Q2703742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f360311221933219b44f480ae94b30d300ceb628","datavalue":{"value":{"amount":"+0.8912474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$482C0CFD-F3E4-4AD0-8D2E-48FB2FA212B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c62ca38b8f49f6657c8f7e14f5073702927da84","datavalue":{"value":{"entity-type":"item","numeric-id":1694008,"id":"Q1694008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9fd1521063cebf397eae30d7e6b99d49e19c411","datavalue":{"value":{"amount":"+0.8871866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$17EF11C4-1C09-4B06-BF5E-B7F16531A19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62d6b9d0ce9bfbf683248010df02122f0b425bb7","datavalue":{"value":{"entity-type":"item","numeric-id":4921439,"id":"Q4921439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"448ca485201acfc7169463bf2472055a42e51552","datavalue":{"value":{"amount":"+0.8819041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$48AD1A67-3AAA-4FC7-8D2A-2591852B1779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eb4a1d11ad1eb22045b739a3356047e1f3decef","datavalue":{"value":{"entity-type":"item","numeric-id":5024573,"id":"Q5024573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"345633f0ffa8ce57fc44c5dea42504a7d6d628c2","datavalue":{"value":{"amount":"+0.8810748","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$E48E7FC7-A8ED-45A3-8FBE-6DD0472BD5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4607866138cff75a38ae2a95ddb4c9d0baba24a2","datavalue":{"value":{"entity-type":"item","numeric-id":5067708,"id":"Q5067708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"543f8560e643b526c1b131ad50c9adce9708be35","datavalue":{"value":{"amount":"+0.88049227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$B6E912FB-F829-4364-9F93-E6018DAC86A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bf51cbe0cab693d4e6cca263b3fbb12516b7d94","datavalue":{"value":{"entity-type":"item","numeric-id":2929280,"id":"Q2929280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1910ecba156c249b37ff529aa61815df08fe8652","datavalue":{"value":{"amount":"+0.8776918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$36389275-3B1D-4A69-BB1C-C74FB6591B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afe131c548bbcc192a9075e29de57698644d4210","datavalue":{"value":{"entity-type":"item","numeric-id":3503618,"id":"Q3503618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1910ecba156c249b37ff529aa61815df08fe8652","datavalue":{"value":{"amount":"+0.8776918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$D8091230-D4EF-46FE-9DF5-1CA99ED492A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7ac734bba21f2e362a44980cb9fe801275a24b","datavalue":{"value":{"entity-type":"item","numeric-id":285512,"id":"Q285512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85fb1026538da0743e41d95c35037ff471379631","datavalue":{"value":{"amount":"+0.87718046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3345786$49877619-1D6B-4F91-B32B-C6AE264A6E8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3345786","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3345786"}}}}}