{"entities":{"Q2508963":{"pageid":2519706,"ns":120,"title":"Item:Q2508963","lastrevid":49949551,"modified":"2026-01-12T06:10:11Z","type":"item","id":"Q2508963","labels":{"en":{"language":"en","value":"If P \\(\\neq\\) NP then some strongly noninvertible functions are invertible"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5066105"}},"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":"Q2508963$8ACC92C5-1903-4CBA-8884-C13A724D125B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25cb1fc88287ae10675ae2b4124570b6753b076a","datavalue":{"value":{"text":"If P \\(\\neq\\) NP then some strongly noninvertible functions are invertible","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508963$64748AE8-2F6A-4842-A199-D36E1637B565","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae45f9e4aa96313cac34e0f15668cf8cf8f5a251","datavalue":{"value":"1100.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$8D6F7274-5CFE-4944-86C3-B7BC3DFE63E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eef9e15a9c4b806c6dbe69959cba799187cd1f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2508962,"id":"Q2508962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$97F7A83D-A958-4F3A-A455-0273E8A49F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$D06210EB-3AE1-40E9-AE8A-79575BAD95D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95d207a16ce6533a2e03f4685944467ead41f45c","datavalue":{"value":{"entity-type":"item","numeric-id":161382,"id":"Q161382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$D599714F-4BF0-47B3-BBCF-8839D4EEA0EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$D673CECD-203C-47AE-9839-3C1A14FA583F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04d8047ef91e7ccd7af1b39494c1aad77dacfac1","datavalue":{"value":{"time":"+2006-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508963$18FC7A44-4735-4E0E-873A-50DCA54E14F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$7B25D637-07F8-48C4-8789-1FDE5F51B04C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58bd804a9b32ab16fea71636cf187b83a20de8f7","datavalue":{"value":"68P25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$49F2D342-EFB6-4AA2-AE5E-03DD3CFF20A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$A06D81B9-04EE-45C2-AA12-2BD152F0A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$1C96F975-5ACE-491C-8E4E-B82E50FA9081","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3c0719c18c6e86cc689af74a5c4f17637f3bbdc","datavalue":{"value":"5066105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$42B9006B-6FE8-4A27-A528-111543BA01A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508963$8E57F270-0021-4621-BE42-CF5CC6CD7284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508963$15B54B34-3BFB-433C-B2E2-4D033C3D4B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508963$139DA758-29BE-4FDD-8030-B7A036220AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42f9bfcb5f91c67f433476a8c3251348f5cb99ef","datavalue":{"value":"associativity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508963$C224960C-36AD-41B9-8BF1-5A0C0A2294BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d750fa1882fc178e9ce7df19cb892d8d8c32692","datavalue":{"value":"strong noninvertibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508963$59F1E507-5081-42C2-A71B-9C37F4855FE0","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":"Q2508963$732159C4-6564-4FF0-AC1C-1FC2A600DE36","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"76bea90987823b7cf1112bd25d2399f0c0d2cefc","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.05.022","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508963$D75E7F77-3974-4C76-AA3B-E44E2007EB82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b34751c9727f9c6b24bda72851e1e14adf5696bb","datavalue":{"value":"W2568851717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$492E3927-2227-4D73-BBFE-6C6F3C94B216","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"560bf61b4d356df20b0e62b14b1ce453301159dc","datavalue":{"value":{"entity-type":"item","numeric-id":3747725,"id":"Q3747725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$F54BA7DF-DF0F-45B1-835B-0C598312F69E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e8c30651594c1eb9c8a2e2ed6c4a6e32cf1c7f","datavalue":{"value":{"entity-type":"item","numeric-id":4732106,"id":"Q4732106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$78DE2984-E414-4C0A-865B-132652BCF94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0a936d29cdb004405e9ceab9ae0698c1fa987d","datavalue":{"value":{"entity-type":"item","numeric-id":4321931,"id":"Q4321931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$F49CEFA4-B676-4CE0-8598-209E1A06B9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd90f9daaeb4d762fab84117a161e37a40441abf","datavalue":{"value":{"entity-type":"item","numeric-id":4293543,"id":"Q4293543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$B1C31AFD-DB03-4749-9ADD-8EB594E91F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1aa96b7c0ec9bc7a683e7636e258c3fded01e42","datavalue":{"value":{"entity-type":"item","numeric-id":3787917,"id":"Q3787917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$590F27BA-8E1B-4AA1-8E9C-07EFD1878485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d1cc0cd4f1cf2599414d4427c4272ffde701b2","datavalue":{"value":{"entity-type":"item","numeric-id":1307703,"id":"Q1307703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$755BC59B-FE55-4E9E-A91F-6CDFBE010408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dae23431038d2607761f5aaf95244484b516c7c","datavalue":{"value":{"entity-type":"item","numeric-id":5395078,"id":"Q5395078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$6A9B86F4-919F-4985-B128-CD648BA9BA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76dcfe9c991bb255eecdfd65c12a1cc36ba9a580","datavalue":{"value":{"entity-type":"item","numeric-id":596322,"id":"Q596322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$A4AE5C33-0C0C-4C9C-9F28-1E46FBEFA532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54b3c594c3ed43ab4dc72b35d4ddb73191db8000","datavalue":{"value":{"entity-type":"item","numeric-id":1112006,"id":"Q1112006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$7D31FB5C-B46B-4329-BCE7-26935803BCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fc8f5bb5704d3224b97e588e8093982d5aaed5","datavalue":{"value":{"entity-type":"item","numeric-id":1064780,"id":"Q1064780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$D6ED2411-B235-4DB8-8E67-09B4BF2FC5FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$97A3B73A-1BD2-4D0C-A2A4-DAE74075BD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a61833582bccdb07c27aaea1951b8509476441","datavalue":{"value":{"entity-type":"item","numeric-id":293135,"id":"Q293135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$4006F5BF-46BB-4172-AD80-BB9208371045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f99c9040626540b18257b25ff5b59d89de1832","datavalue":{"value":{"entity-type":"item","numeric-id":4009812,"id":"Q4009812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508963$0BBBEC77-B237-41DE-BBA7-020CCDC4BE47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c5832eacfacffebb9a6060ab742a3c180c2e3c32","datavalue":{"value":"10.1016/J.TCS.2006.05.022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508963$054F7577-FADD-40F8-8737-14445569C389","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afdd32bcae8733aecd629732b5e7708b8fb49a6d","datavalue":{"value":{"entity-type":"item","numeric-id":4782706,"id":"Q4782706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6372d5af4d7ff634fc636c79ce3b50520a5665a","datavalue":{"value":{"amount":"+0.9952306151390076","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":"Q2508963$E51E2979-3421-4D0A-B182-B4C7B04264C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6877e34fd18cb00bf833077239668e2a39f53c7","datavalue":{"value":{"entity-type":"item","numeric-id":3224957,"id":"Q3224957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a889416400d5108ec00cf6b7c51f8a5aebb8fd9","datavalue":{"value":{"amount":"+0.7554068565368652","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":"Q2508963$B04C5929-68C1-4AA5-96D6-0AA721E0BA23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac79b17ea8de3b1fced81fd99e1738a43557f73f","datavalue":{"value":{"entity-type":"item","numeric-id":935140,"id":"Q935140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e60310bb83fb6cd0d01f5eaf9dab2adc86ca21e","datavalue":{"value":{"amount":"+0.7493405938148499","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":"Q2508963$34341FD3-E9AE-430C-822B-D2CD89060831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e00ad099b637d66dcc200dc290ea2a1fedfb5636","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90695c33c585c5f9cc9fd27199f6a13bd43388d7","datavalue":{"value":{"amount":"+0.7467900514602661","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":"Q2508963$E31970C6-A198-457F-AD47-32FBC0C8E134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1886a8e5598a5642844b356b067922999e032125","datavalue":{"value":{"entity-type":"item","numeric-id":5395078,"id":"Q5395078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d6fe991d0bd721b87552e6c289ffa0aad92d57b","datavalue":{"value":{"amount":"+0.7452606558799744","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":"Q2508963$F8CC26C0-0E6C-4C9F-B61D-5E0256830628","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508963","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2508963"}}}}}