{"entities":{"Q1006997":{"pageid":1008845,"ns":120,"title":"Item:Q1006997","lastrevid":66567192,"modified":"2026-04-12T10:59:43Z","type":"item","id":"Q1006997","labels":{"en":{"language":"en","value":"Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5533497"}},"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":"Q1006997$237BF95F-09A6-4E7A-AC32-9F49F9D4A995","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ad3aa20f89e966751f2d5bea908dd727f51f68d","datavalue":{"value":{"text":"Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1006997$5FEBB7FB-E0AC-457E-83C3-3CCF031C7537","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9aea16b31eefcd51f639ed0a560c04829b60f3a3","datavalue":{"value":"1157.94360","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006997$D7E2CBFF-15FD-4F37-86D0-1B6F563232A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d9d5d416f0ef54d08d41046717a1f1084a33e82","datavalue":{"value":"10.3103/S1066369X08120062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006997$3ABB2186-CA41-4ABC-8759-09EA54FD0688","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62318960435ff4e0b6f0bda102e1b989b0fc569e","datavalue":{"value":{"entity-type":"item","numeric-id":268929,"id":"Q268929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$08745639-0FB7-45AF-A2EA-44617983F5DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"928b264ace34efebecc8631b263762d6e421a407","datavalue":{"value":{"time":"+2009-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1006997$B2507E89-CBB2-447A-AAA2-6FE3F98CB857","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006997$372991BE-41BA-49B9-B3B1-607480DCF215","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be66c675a382462278a9959610ba79688c2a3a02","datavalue":{"value":"5533497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006997$F024EF1C-B692-4E38-B5EA-C3D7873E7AA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6a28d05efc5e7d9f76d6f6b82eacd1d8dbc257f","datavalue":{"value":"Shor's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006997$0F7A9169-7FEF-4572-85C4-DAF40ADFE58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff48c1c5b70a1da096071fe11c87baf19598a1e3","datavalue":{"value":"Fermat's little theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006997$6DF33714-77A8-440B-96F2-332127160076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fe192e5a05292ee5bbe20bb0fc3378fb1d2594","datavalue":{"value":"strong pseudoprime witnesses","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006997$442E25B7-CE7F-46B3-AADF-B5A1C8547692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b53e5bb47415a34b0ff12a8ba2e39481f71fb4b","datavalue":{"value":"Miller-Rabin algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006997$7F78EC30-52D2-44A6-9C56-4B11B65F8156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02db6409a03b7b9e40bb62f1da00af23d89f3125","datavalue":{"value":"Carmichael numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1006997$F0F072C6-3F75-4AE0-8AD7-5A0E1067BA42","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9797938d7287c7f4845a84da402b8bad8ff15d59","datavalue":{"value":{"entity-type":"item","numeric-id":1330737,"id":"Q1330737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$2FD754A5-C21F-4B2F-A1EF-71BB779CC01B","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":"Q1006997$C74ABB5F-6294-440E-B4A3-93D82A05180D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c982cbb5e59dc7e2ae30800c6f4d626a4d47b8","datavalue":{"value":{"entity-type":"item","numeric-id":4376179,"id":"Q4376179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$19E715EE-DE47-456F-97EB-042EA02C1401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcecda9b1c8c5266e8239dd7fcc0bf1c188d3673","datavalue":{"value":{"entity-type":"item","numeric-id":4544834,"id":"Q4544834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$7EEF1F5D-53CD-4F67-B545-5A76E3664A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be53b7010595218682fe06243feff10f7cfa4147","datavalue":{"value":{"entity-type":"item","numeric-id":4517787,"id":"Q4517787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$E47C252C-1DA0-4A30-9227-54FF8BDCB625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$F5F271C7-F972-417F-B0A1-67B828BAB208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$69AFCA04-F224-4C22-8D45-3F1C359875CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad136a802080021c3943e437c339bd8650aeff99","datavalue":{"value":{"entity-type":"item","numeric-id":1144064,"id":"Q1144064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$3EECE1E3-1F47-4F4F-A5DB-A1A6E0025503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0540fd78fb7a7ac36ecb95287d9deaac0fb1e2","datavalue":{"value":{"entity-type":"item","numeric-id":5585021,"id":"Q5585021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$C644DA25-1D42-4700-8E03-41CEFB607B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045f069d44b7d32ac907d01f81c962bc393253fb","datavalue":{"value":{"entity-type":"item","numeric-id":3939864,"id":"Q3939864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$A7393D90-0BFD-4D2C-B462-F85135736A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84233bbc6847c2e185b284cf773f2002c25b0098","datavalue":{"value":{"entity-type":"item","numeric-id":1334322,"id":"Q1334322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1006997$FB38086D-153F-473A-BF15-FF7C9FB0A5D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"254973ca0bbfd42134bc8312e799cbed7e2c0df4","datavalue":{"value":"https://doi.org/10.3103/s1066369x08120062","type":"string"},"datatype":"url"},"type":"statement","id":"Q1006997$471F1480-8A9B-468F-90A8-A85CD305A71A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8f39458efed379344390c2016b253777447da41","datavalue":{"value":"W2068285720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1006997$BF23508E-C1D6-4B71-988E-B1C86528C3DC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb3d78243134386701cb5536c41a1351086031fd","datavalue":{"value":{"entity-type":"item","numeric-id":1797560,"id":"Q1797560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e1fd08b324014c8c135e390b917d8295a6c439","datavalue":{"value":{"amount":"+0.8737432","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":"Q1006997$0C8ED285-9E45-45F7-9760-18FD2A5248BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"248fd70e23bf9d5b6a7cce813e1db9f09a8a4fa6","datavalue":{"value":{"entity-type":"item","numeric-id":1567482,"id":"Q1567482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5575fc3f03c585ac03f59292954b23ee8089c1","datavalue":{"value":{"amount":"+0.8582321","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":"Q1006997$5E39F544-867F-435B-86BF-9CDFAA8D4E97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e169e4e1301daf54e34ecfc952980415bc6fc2fe","datavalue":{"value":{"entity-type":"item","numeric-id":681720,"id":"Q681720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e701bfce1e696210e35e2c91968ed0b7d412f44","datavalue":{"value":{"amount":"+0.8478021","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":"Q1006997$75063463-FEBA-4C2F-9241-1C51CF048B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f11b62143aee4f5338c3458d8de6796dfc836c","datavalue":{"value":{"entity-type":"item","numeric-id":879724,"id":"Q879724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed527e0cf4c1ba672d3259aae1970a7b13b77a7c","datavalue":{"value":{"amount":"+0.84309775","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":"Q1006997$5574112A-86A1-449B-B941-4E928A2ACAE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4168e917d5e8eccf83bc1e44fe4309b2e3840453","datavalue":{"value":{"entity-type":"item","numeric-id":4488254,"id":"Q4488254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daaad6e5183514b0f5673b14195e8d5505dee3a5","datavalue":{"value":{"amount":"+0.8333836","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":"Q1006997$6A0E3DB0-07A8-48CD-B46A-D6FA76DDDC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8591a46d055022ce9890eb9c02e7adf321094e1f","datavalue":{"value":{"entity-type":"item","numeric-id":5446367,"id":"Q5446367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d51b8b29e4f3e0d6d02d34865a6379f1770342","datavalue":{"value":{"amount":"+0.83313036","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":"Q1006997$9109DCD7-3993-4D77-A99B-7EF8C86519A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77b9e09325fe4ccb64bd4c0a0fbc47fba0709c4c","datavalue":{"value":{"entity-type":"item","numeric-id":3522639,"id":"Q3522639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af8adb510b7a0dd4094d3e1f97ff3eb389e14ed0","datavalue":{"value":{"amount":"+0.8309905","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":"Q1006997$763A7CF0-909A-40F8-83BC-C9F54F5D9AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1217532810a7eff56b4604fda049781d5fb9ee","datavalue":{"value":{"entity-type":"item","numeric-id":6113845,"id":"Q6113845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03a9588f89b6748fbf686fdfe1e278153495dbc3","datavalue":{"value":{"amount":"+0.82414776","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":"Q1006997$82FE4D62-D885-428B-A371-E991A738B536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1883c8ef92205e851bd359214db7a6c0c28b13f4","datavalue":{"value":{"entity-type":"item","numeric-id":3543417,"id":"Q3543417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e98df58431df311c8d2fa1d00d493ddc1fdca50","datavalue":{"value":{"amount":"+0.8228191","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":"Q1006997$AB892F56-5145-4FE5-A4E7-A5F69523B9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d882c5274a324952d60f62f26c1cd9d2ef4fecbe","datavalue":{"value":{"entity-type":"item","numeric-id":3522601,"id":"Q3522601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15e716bdbf6a7fccb745663f637a44be2ab5d20","datavalue":{"value":{"amount":"+0.82196826","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":"Q1006997$ED2D1DC6-016E-492D-BCE2-E5F9071A4C40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Prime witnesses in the Shor algorithm and the Miller-Rabin algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Prime_witnesses_in_the_Shor_algorithm_and_the_Miller-Rabin_algorithm"}}}}}