{"entities":{"Q6087002":{"pageid":13221309,"ns":120,"title":"Item:Q6087002","lastrevid":38765674,"modified":"2024-12-16T09:30:35Z","type":"item","id":"Q6087002","labels":{"en":{"language":"en","value":"Average-case hardness of NP from exponential worst-case hardness assumptions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7765172"}},"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":"Q6087002$E78F27E4-F683-4ADF-87FF-DF41E55B8ED4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17c9cd31cfdffe18ca5c33beefff56c9627ef903","datavalue":{"value":{"text":"Average-case hardness of NP from exponential worst-case hardness assumptions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6087002$EB2AA465-FDC0-4FF8-A57F-109BB6FD2A0C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b45764f09d0a072c806415b73e8f50c684fad748","datavalue":{"value":"10.1145/3406325.3451065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087002$F8BBE626-C0B0-4607-85BB-594953437160","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":"Q6087002$6F524DAC-8FB2-4419-BEAC-C0925FF8C106","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e1daac321441bd98d8a8a605c8e52de8430f356b","datavalue":{"value":{"entity-type":"item","numeric-id":6065162,"id":"Q6065162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6087002$86A18BE6-8ECB-47E6-8815-161BB447DEBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a57f772c7334dce3f7920e528999b803f662d580","datavalue":{"value":{"time":"+2023-11-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6087002$13617EF8-ECA3-4D2F-B4C9-85FC694D62C1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087002$2C4F7ED2-BF9F-4601-93F8-58E835BAB170","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8099c59a3a720a3d35b9e79c6327502b40020b2f","datavalue":{"value":"7765172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087002$E60A5E80-A5FE-42DC-914D-B0C3DACDB4E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087002$3065E710-88E0-411B-9FC9-58CCD81C015D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bddafbf4139c6331ff5804598a6ff6867041c8d","datavalue":{"value":"computational depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087002$6EB528B5-1C0D-4C8C-9EC7-25302127A2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"094a4c4b135f1ae2b5a83b41dcaeeeed2c55f7e9","datavalue":{"value":"meta-complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087002$AB555B33-4304-468B-B5CD-E3D67C25F3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087002$55FD996B-E588-4D59-87A1-2564C0704B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75d5876ebcd43299e86a8e75d42a084c87f8f56f","datavalue":{"value":"time-bounded Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6087002$6692F8C5-2C8D-4936-8B4A-A624C72F5150","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":"Q6087002$285EED18-5F95-4253-B94E-C15A9BE021C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0529d9fe23a3b5d8cd007f681960367fe35999fe","datavalue":{"value":"https://doi.org/10.1145/3406325.3451065","type":"string"},"datatype":"url"},"type":"statement","id":"Q6087002$266CF427-832B-4231-8174-8F3C87501006","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c12e8ca017d9fec964c37765a1576c261c0cf28","datavalue":{"value":"W3168614261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087002$AA9CBCC6-824A-4AC1-B3DA-79DC4E418AE3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"33f0fa449b3680c0778f48ccfc890706a65e6ae4","datavalue":{"value":"Q130957076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6087002$CED414B9-5232-464C-8751-6F4BD48C99C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6087002","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6087002"}}}}}