{"entities":{"Q6499280":{"pageid":14078053,"ns":120,"title":"Item:Q6499280","lastrevid":38852591,"modified":"2024-12-16T20:34:04Z","type":"item","id":"Q6499280","labels":{"en":{"language":"en","value":"Capturing one-way functions via NP-hardness of meta-complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844650"}},"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":"Q6499280$097B4057-C6E1-4D84-B294-5FFD8AD32507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"452fd2689ba66bbadf6cf156c8e19f48a350bd4e","datavalue":{"value":{"text":"Capturing one-way functions via NP-hardness of meta-complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499280$DBAF5A8E-C7D4-44F1-9620-A45879631012","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4da31e071c08d84f0935078b35764e57144ee925","datavalue":{"value":"10.1145/3564246.3585130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499280$7C9A247A-1F53-4FCF-837C-ED63560B5F30","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":"Q6499280$93AD97D0-812C-498D-912E-DB0434243863","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499280$7DFAEA27-F6A9-4715-902D-5FAE123AD58A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499280$91352A23-2C52-4D46-8E19-12C139E7BD9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e458ba5fb2ffcdb8abb00305585b64d19835364","datavalue":{"value":"7844650","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499280$EED3AD4A-5048-4C04-BD15-8750B16F4BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6e7d0a86a009c8dfe1eda80afe6c6c4095a3f70","datavalue":{"value":"distributional Kolmogorv complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499280$8594966C-F03B-4E5B-9721-E9729A73D46D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094a4c4b135f1ae2b5a83b41dcaeeeed2c55f7e9","datavalue":{"value":"meta-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499280$8B1A74CA-61B7-4A57-874A-561DB1B7E1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2b24f6056a67bc35da06909c9272de4feab241","datavalue":{"value":"one-way functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499280$A487B8DC-623D-4752-8150-CC86A5172675","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":"Q6499280$85657B64-0D83-4CA8-B5CE-48734EC8C907","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":"Q6499280$D26B63B6-7F2C-4F54-9F76-6E9DD33E400F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d787e9bedb9e49802d27530decdc9c0cc9156114","datavalue":{"value":{"entity-type":"item","numeric-id":3380367,"id":"Q3380367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$7D07D359-65E3-4330-A920-76F3B7FD5917","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1830508da3951dbb46c86799b4617a44fbe7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$A946E788-87A2-42B2-A30F-CB1F9731F40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7ebb6aca0a8a8316343ca1c59940c61f8de601","datavalue":{"value":{"entity-type":"item","numeric-id":5875788,"id":"Q5875788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$573F22FE-B222-4EF5-9F3D-8228090A12EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d02b6da3322ed1c595269ac4b9f0aea5d0df65f","datavalue":{"value":{"entity-type":"item","numeric-id":3202940,"id":"Q3202940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$1C151849-07D9-45DB-966E-CB2E1772E0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6c36aeadcd6c00a43e7c10ff17ccee1d6c442d2","datavalue":{"value":{"entity-type":"item","numeric-id":4369864,"id":"Q4369864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$230FECEE-7DCF-40E4-816E-5467874DBCBC","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":"Q6499280$FECA8B9E-BAF3-4ACE-89F3-644AFD8463D1","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":"Q6499280$5D02ECEF-0F14-4CAD-8047-201C8F697BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f22d10c95b0ebe0daf2bc188e4332b0ee20f5cd6","datavalue":{"value":{"entity-type":"item","numeric-id":5757460,"id":"Q5757460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$3D9C9257-59B7-444E-A5EE-9F6636B6F4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"132eb773e00f08b7365043fd3fda57ddfe1a07a8","datavalue":{"value":{"entity-type":"item","numeric-id":1616616,"id":"Q1616616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$422D475C-DC5F-4D4C-8FFD-BC4FFB07BDCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89e219cb75600e3015657e456bc3273896f2c043","datavalue":{"value":{"entity-type":"item","numeric-id":3142589,"id":"Q3142589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$04720820-E9EE-4CE2-BDA7-599C8D7E5401","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4f99502c40ae215d703ebc8b47da560e094c7aa","datavalue":{"value":{"entity-type":"item","numeric-id":4328696,"id":"Q4328696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$CBF4CCD9-AD2B-44A3-999B-BAE0AFB4E52B","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":"Q6499280$0244AE82-3692-4E17-BA5C-90A7F286FF83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7552d53fa71ff91555a1c402a2a60f85ea13602a","datavalue":{"value":{"entity-type":"item","numeric-id":2475580,"id":"Q2475580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$F4E58C9F-99D7-4CFA-B1D3-7C0D4777E47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9bcb9d12e4c231e1a9719214b017a8d155ced7","datavalue":{"value":{"entity-type":"item","numeric-id":3603494,"id":"Q3603494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$17D1E141-5D90-4776-B67B-1476E9FB47D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a01a497409ed5379cc462a914176d2e6e5fb60fd","datavalue":{"value":{"entity-type":"item","numeric-id":3541813,"id":"Q3541813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$3F573D81-EBAA-4D67-9C98-17453211916C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b13b685ebea75fca73a69c0d8054a0ad9bcc269","datavalue":{"value":{"entity-type":"item","numeric-id":4388862,"id":"Q4388862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$0EEDBEDF-6F12-46D3-804F-37344CF56597","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":"Q6499280$92C6062B-760F-4A90-B50F-83690A22C557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ffb54591159214d77c18ff618c8b69bd546e25","datavalue":{"value":{"entity-type":"item","numeric-id":5092470,"id":"Q5092470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$35729995-B3A8-45CF-B287-410C39FCC988","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c316df92862b41d2a24bfadabf0897f0586a76fc","datavalue":{"value":{"entity-type":"item","numeric-id":6087002,"id":"Q6087002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$E867399B-8AAC-4D6D-AF28-797E08EC50D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55ee74abf2aef54c6cf8fc42d5415fde991bb40d","datavalue":{"value":{"entity-type":"item","numeric-id":5072483,"id":"Q5072483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$70C5E83A-BC4A-430E-B0B7-872411425FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3e49de912aee6985512ce3c0a6befaa143ef44","datavalue":{"value":{"entity-type":"item","numeric-id":5111137,"id":"Q5111137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$44D7C6B4-7672-4E6A-A593-AA096D7E651D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d01d38a151cdbd7dda2efe22b3131368289cdc","datavalue":{"value":{"entity-type":"item","numeric-id":3297825,"id":"Q3297825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$AEA7D58D-B16B-4410-BB51-C6AF76378F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff9e12fee494754dcdd8679195c2d13c89912ed1","datavalue":{"value":{"entity-type":"item","numeric-id":1604214,"id":"Q1604214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$569B0689-503E-4310-AFA6-090C193F75C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9973175c5d8b59b8a5a43ac3eefc19a8892b7cf6","datavalue":{"value":{"entity-type":"item","numeric-id":3191973,"id":"Q3191973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$49938E2F-DD62-4AC4-9219-669BFC608182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09197078f33ccba0eb69b812b6075f0111d7a955","datavalue":{"value":{"entity-type":"item","numeric-id":1918946,"id":"Q1918946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$B0FC5F44-9F90-4C56-8E23-D5FDDB94FBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6ab2019a45d8665a7c11cb62720e58aa2f82cb","datavalue":{"value":{"entity-type":"item","numeric-id":3357539,"id":"Q3357539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$5E6C7514-ACE6-426A-AC0E-4D79CE9C583D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04533b5e4f54e7a61c4fc1c55a4a47c19e20f43a","datavalue":{"value":{"entity-type":"item","numeric-id":3718151,"id":"Q3718151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$06ECC992-B05D-42D8-96E6-48E9D48595CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3f50351e91cf90dddcc95c3bee1e40cf0e831f0","datavalue":{"value":{"entity-type":"item","numeric-id":5958284,"id":"Q5958284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$46918EF3-A6AF-490A-8A1F-C56920F26915","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":"Q6499280$76B7CD0C-F6B7-4E35-A59A-752853443787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755173f74e5d68b1233cf3e7ebe52c3d5b8ebbf5","datavalue":{"value":{"entity-type":"item","numeric-id":5092477,"id":"Q5092477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$0B97DA71-DE4B-4328-859B-9E955D301BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce15aff716827cbeb601e4efe63850aa913c253","datavalue":{"value":{"entity-type":"item","numeric-id":5875775,"id":"Q5875775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$D9CC8FAE-CCD7-48DC-A590-55B43752B72D","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":"Q6499280$740E91E6-4632-4113-BCA3-BDC15CE19A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7615783cb311e2b5b79810dd8e7c91f83dddf3ff","datavalue":{"value":{"entity-type":"item","numeric-id":5757461,"id":"Q5757461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$03554C4F-3896-41E9-A7DA-5EFB07D97046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b204e872271eee8db75f0f85fbf68adaba7f2c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5898367,"id":"Q5898367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499280$9C92A5BC-F9E7-461C-ACB4-CD48733B51D6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"686845736047b6ba0daf5c30e4aa41807689414f","datavalue":{"value":"Q130954570","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499280$83985F28-E4AA-4B7B-A2B3-852B909CE1CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499280","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499280"}}}}}