{"entities":{"Q3147182":{"pageid":3157898,"ns":120,"title":"Item:Q3147182","lastrevid":47987911,"modified":"2026-01-03T06:55:22Z","type":"item","id":"Q3147182","labels":{"en":{"language":"en","value":"A one-parameter quadratic-base  version  of the Baillie-PSW probable prime test"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1802734"}},"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":"Q3147182$33A5EFAC-0E28-4B1E-A380-79B1C8B2C6A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4c3650dbcfb8d78ddb59fe8a3062a93cc583150","datavalue":{"value":{"text":"A one-parameter quadratic-base  version  of the Baillie-PSW probable prime test","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3147182$972573FE-86C6-487D-BF24-40A59317777A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c0c81f30895e50cefba7b222b5b0b7b083be2a8e","datavalue":{"value":"1076.11063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147182$83AAF08F-D3BA-4A93-91D2-0BDF51322265","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bca02d4fdec2a8924db757d0df6d8b8a57a32469","datavalue":{"value":"10.1090/S0025-5718-02-01424-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147182$8AAD7BFA-4EC0-4AA5-9B98-B0788C7E522C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93fedf344fc4a0c69aefb182524142d5ff4e51f1","datavalue":{"value":{"entity-type":"item","numeric-id":810561,"id":"Q810561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$9D4D5A5D-D0AA-4CCD-AEC4-876D332F811D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"baa5e802769412f0844a94f995d30b9509cb3673","datavalue":{"value":{"entity-type":"item","numeric-id":65726,"id":"Q65726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$2D433562-5F50-434E-8409-EA947F88AE0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b7d40e35d39a6c5a15c7832f15c6b676b96fd9b","datavalue":{"value":{"time":"+2002-09-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3147182$2D0C0623-0F8A-45CE-9494-3554984B847B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ecf21397fdcced4e2aeef35f7ab4217f79a7d6ec","datavalue":{"value":"11Y11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147182$A80FD562-7D9A-4AD7-B83B-668DAB527375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f5492126398e1ddf0e8e00d7285568c890b3f47","datavalue":{"value":"11A51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147182$5E470409-BA15-4135-B7F3-D71B1AA093DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a96ec27960548a095ff7d83af50617655333860","datavalue":{"value":"11R11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147182$9094FBB4-B8A3-42E9-9D38-552520F86DB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ce2f7197a4e686fd63a8120727c908bba3d0a11","datavalue":{"value":"1802734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3147182$3555FC15-522A-4100-9189-772EC1F6E21E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a982208ea5c8c6941b2a36d7a953fe195bc83b","datavalue":{"value":"Baillie-PSW probable prime test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$18D6B564-9CB1-4EDB-BF32-C78F4AE78AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e89774b1f05fce7771c8a1936d2c4e76601d75db","datavalue":{"value":"Rabin-Miller test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$498AD6B1-6AEE-4B22-878D-E3E2F9D1A2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8700c1fbfa0e7956d54cfb865859598f51f8ecee","datavalue":{"value":"Lucas test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$855E2C30-AD6F-4B5E-85A9-BB6FE41D35A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3340e8ab2a53a9199707ebee2ed32d5803731e68","datavalue":{"value":"probability of error","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$ED6431FD-0ADD-46FA-BA42-3BD600EA0864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a47f15d69afb3c904760af2bdbddd86b393ffd","datavalue":{"value":"strong Lucas pseudoprimes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$14AB5D9C-EE37-45A5-ADB0-C9C80C8D18C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47df16dfd8d648f4a90c3d97b06f79a83eb8ea1d","datavalue":{"value":"quadratic integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$04A4EED9-CDAC-41EE-B8A8-EE46CED03EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3708fe0f2309254a14f2f4756b145eddcf343322","datavalue":{"value":"base-counting functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$A1321217-E3DB-4D70-B91B-80BA7EB42960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de99e7f702b6736310c9f87d01eb639db75a4c72","datavalue":{"value":"finite groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$75BA5D50-137A-46C2-A19F-949405E6D7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b4829ec518dcb79ae133bd0e02a055a2e4f8d1","datavalue":{"value":"Chinese Remainder Theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3147182$9F2B83A8-CF7F-4D0B-A0F9-94D3CB148905","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":"Q3147182$95E8C9FE-50CB-4289-AC35-C80770AED61A","rank":"normal"}],"P223":[{"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":"Q3147182$7FEFFEB0-2E0B-4E5E-8F48-33A1A9B1EB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351abf980409feb018101933012c27db31a6c499","datavalue":{"value":{"entity-type":"item","numeric-id":4847906,"id":"Q4847906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$ACD9FBD0-50A5-4546-A043-805118D2D752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384f8186cf9030394607149f601a998590536ac7","datavalue":{"value":{"entity-type":"item","numeric-id":3127342,"id":"Q3127342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$F9BFF7A9-C196-4F24-A3E5-D756FDF60E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e06d5e16249040cb60e2ed1ea0c371fdd1dc6b","datavalue":{"value":{"entity-type":"item","numeric-id":3907627,"id":"Q3907627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$0DEF0564-F482-4FF7-9800-BB3FC430A579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db78f31c027d84b96c1f83f4c15fa057e75ab92c","datavalue":{"value":{"entity-type":"item","numeric-id":3995106,"id":"Q3995106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$F0752471-AB0E-4C6D-9AA6-65BF592641A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b7d03acfe694d55b5bfb81a8721b654f11fafd6","datavalue":{"value":{"entity-type":"item","numeric-id":3139838,"id":"Q3139838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$D5F4940E-4C60-4600-B0E1-1F6F9A346083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0ed04c5400c6e0a2e85e668119dc08e38feca2","datavalue":{"value":{"entity-type":"item","numeric-id":3748326,"id":"Q3748326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$A13E657C-8C1B-49BA-AE96-F28BB00CEA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc0af6142fc4d37442aa82ad00b234f68a555c05","datavalue":{"value":{"entity-type":"item","numeric-id":3699757,"id":"Q3699757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$ECF86D55-8938-428E-A965-73DC99B64726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b8e9521977c97ee0c39b70270ded45f71b1699d","datavalue":{"value":{"entity-type":"item","numeric-id":1273196,"id":"Q1273196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$416F4332-2AB4-425D-96D6-4DED73671483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52ac54b726015b1585665123c1296c720dc366f4","datavalue":{"value":{"entity-type":"item","numeric-id":2701573,"id":"Q2701573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$AF5246F0-96DB-460A-826A-36F860717C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$22DBA2A1-FF1B-4A64-A380-88A40F503799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b4550c2f04fddef96561ef55d11cd1c464a88b","datavalue":{"value":{"entity-type":"item","numeric-id":3941473,"id":"Q3941473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$89A1F68C-A9B1-47BA-9084-559FE4228FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$591F5D57-FE9E-4E85-9FEF-8B42F9934A29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c184ae14f2e57b4e2eedcac99decb12dcc77f713","datavalue":{"value":{"entity-type":"item","numeric-id":4744326,"id":"Q4744326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$424745E6-DB19-4A87-98CF-3CFC8D4CB9D2","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":"Q3147182$0BB7AF29-6DF4-4310-B53A-01AC54BD0CCA","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":"Q3147182$241B586A-E864-4FCD-8523-28A68B1849BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2aa44a1a74187ae158627cd7a47bfc9cbbe1ac21","datavalue":{"value":{"entity-type":"item","numeric-id":3137477,"id":"Q3137477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$0D5D3907-42F7-4E27-BE58-2D3A392CFE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ba5569ebf44312e7f978c821e059f8ac3afd81","datavalue":{"value":{"entity-type":"item","numeric-id":3887519,"id":"Q3887519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$0C183808-069C-4F83-BFAA-527C6F84C6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39fc746819d6a86d4542ba3a284ce0ca1127563e","datavalue":{"value":{"entity-type":"item","numeric-id":1135871,"id":"Q1135871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$AA741B4D-C2B6-40D7-9FF6-A47C12BCB4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff655094707a368b3c55dc76c5e04976c4e0910","datavalue":{"value":{"entity-type":"item","numeric-id":3337526,"id":"Q3337526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$B75B77AF-7233-46F3-A0FD-FB7C40F4D38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327a0a15e81729ed1dbb2d11407bc22f9ac32a90","datavalue":{"value":{"entity-type":"item","numeric-id":4145779,"id":"Q4145779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$A068577C-ECA7-47CD-85F6-528A585856C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee9521681baad9ceaca42a3f961fbfde92c87cd","datavalue":{"value":{"entity-type":"item","numeric-id":2701572,"id":"Q2701572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$53E6CE41-CE7F-4DAE-819C-5651DB815079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab6fe23b16d4d28e1d2c02d3f42f1a77901064dc","datavalue":{"value":{"entity-type":"item","numeric-id":2735219,"id":"Q2735219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3147182$C6FF47EF-4C30-4722-9072-92108DD866E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d245c8d587a411aac49841da96f3a2d23c5e9ea","datavalue":{"value":{"entity-type":"item","numeric-id":862420,"id":"Q862420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b183a0d1495418b14091f51ec3cb40876b29cfe","datavalue":{"value":{"amount":"+0.7911410331726074","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3147182$CF5E9964-9F35-4483-9F03-4C5BBFD2C8B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7694285146285b816b0edb152627d432591f19c9","datavalue":{"value":{"entity-type":"item","numeric-id":1273196,"id":"Q1273196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0335e60bbeb7ef3bd4a4c619561c8d4a7bfaa0ac","datavalue":{"value":{"amount":"+0.7872007489204407","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3147182$AC8BA75D-623A-466D-8F9A-D027C83EAABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"140f55c6ec93f9460dc864b392e2154c1624fe79","datavalue":{"value":{"entity-type":"item","numeric-id":4992237,"id":"Q4992237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de0aa1f5d4a22ef3bbbc1dd71992611a777fe486","datavalue":{"value":{"amount":"+0.7872005105018616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3147182$0CC73BD3-1F86-42E8-A4F1-CD89815CFC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc9e79e413edfc545d150741447005f6f7d4199f","datavalue":{"value":{"entity-type":"item","numeric-id":5900791,"id":"Q5900791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2bdafca35d86db9179b49dff8c97544a28da7ed","datavalue":{"value":{"amount":"+0.7854289412498474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3147182$20E02A84-B28E-4523-BA8C-523F47600847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e11f992c37ee2551ca12e86cd15c9af9c608b63","datavalue":{"value":{"entity-type":"item","numeric-id":2739462,"id":"Q2739462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e601387a52501d4cd89b9c0365f09d085931b011","datavalue":{"value":{"amount":"+0.7790313363075256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3147182$8A14C632-8B7E-4ECB-A4C4-84F6B8CA9611","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3147182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3147182"}}}}}