{"entities":{"Q6187822":{"pageid":13322710,"ns":120,"title":"Item:Q6187822","lastrevid":102585656,"modified":"2026-06-06T04:50:24Z","type":"item","id":"Q6187822","labels":{"en":{"language":"en","value":"Cryptographic hardness under projections for time-bounded Kolmogorov complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7788627"}},"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":"Q6187822$D26B8FEB-C9C6-4E35-8078-7195A20303C4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187822$EA1516C0-6723-4C2D-B212-3DC6E28F3FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c32eceb69238142398b46df73242af65c17b4d","datavalue":{"value":{"entity-type":"item","numeric-id":2699974,"id":"Q2699974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187822$CA4D2E68-151D-4293-88FA-36A4DE331EC4","rank":"normal"},{"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":"Q6187822$80F69DD3-F9AF-4026-8ABE-CDCF1E2F2664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"660e5c66ec6789601a8aa6804804e0c1b6457f7c","datavalue":{"value":{"entity-type":"item","numeric-id":2699975,"id":"Q2699975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6187822$56951A92-75CA-4576-A624-3394461AB84C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f5e9adb57ed1a6253e18c3ea11dbfd51d8f9f16","datavalue":{"value":{"time":"+2024-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6187822$550D69A7-04C2-47C7-9C8C-AEBBE17C69D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187822$6BFFD16F-B9F7-4F68-9A80-43CABEB8A3C9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7881b95ac0e3ccff9da76914991ec34871f14c8d","datavalue":{"value":"7788627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187822$8146625D-33CD-458C-84A1-EB951C4C0EED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187822$41A508A0-3819-486B-AC88-BE82EEA412E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187822$7F6EFE75-97D0-4677-80F6-CA45EC7868ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"531d3028acfe304bf6e6a7883e46a7cdcf7cad05","datavalue":{"value":"minimum circuit size problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187822$0EA054B5-5778-4911-BDA6-2BE421E2C208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867a69c0aef7e25914abe709e5ac3be97b953db","datavalue":{"value":"worst-case to average-case reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6187822$1E386C7D-375E-4493-8F67-FB5BFFC1BD81","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":"Q6187822$07E2DC0A-1D4A-48F0-B4F1-FDCD8CF5FB9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a2c17e2ad24b5984b6a8b7f39e09c8d4e974da7","datavalue":{"value":"10.4230/LIPICS.ISAAC.2021.54","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6187822$A6C2B3AA-7932-4747-ABFA-FEE3A8EF96A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bdc35b93743b0c2959cd288ac311211861dae63","datavalue":{"value":{"entity-type":"item","numeric-id":2699976,"id":"Q2699976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a7f9f26a01e0360fc7c8dd8694139f552ce83a7","datavalue":{"value":{"amount":"+0.9934179186820984","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":"Q6187822$A97A45BD-0FB7-4DC5-A284-213DE72A64C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44588817a8a4eec5d0b7119a20b9fc6f16bdca10","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a43e980a107b7a29ed01d35b398dd8febb7243c5","datavalue":{"value":{"amount":"+0.8412086367607117","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":"Q6187822$9799DBD2-B888-43FD-B2F9-5118BC5F3C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc03415ef2c0254f875bba7a346450f806b2fec","datavalue":{"value":{"entity-type":"item","numeric-id":5111269,"id":"Q5111269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a761f36342158bf71780039cdf8ef4253b047387","datavalue":{"value":{"amount":"+0.8296013474464417","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":"Q6187822$911839C2-D082-4ECE-AFAD-DE124F7AA4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20a22392bf8177b077c5a7b972df3450abcb3b15","datavalue":{"value":{"entity-type":"item","numeric-id":5919681,"id":"Q5919681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9b351cd9fcae9dd6b9e19554fa8d05a2ab8f425","datavalue":{"value":{"amount":"+0.8121874332427979","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":"Q6187822$56D0A172-8997-4986-B983-364A72E53BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"150ac691ae3360a7fbec6f0521316b614fcfe592","datavalue":{"value":{"entity-type":"item","numeric-id":5918358,"id":"Q5918358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d25aa10e388f0f51e1517da4223f141fd57c2f","datavalue":{"value":{"amount":"+0.8097824454307556","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":"Q6187822$513101C5-A47C-42E8-A07F-9328FD9FB6C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cryptographic hardness under projections for time-bounded Kolmogorov complexity (scientific article; zbMATH DE number 7788627)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cryptographic_hardness_under_projections_for_time-bounded_Kolmogorov_complexity_(scientific_article;_zbMATH_DE_number_7788627)"}}}}}