{"entities":{"Q6145928":{"pageid":13280235,"ns":120,"title":"Item:Q6145928","lastrevid":98855555,"modified":"2026-06-05T18:39:03Z","type":"item","id":"Q6145928","labels":{"en":{"language":"en","value":"One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7799236"}},"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":"Q6145928$1B991015-8D33-4942-A4E4-899D67DDF195","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f7d00370cfda0979298841306781d40bdbf5180d","datavalue":{"value":{"text":"One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6145928$C676E09C-514D-4668-9E78-7F4B859BDE12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"448c11b0551a62eb98468c931b4d1040db55e99d","datavalue":{"value":"10.1007/978-3-031-38545-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145928$ABDE7C31-A811-447C-A7C1-37D60587657B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e092785eb7442d24838d88e07b8abf6008f78e9","datavalue":{"value":{"entity-type":"item","numeric-id":2119052,"id":"Q2119052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$1EB63A79-DF6F-4598-8E66-8746B7346019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb4d7c30f1ec1e2805a68412329b686fb2c16d4","datavalue":{"value":{"entity-type":"item","numeric-id":332269,"id":"Q332269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$CE9201A2-4BF5-45CD-A11C-82156D14E79D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"07adcda10f12d8c0850957810f824f79a00c33cd","datavalue":{"value":{"entity-type":"item","numeric-id":6145781,"id":"Q6145781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$DEE0F916-2745-4BD8-9085-0C0CE8F2BF7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf1fba24e920aa6baf40d2b3b21f6509cc5627fb","datavalue":{"value":{"time":"+2024-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6145928$96D112EC-75FF-43F6-B04F-C0D095A226B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145928$AAE4D699-456E-4C60-B3DE-89B6708E1A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145928$212BEF27-F13C-4580-978C-34CEF11260A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95e5c1e564da688079f70972bd88816f9ed5b417","datavalue":{"value":"7799236","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145928$04DBD14C-E80E-47A9-8726-71729E19A4CD","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":"Q6145928$4EB9B9A1-1FF5-4A8E-B808-2A06A3189B01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66adf50bed2bf3cb0e4d08198a2359169fb8422d","datavalue":{"value":"https://doi.org/10.1007/978-3-031-38545-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q6145928$2B0DE560-6D56-4FB3-A481-64713278D0C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f117b9f43042b9fca0854171375800b2dbb5c78","datavalue":{"value":"W4385654457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6145928$4A674653-1417-4D5A-92EB-C8BC2BA2FCF4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a581f96e8cabd60b98280dbc93b840cb31eb7421","datavalue":{"value":{"entity-type":"item","numeric-id":3339289,"id":"Q3339289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$297F4B55-6A15-4679-996E-3FBF6074FE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c847610ade77b047e3075d35766cbb1d381ec23","datavalue":{"value":{"entity-type":"item","numeric-id":1259907,"id":"Q1259907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$44C8A9CE-B1EE-453C-B33E-C7F1F1F9474C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ba1e26ed37e9de1dd825f2b1e240d3f90873ca","datavalue":{"value":{"entity-type":"item","numeric-id":5579042,"id":"Q5579042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$CA329961-53B6-4F99-ABC6-C6606000AF23","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":"Q6145928$6C67E395-A5E5-4963-A0FD-F38F7EF25A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c94b5f6d1224b677c93bebd7a34b796c6eb51370","datavalue":{"value":{"entity-type":"item","numeric-id":2974488,"id":"Q2974488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$B31B1250-452A-4544-B6D2-F6DACE34F930","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":"Q6145928$F56E5CD5-188D-471D-89AE-1CDBC710FCEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe813ef57b4e6c758bcf1f841c41c79d71435de","datavalue":{"value":{"entity-type":"item","numeric-id":4712666,"id":"Q4712666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$79F92BCA-3632-4D7F-B944-D84ACB00F956","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":"Q6145928$45C48471-DC33-4250-95A3-C2BE94758F94","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":"Q6145928$F13311A6-04B2-4199-A201-2B728F3CA318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6841b9962aaa0960cd814a5370c9e0eeb2fc6839","datavalue":{"value":{"entity-type":"item","numeric-id":1091817,"id":"Q1091817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$BCC6AEA6-1C74-49EC-8412-5586538D1F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4673e71a7d4faf27e474d74b82d0985b6024b624","datavalue":{"value":{"entity-type":"item","numeric-id":5558743,"id":"Q5558743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$C43ACBB1-030A-4490-B98A-7187596CBC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e693e7ba2ef3d9aab35688170a4cfe82fbed8532","datavalue":{"value":{"entity-type":"item","numeric-id":2487080,"id":"Q2487080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$E68DCE45-D49D-4389-AE70-C6DBAA7740CB","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":"Q6145928$3B67319F-D6BD-429F-A5E2-BA919034A41E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80187e65c3d02218a1c1b84468898391dd828b52","datavalue":{"value":{"entity-type":"item","numeric-id":4145254,"id":"Q4145254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$6686720A-215B-4266-8BA3-CBDEC293B953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9b6d408d87a26b1fc430614787ab8e2ccfe79d9","datavalue":{"value":{"entity-type":"item","numeric-id":3546310,"id":"Q3546310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$A83A742A-7A70-4022-BE66-4EDC0AB0CBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d022149ece595446a9644635af062a930e4f1b","datavalue":{"value":{"entity-type":"item","numeric-id":5674429,"id":"Q5674429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$B42C73FD-9B21-4E12-8EC9-10646978817F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14efb49139bf6636efc61d26092213d1072148b8","datavalue":{"value":{"entity-type":"item","numeric-id":4779250,"id":"Q4779250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6145928$FB0DF4C9-CBB6-4090-AA5D-B3A80037E561","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":"Q6145928$E238F7F8-03E6-4D1B-993A-02C8A5EC9AC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way functions and the hardness of (probabilistic) time-bounded Kolmogorov complexity w.r.t. samplable distributions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_functions_and_the_hardness_of_(probabilistic)_time-bounded_Kolmogorov_complexity_w.r.t._samplable_distributions"}}}}}