{"entities":{"Q3448791":{"pageid":5193749,"ns":120,"title":"Item:Q3448791","lastrevid":87225308,"modified":"2026-06-04T11:08:49Z","type":"item","id":"Q3448791","labels":{"en":{"language":"en","value":"Hardness amplification and the approximate degree of constant-depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498649"}},"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":"Q3448791$4B5262EC-354B-428B-8095-8F86A51AB053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6ef90583fa5de79a364d89542ac771193e5c7e8","datavalue":{"value":{"text":"Hardness Amplification and the Approximate Degree of Constant-Depth Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448791$44BEA051-8F03-4750-BA4C-E1D907E74100","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0974aea3e0c2c6a4779f4195557f6dc73b28de4","datavalue":{"value":"1402.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$85F604C4-4118-40E3-BFEB-5BBB78E519ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e6e4e4d31a78afd1484391690057c70435d1c7c0","datavalue":{"value":"10.1007/978-3-662-47672-7_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$D1BB328B-BE22-4647-8DD9-33EFD9DF10CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33104b903e43d2516832dfce2f87ac21c01ef0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2347794,"id":"Q2347794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$5207B67C-A64B-4266-9D44-34D32CA831C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19c33b51bec97f227069d5033c7b12e354c4d7a1","datavalue":{"value":{"entity-type":"item","numeric-id":378242,"id":"Q378242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$40F1AA69-71EC-4E57-B1D5-B033DF1CEBCC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$31A5BB80-28C0-4D53-9FC5-1E2687715E90","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448791$8212F748-701B-4AB5-AE5A-60B174DB1C88","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f40f714e34160d3d81c298b6428ea6ae6ab7fd9","datavalue":{"value":"https://arxiv.org/abs/1311.1616","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448791$68D8F72C-4A39-4C39-A0E9-1F7B54CB95F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$EE87C8C0-B8C0-46BA-A135-BD9BE895D4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$0F30B01E-A28C-4D9D-B017-80A3C8B69BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$1EBB08A0-9AAC-46B7-BB97-EBEDC550B981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$8DF43AC6-CF9A-4C7A-9800-C33AE11C071E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59340f26f5bf64cf7eb44c62de6a0f5da2a91fe1","datavalue":{"value":"6498649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$C8B61509-12E4-4CA0-8FAB-7DA02E208D73","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":"Q3448791$9C6D8598-F567-4F1D-AE02-048C269685EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28b342c09680629fe5679b6a65da64071f2128e4","datavalue":{"value":"W1776408431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448791$898740BA-88BF-4C82-9062-96E1F81E02B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c14cf60eceba3065dc3571c5b417b6387baf44","datavalue":{"value":{"entity-type":"item","numeric-id":3498860,"id":"Q3498860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$C2B2F8D3-4F7C-4852-AB6F-1CBE5008AB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9507ba7ccd5e8486a85930b422345b793bd5d58e","datavalue":{"value":{"entity-type":"item","numeric-id":3002756,"id":"Q3002756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$14E13E64-52CB-4678-B95E-F474A67E0BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dfca590a0c5d81e5368649ef954fd5a6ce01d5b","datavalue":{"value":{"entity-type":"item","numeric-id":3068642,"id":"Q3068642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$83465CCD-E00F-4DB1-BE39-BF7E8D45D53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$86E4A9B4-2534-4738-9ABE-24BD354C8011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e992429315736faf25dc16d657c2337beecd29ef","datavalue":{"value":{"entity-type":"item","numeric-id":1346615,"id":"Q1346615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$1570922A-3F00-4DA7-9F8D-54727663DB8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"564c9a2436a5bdd3aff72be0a377ff839270c53e","datavalue":{"value":{"entity-type":"item","numeric-id":3002823,"id":"Q3002823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$6EDEC54B-5517-4F27-B26E-8C7D80E5E953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4c63e6fbe6bbdcfaa243ad6579fb26ae03c3084","datavalue":{"value":{"entity-type":"item","numeric-id":4449183,"id":"Q4449183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$952227CD-E03B-492D-9857-60A0588D01D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a1f12dd6e7f45c052573504394b2d01b8104d","datavalue":{"value":{"entity-type":"item","numeric-id":439993,"id":"Q439993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$1B4C5A1F-EC53-47BB-9DF7-4670F9AFD83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d2d6457f72151b7f0e6268ddf073c9babf4944a","datavalue":{"value":{"entity-type":"item","numeric-id":3549323,"id":"Q3549323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$669DDBB3-AB8A-4E7F-9A2B-4EA944E94C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be30e7bf61f3fa67f5d1057105ea11a8f5d0621f","datavalue":{"value":{"entity-type":"item","numeric-id":1887713,"id":"Q1887713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$0FED8B10-6611-48E9-A048-6BF3C34CA5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e11a415b81c994739093a5488ad75b56052bb5","datavalue":{"value":{"entity-type":"item","numeric-id":3093360,"id":"Q3093360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$F0716071-9F24-47C9-80E5-AE1E40E50B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd55d3e58beab41f7a8d39497abaeaa0b0600681","datavalue":{"value":{"entity-type":"item","numeric-id":853647,"id":"Q853647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$60D68D98-07E4-4BC8-ABEA-E464BD800A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f435af239d19f8e483ca8b00286c12cf0099ff","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$D1250728-4C51-4AC3-BA55-16D2B1C8BF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c8e0de57dba47aa051a2648724ec7a4688d6486","datavalue":{"value":{"entity-type":"item","numeric-id":5595902,"id":"Q5595902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$D15570F3-609D-499B-A7C7-DABB738853CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$7715636A-8794-4BA7-AAD3-02292B8870F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d59c183931722800c97fc71ec35edc888befcbd6","datavalue":{"value":{"entity-type":"item","numeric-id":5894427,"id":"Q5894427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$B1FDC90A-BD3E-4EBF-A8DB-1C0B6DD24047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$AA67999A-4E1D-4785-9333-A3C283A0430B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df54f591fe3a2755092393a1724d4ad2dc0352b","datavalue":{"value":{"entity-type":"item","numeric-id":3191590,"id":"Q3191590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$339DFB9B-EBE4-41CF-AD2A-466F88D92334","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c34766856818bc652e50621dfd9b7e4312944e","datavalue":{"value":{"entity-type":"item","numeric-id":5259556,"id":"Q5259556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$59715D09-B66F-45DD-879F-8C2081FDDFAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f9746cc0adf5badf4693d93516883873f503d0","datavalue":{"value":{"entity-type":"item","numeric-id":3396635,"id":"Q3396635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$42D9BFAF-C0F8-4911-8A50-E2550DA59734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e2b020d2d74df08811f9e89381a33a8308190d","datavalue":{"value":{"entity-type":"item","numeric-id":3225179,"id":"Q3225179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$3009B5BD-369C-402E-9F50-8729F12CA8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"349cc3f5632b70c6b2bc31b5efe508359f83a2ac","datavalue":{"value":{"entity-type":"item","numeric-id":3654371,"id":"Q3654371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$1FE15605-5D43-4E12-806A-0E87EA56F9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda31cfcc4f5747385d700e8076a24c75b1e9776","datavalue":{"value":{"entity-type":"item","numeric-id":5415499,"id":"Q5415499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$16805373-F141-4F14-8F0C-C0ED9367A6A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54eeb3243a473cf2f45eb034813e82196c20710","datavalue":{"value":{"entity-type":"item","numeric-id":5171185,"id":"Q5171185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448791$4752816E-EE61-4867-BC01-1AA5F3C9E978","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10087987f5f112f9fa9ad0617363beb639ec07dc","datavalue":{"value":{"entity-type":"item","numeric-id":5117375,"id":"Q5117375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab3fea6df7b181563030b5affbb7c606133c9330","datavalue":{"value":{"amount":"+0.8424249291419983","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":"Q3448791$FE147DE9-6DE4-4175-AD87-36B0962E223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd3a054b97f1bc9502fef0321b00c3275387379","datavalue":{"value":{"entity-type":"item","numeric-id":5259556,"id":"Q5259556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05bfeaa7dae8f7df0c95ee44af579cae259504c6","datavalue":{"value":{"amount":"+0.8408697843551636","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":"Q3448791$9875D74B-D15B-4ADA-AC8A-714ABD3E75AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceea50b96e695ab4f961aeb447f7e24ae5e55e01","datavalue":{"value":{"entity-type":"item","numeric-id":4562278,"id":"Q4562278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47bbe7d274e75b92afe84f43d0a2f8f743b9524b","datavalue":{"value":{"amount":"+0.8342627882957458","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":"Q3448791$D241AD35-71EF-45B7-996A-806C7C96D4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b8367d20211377a38a048b90cdccdafe83ad1a7","datavalue":{"value":{"entity-type":"item","numeric-id":5009530,"id":"Q5009530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae20608d78e17e2102bd203cfe21eeb042e0275","datavalue":{"value":{"amount":"+0.816967785358429","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":"Q3448791$38FAC81B-BBAE-4083-98F7-8BB0B34CD959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef2142af8123bb91b1bf4ae251087b3ecd11ca43","datavalue":{"value":{"entity-type":"item","numeric-id":3191590,"id":"Q3191590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83345a38728e24902e7d0bd91669583fc56dc910","datavalue":{"value":{"amount":"+0.8132746815681458","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":"Q3448791$F848395C-74FF-41AC-8A8E-2B6C07CADC17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hardness amplification and the approximate degree of constant-depth circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hardness_amplification_and_the_approximate_degree_of_constant-depth_circuits"}}}}}