{"entities":{"Q6955039":{"pageid":21233769,"ns":120,"title":"Item:Q6955039","lastrevid":84076646,"modified":"2026-05-09T11:57:01Z","type":"item","id":"Q6955039","labels":{"en":{"language":"en","value":"One-way functions and pKt complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8067854"}},"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":"Q6955039$B047ED5C-F8F4-4550-914A-97FE140B6A4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c346bbd8c3075c179a514bb54768efbfbe0597ba","datavalue":{"value":{"text":"One-way functions and pKt complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6955039$22DB6ADB-0D5C-42AA-8941-060D9B92E07F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"790998f5602fb3d06310edb1257af06629770fe3","datavalue":{"value":"10.1007/978-3-031-78011-0_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955039$16E0A136-0F63-42C9-B1BB-1EF8682E1B80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2c9f93dff3981faa30fe20770d6f56b647675e1","datavalue":{"value":{"entity-type":"item","numeric-id":1751255,"id":"Q1751255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$6E9C88B4-1C7E-437B-B760-7CB6CC325BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$5905F0CC-10C3-4B2C-9182-8A5326943120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f95af6823f1fb28153373cee7233816ac32833","datavalue":{"value":{"entity-type":"item","numeric-id":6866463,"id":"Q6866463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$D28BF52B-02C3-4A2B-A6A7-83714B26C855","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c084dd4f0799f65853be99482a86203aed665b7","datavalue":{"value":{"time":"+2025-07-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6955039$2876BF4F-FD9D-4C4F-A2AE-613B311B401E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955039$9031F02B-FD37-4366-A7A8-76FEF1D7606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e1f144a9ab7064f6f8c78503075f6cd455ea06f6","datavalue":{"value":"94A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955039$E285238E-0521-44C9-BB73-B2D856422DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955039$70E3A56A-E81E-4748-8A62-9CEBB4522D68","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a49bb7d5390cd4077a8c2c991f6b49baf6afcceb","datavalue":{"value":"8067854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6955039$92093366-7E38-4153-AD71-7D0127B9B841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955039$DE930589-56B5-4482-BEE4-3853CC59B6D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955039$C359FFD0-8EA3-43DD-A55A-6362F2E1862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955039$2F9CEE04-9DBC-44BE-A145-1545FA20745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a33f72c8a5c002af482889d0280101047f2dc404","datavalue":{"value":"symmetry of information","type":"string"},"datatype":"string"},"type":"statement","id":"Q6955039$27637B8D-7583-4DA7-98E8-49120B902864","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":"Q6955039$29980DE1-678B-4F99-A7A1-3601F1455229","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c073e84d4093b2bac82511aaa8fa7fe897f1780c","datavalue":{"value":{"entity-type":"item","numeric-id":2931429,"id":"Q2931429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$0BE7272A-77FA-4184-BD71-9AD5C1239986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11766368fd4fe71da654ab384c0eb007a14e97da","datavalue":{"value":{"entity-type":"item","numeric-id":4023359,"id":"Q4023359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$328A9E0D-4C9B-4B0F-B926-AD62190A4520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1e019e9b3eb4e42eda83ce875315c6552ee909","datavalue":{"value":{"entity-type":"item","numeric-id":4474202,"id":"Q4474202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$763D838E-9088-47CE-B983-18861B20E4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ced9d7cfd5e5b4a06acd1d2cb6ce9788d6b5035","datavalue":{"value":{"entity-type":"item","numeric-id":2973719,"id":"Q2973719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$28445CCD-FF64-4403-B8FB-2EF2B9C79969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a147eab21c6312b6c1661bb524bde8b6cbce590","datavalue":{"value":{"entity-type":"item","numeric-id":1321029,"id":"Q1321029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$DC0187BA-D76F-4D50-9F84-8A194927E332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c4b58f9e8478a4210509de111b81e4ccd911506","datavalue":{"value":{"entity-type":"item","numeric-id":4086709,"id":"Q4086709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$228FFE43-2A98-459B-B19C-825D1B984F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9778cdf5b4a50fb373166a33d81d130ea8d27bd4","datavalue":{"value":{"entity-type":"item","numeric-id":6942939,"id":"Q6942939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$0632987C-917C-43B5-9B52-A14B64ABB928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b8897fa218bcab786401700bcd8d922818bbf59","datavalue":{"value":{"entity-type":"item","numeric-id":5261621,"id":"Q5261621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$5B5148CC-3FC8-4AFD-9F13-ADA6C7BC7ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4cc4c5b12bdeb4bc8fd4208a2741062bdf868af","datavalue":{"value":{"entity-type":"item","numeric-id":3413362,"id":"Q3413362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$FCB1A83B-3275-4F87-BD67-C39447B52B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e40651885e589ae16736b2ed26430168a8207418","datavalue":{"value":{"entity-type":"item","numeric-id":3875826,"id":"Q3875826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$F6E4E89E-913B-4471-8E5A-2AC7DF093E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82c3f0d6da3823f7731151c9d27510df7119888a","datavalue":{"value":{"entity-type":"item","numeric-id":6568358,"id":"Q6568358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$32FA9525-25A9-4E7F-A4F3-D2E5A7207551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b548fb76f8ef8a56f9223030f407f1a96f0c7ba1","datavalue":{"value":{"entity-type":"item","numeric-id":1057832,"id":"Q1057832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$621A345A-AD59-4E03-A0FE-B8C7B5F62ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454365720643dfded828f337324cf7a01ad906df","datavalue":{"value":{"entity-type":"item","numeric-id":4268715,"id":"Q4268715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$76B1CD07-A859-4CC0-A73E-5FAD1DB524D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58267bee2af3d396d382033d9afb4ad14afc221b","datavalue":{"value":{"entity-type":"item","numeric-id":6942993,"id":"Q6942993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$342BEB78-F2A1-405E-B7E6-6F27A71240B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95f3e2390119aa86085c30251be2e25cf42215e2","datavalue":{"value":{"entity-type":"item","numeric-id":6568369,"id":"Q6568369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$9F346516-E40F-46AB-A171-820DE55FC919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b9d87e97873419f8454dac30120817b2c1f7ed","datavalue":{"value":{"entity-type":"item","numeric-id":6499281,"id":"Q6499281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$10BB46E4-5724-41C6-B427-85BFB9088908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f95881f5f977b754eb30d66d1c9a0b2fa46fd4c","datavalue":{"value":{"entity-type":"item","numeric-id":6640340,"id":"Q6640340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$85BD75E1-C1F7-4E16-AA80-E7F2E60167DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35312285f82aeb30d5d46d8c47fe784e234d129e","datavalue":{"value":{"entity-type":"item","numeric-id":6942940,"id":"Q6942940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$796A3B98-1F9C-42E8-9750-6CDC6E984E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b889ac576f03fca7481243d71445a2e29b5e20a7","datavalue":{"value":{"entity-type":"item","numeric-id":6126325,"id":"Q6126325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$F88A33B8-B529-4542-8E5E-E1397B08C35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c486b42986d64260af68812bf4cf235fad3fdb","datavalue":{"value":{"entity-type":"item","numeric-id":6083613,"id":"Q6083613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$D653873C-2E5B-412D-AA29-E7F7FD63D5D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc79bbac2f848100a966a182e11ca63cddd39c35","datavalue":{"value":{"entity-type":"item","numeric-id":4526985,"id":"Q4526985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$769ACDC7-A516-4805-A366-6FE04D30C05E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fb1d4a4467e7a66ae16006a64871f949eba352e","datavalue":{"value":{"entity-type":"item","numeric-id":3149879,"id":"Q3149879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$5B8F08A1-89E7-4AAA-B4A5-ABB551246D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ff3a58e77184a77c00e51c0b407e32f3683961","datavalue":{"value":{"entity-type":"item","numeric-id":4070739,"id":"Q4070739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$E3151768-7C44-450D-AEB6-3138F011E4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6a2ee4e62bbabd30a89fa5d4542078151787b4","datavalue":{"value":{"entity-type":"item","numeric-id":3720586,"id":"Q3720586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$226A2543-67F7-465B-BA8D-A6FB60E0C85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81bc1973756de66ea2f782ba7348429e285693ab","datavalue":{"value":{"entity-type":"item","numeric-id":5915950,"id":"Q5915950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$CB5459C9-301D-4347-83CE-D2E5B5D6F3D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5295507e768f6372562f34d6c580c13a70ab906b","datavalue":{"value":{"entity-type":"item","numeric-id":6943937,"id":"Q6943937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$E05A163F-E244-490D-AF87-C15687F8A8D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f54be2dbae061c9f68edafa556e600da84b926","datavalue":{"value":{"entity-type":"item","numeric-id":2120065,"id":"Q2120065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$D44ED059-F77C-42FE-A4DB-77650D8F4791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f748ebb0f4c9f7f5c00bd51497b875520f3a8dd6","datavalue":{"value":{"entity-type":"item","numeric-id":6568379,"id":"Q6568379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$FE064B6D-3837-4466-B63C-FDFE840D8122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c6ad5508b35f40033c1e9744cff61bd5f546290","datavalue":{"value":{"entity-type":"item","numeric-id":6145928,"id":"Q6145928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$7AFC4F15-25F3-4157-AE57-023FC2C2CE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3526b8c2f26a62b93b808cc78ff4f1169cd55521","datavalue":{"value":{"entity-type":"item","numeric-id":1802066,"id":"Q1802066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$746258FD-F2C0-407C-B29F-30C702784064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d005b7fbbfeb63da5bf8476ceeb4cfd194a96b","datavalue":{"value":{"entity-type":"item","numeric-id":1898110,"id":"Q1898110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$27187D2F-1167-4954-A8B9-A139FD3C5BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aed013053127f0a634102df827d4f8ddeb45c5d0","datavalue":{"value":{"entity-type":"item","numeric-id":6161054,"id":"Q6161054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$E0252252-2C61-4266-9137-1AF487197F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd21bb5b4218c37c37a980f34fd96f02dee96238","datavalue":{"value":{"entity-type":"item","numeric-id":6560890,"id":"Q6560890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$F35C5F0B-6181-4D3B-8114-4BAACCEF1424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d572bbcf304ce2581911e61fffee94ad55ab61d","datavalue":{"value":{"entity-type":"item","numeric-id":808241,"id":"Q808241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$DE46B769-6C90-478A-ACD2-F0532B6B4396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"372a7f42518965e0efa549ca13eb944eb845925b","datavalue":{"value":{"entity-type":"item","numeric-id":5091181,"id":"Q5091181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$1BABF9D5-B56E-4AEB-BDC5-04159F7C917D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc72d21d33f60485ee2ac0fdffc03aeaf1bc2370","datavalue":{"value":{"entity-type":"item","numeric-id":4978012,"id":"Q4978012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$00826BB4-2C8C-4F0C-8030-8CEE711DAE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072e91014367104cf566b8b67a728f68b171a4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5906823,"id":"Q5906823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$388EB4BF-F3AD-44A0-A711-E77D0570E366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a502be88ae0acfffff4e40f5879876bd3d11c875","datavalue":{"value":{"entity-type":"item","numeric-id":6115398,"id":"Q6115398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$85D11772-0AD5-406E-B2D9-7130070761CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9c77e3dde77e04dd6614cec16b65b4a68fe197","datavalue":{"value":{"entity-type":"item","numeric-id":4599290,"id":"Q4599290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$AB4B0555-E3D8-4C7D-9BB7-0744FD8B29B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7245189c72bc8c9dd27e9b8865184045dea116c8","datavalue":{"value":{"entity-type":"item","numeric-id":5943089,"id":"Q5943089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$795D574E-FF0D-4E70-864A-64D62F385AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e18ae2274f68089396747fb322f47da577fbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2475578,"id":"Q2475578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$B751F1C5-3E30-49E0-87AA-A11F522951F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55cfc0ff9590d7beb1ccb038cddeb12787b6740f","datavalue":{"value":{"entity-type":"item","numeric-id":5626617,"id":"Q5626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6955039$20F055BC-102F-4790-B48A-88984AA38451","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way functions and pKt complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_functions_and_pKt_complexity"}}}}}