{"entities":{"Q3586180":{"pageid":5616084,"ns":120,"title":"Item:Q3586180","lastrevid":51071210,"modified":"2026-01-16T12:23:37Z","type":"item","id":"Q3586180","labels":{"en":{"language":"en","value":"Hardness-randomness tradeoffs for bounded depth arithmetic circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5779422"}},"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":"Q3586180$8C597C22-79C1-40D9-A8EC-25550321EA4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5861b5a235fb0bafd09567073a5e97fcb3d62cf","datavalue":{"value":{"text":"Hardness-Randomness Tradeoffs for Bounded Depth Arithmetic Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3586180$6588F38A-F8A9-4236-AFAD-317A7E420CEC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b900ef438f679d0809f8478a15196bbf0126bf66","datavalue":{"value":"1205.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$786C5847-2494-4696-8B30-4F3D3D3E2158","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"355193eed423280dc4f0b5e9290fa76ee7160495","datavalue":{"value":"10.1137/080735850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$179C4AB6-5C8D-4DE6-8C2E-70F9E8F85366","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0518c8d5a8f3e584ed5abf10125f77d4edbf53fe","datavalue":{"value":{"entity-type":"item","numeric-id":347125,"id":"Q347125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586180$0C7C49B5-71E2-40B0-959E-477C3F256DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df2818b2e5985ee3ec3527ee35ad6a4603a9b58d","datavalue":{"value":{"entity-type":"item","numeric-id":232998,"id":"Q232998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586180$2C9B124F-01C6-468C-B83B-71F79033DA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5eafd83cd329c89e55ccb7791a949edc6adee55d","datavalue":{"value":{"entity-type":"item","numeric-id":251887,"id":"Q251887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586180$DBDAEFC6-D864-40C6-8606-160C803C8499","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3586180$C3BA93F7-18E2-45D3-BCF1-3A921ED225EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fc299ac4241c301dd68873813d9ca9d453400e2d","datavalue":{"value":{"time":"+2010-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3586180$FC429F77-FC63-4C4E-9E9B-0E969ACED59E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$F9F05B6B-B460-421B-8E98-B1929A9AFF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$9E91C7C2-CC64-4BF9-BC04-60A32A868D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"661c831991cdebd51f9465b74d929024bd00f373","datavalue":{"value":"12Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$0E8542C1-51DA-4857-A161-B894C763AAE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ce2356117f5aac25f29ba8130f843dc4262e650","datavalue":{"value":"5779422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$76F5EF82-2260-4729-BC9B-D8217591D2E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71df315845aed3ea96e6de75c6806537745705a4","datavalue":{"value":"polynomial identity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586180$F7B703C4-5DD1-43BB-B432-DE41FF18A360","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586180$B5B6C7D7-A0C3-4188-A760-B04C06B1A4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff9dba914344b7bbe6ed5c7b9a97326da1d9e2cb","datavalue":{"value":"polynomial factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586180$A0A6EF44-584F-4C11-93D0-C8364A731383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4881dceebcfc2cfaaf48b0eeca275f318bc3a7ae","datavalue":{"value":"hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586180$64292AB6-EA25-4DF1-96B4-5338A4BAA54E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"496fb62b5fbbae0889439900bccaa24ccd7b815b","datavalue":{"value":"randomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3586180$6AD82642-FA89-4A7D-839E-6F61464CA53D","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":"Q3586180$9E0B5414-DC76-4AAF-A1C4-1797E0B1987D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"91c7e0e78391729be59b6232c0b61cd2abe738d9","datavalue":{"value":"https://doi.org/10.1137/080735850","type":"string"},"datatype":"url"},"type":"statement","id":"Q3586180$40B3BCA1-3645-44C3-B3F8-DF2B04BC6F4B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0a0800d033ab92c848c0d2df266b592b80fca631","datavalue":{"value":"W2000108234","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3586180$D4D3D01B-F152-40A1-96FE-40EEF4D60AEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7894623225474d7aeed59abf90569bcbd71390f","datavalue":{"value":{"entity-type":"item","numeric-id":5121901,"id":"Q5121901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c00cc727bbd5d1e451c9440d179c6b70bac179d8","datavalue":{"value":{"amount":"+0.9260138273239136","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":"Q3586180$7B82A170-A711-428D-88C1-1AA3ADC645A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1133d56878b3c49169019b946f52d891b726da4e","datavalue":{"value":{"entity-type":"item","numeric-id":5916126,"id":"Q5916126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd5e8f1489877c2de37d75b86cf8cc8b2f41375","datavalue":{"value":{"amount":"+0.860526442527771","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":"Q3586180$C0D1CE0A-DBFA-477D-B370-74429EF9ABBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f928d12a1448900f853a06bcb4cf07ea12e9a851","datavalue":{"value":{"entity-type":"item","numeric-id":5901092,"id":"Q5901092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc128364af15cbbdb251682de09e9b0973f1b2b5","datavalue":{"value":{"amount":"+0.8599673509597778","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":"Q3586180$EE9127B3-9B46-4A93-98DB-2BD5E756F3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3668ebb7f378e9606078f437253dca5490ce8ef5","datavalue":{"value":{"entity-type":"item","numeric-id":2904790,"id":"Q2904790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b97308334d20ddec576cb04515e64fcd1d51cf26","datavalue":{"value":{"amount":"+0.8404887914657593","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":"Q3586180$7CA6025E-5E13-4DBA-A868-07558EB540BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67b10f99173e75a7dcd8e037fa03c28fd047a0d0","datavalue":{"value":{"entity-type":"item","numeric-id":5207889,"id":"Q5207889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea89a47eca23be9f5f66e68db4139ce34ea4b7c0","datavalue":{"value":{"amount":"+0.8118647933006287","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":"Q3586180$22FEF29E-3D0E-4B87-9AE2-E3145BCE0B5E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3586180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3586180"}}}}}