{"entities":{"Q3722415":{"pageid":5752321,"ns":120,"title":"Item:Q3722415","lastrevid":50729645,"modified":"2026-01-14T23:21:38Z","type":"item","id":"Q3722415","labels":{"en":{"language":"en","value":"The complexity of promise problems with applications to public-key cryptography"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952654"}},"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":"Q3722415$4A5C3A79-D1F2-4251-A348-37F00FED4E0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d86543fcf96efd16bbad6512af98a0e55cc7ad2","datavalue":{"value":{"text":"The complexity of promise problems with applications to public-key cryptography","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3722415$9F49E81B-AD5D-435A-BDED-964459F231A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02f024ffd8b0c5e6c0553ccc595823c913b4bfca","datavalue":{"value":"0592.94012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$ABDACEDB-60BE-4295-9F66-39C4764852AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26a5588ae8236cdc4a37280abd58c28f5a3dc978","datavalue":{"value":"10.1016/S0019-9958(84)80056-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$85CC6BB7-B1A3-4D92-B6A1-7C0BC9C0B625","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ee3a4a60322b2bae4456502c65ae1f6aeb11288","datavalue":{"value":{"entity-type":"item","numeric-id":699817,"id":"Q699817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722415$CF27344E-74E3-4056-AC5E-2543BCF06D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b02350197f27ae1879c4b07e2f60550fcfbf54","datavalue":{"value":{"entity-type":"item","numeric-id":161380,"id":"Q161380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722415$04623536-4965-4920-9345-3BF34454A7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95ce56ff94a5a852659b6c5ba3446528a9a1a23a","datavalue":{"value":{"entity-type":"item","numeric-id":676922,"id":"Q676922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722415$B0C75570-FDBB-4F42-A33D-C69A2AF9D50A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722415$DFCA1EAB-1804-4D48-89DB-82990AB26D2E","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":"Q3722415$8632E674-EA49-4676-B35D-A1F4E73ADDE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$0EF9EA6A-2CEB-478B-B554-6DEF25ECDFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$1CA30869-E3AD-402F-A45B-D3A87F383D0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$80A0E34E-6F31-42A4-867D-62AF07CE181D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$1128D142-F18E-4534-BC7E-A8787F813925","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94164b430eccbe7871ecde4d68a241a55861c89e","datavalue":{"value":"3952654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$993A33F1-8F3D-478A-8197-3137E937DA1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7e54f6667b46ab3bc4250463d14c7579df76355","datavalue":{"value":"partial decision problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722415$09B3948D-C94F-439C-94C9-F4FE3051C038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca8747e792c9ec070a2b651f7745015b1625753b","datavalue":{"value":"Turing reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722415$03567BF2-6DE1-4DCA-819D-B6152E4F6883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef6c2c6fbaa10cac42b329691307083c5a15bf0e","datavalue":{"value":"NP-hard cracking problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722415$2974DD81-7CA4-4C2F-B7E5-DCC61281C89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b896e4875df610358fccf59713481feead9685","datavalue":{"value":"NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722415$8B538897-3433-4213-BA11-E077EA71A163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722415$9199600B-342A-474B-886B-ACA02BB9C12C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49d8883db2503958a5226941cbfb8e50be032cd0","datavalue":{"value":"Q29543805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$5CDE46E1-5BE5-487E-999F-B0558EB30263","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":"Q3722415$BD7C282A-C68C-462F-8780-098B8D695A1D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"9e496b094bb79ef25b2402d0dccbb1400bd69387","datavalue":{"value":"journals/iandc/EvenSY84","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722415$6B6DB107-549E-4E6D-9805-6ECAC94637B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374265a050b079c86a73d62524240ed62d6605d1","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6da818ba3c685cdfafe5655ca4b56dc384af2e07","datavalue":{"value":{"amount":"+0.8875051736831665","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":"Q3722415$C917836B-0719-45B2-B4AC-01BD25C022E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f54d9cc79d0dbc3ceeb6d60ef14385f1dc6bdd6b","datavalue":{"value":{"entity-type":"item","numeric-id":2843273,"id":"Q2843273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa45cfcf8d0f6296929c652f8f8fa9bfa39d143","datavalue":{"value":{"amount":"+0.8607703447341919","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":"Q3722415$E46040B6-5745-4565-8523-12F2DB0BEABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050cd75e56d5ee9611ca5d956f70540c5c5fc54e","datavalue":{"value":{"entity-type":"item","numeric-id":347124,"id":"Q347124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e51456961bb522c9e62f10fc1564e8775664817","datavalue":{"value":{"amount":"+0.8534531593322754","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":"Q3722415$F3710F99-CFB4-4469-9398-2433E0E699CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c5651a461496335ca71ca1c50042685b0e792a","datavalue":{"value":{"entity-type":"item","numeric-id":1109568,"id":"Q1109568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76180ebae12f10002819c3e68e76e26e5d8df242","datavalue":{"value":{"amount":"+0.8174023032188416","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":"Q3722415$F47B63AB-745D-431B-A234-F6BA14FD6FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f4abde5344b31c848bf9ffae7fa4ca199fb012c","datavalue":{"value":{"entity-type":"item","numeric-id":3888962,"id":"Q3888962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f379e929284a44a1bd287bcc4b3c798bb68acb7c","datavalue":{"value":{"amount":"+0.8019033074378967","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":"Q3722415$33868134-FB5A-487E-BC21-BC20AC35229E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3722415","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3722415"}}}}}