{"entities":{"Q2378541":{"pageid":2389284,"ns":120,"title":"Item:Q2378541","lastrevid":50534399,"modified":"2026-01-14T07:55:10Z","type":"item","id":"Q2378541","labels":{"en":{"language":"en","value":"A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5486605"}},"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":"Q2378541$EF614A06-10AB-4CC0-B795-ACEBDCDBCF2C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d8fe37ec4a2a358cc82a4bead3e074fad6e96c5","datavalue":{"value":{"text":"A nonlinear lower bound for constant depth arithmetical circuits via the discrete uncertainty principle","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2378541$26DFA125-635C-4119-BF54-C84E54C289AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d8c3cab79a6b8aed34c3cc59a5cba98a1fd5e29","datavalue":{"value":"1156.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378541$D00E7D50-6707-4034-8CF0-A1484658B896","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"237f56d778239336558bfb14c864a3b857c523c1","datavalue":{"value":{"entity-type":"item","numeric-id":371191,"id":"Q371191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$116D74BB-AD7F-4B29-B0AC-F066A25D89A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbb41ef53af0bcae962dabb6b64860c4703506e5","datavalue":{"value":{"entity-type":"item","numeric-id":845873,"id":"Q845873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$B9C94789-1625-4CEB-B774-FB7CE1E06A77","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$5E929253-BF1E-42A7-BE2D-DA364398287B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8da84e52611296314a748e124a67b8ac0215f268","datavalue":{"value":{"time":"+2009-01-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":"Q2378541$5E55C96E-92FE-42E8-AA4B-3C2337CFFD17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378541$FFEF0D61-EE2E-4EE2-B7BA-F9D6A097B178","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b9364e3e7ff82e793df0bccadb3466fad31fd59a","datavalue":{"value":"5486605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378541$B969C782-BC84-464B-94C9-14090EF6AAA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378541$62BCABB8-3DD0-4028-AB26-A989159B1F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de7b542ab23c0373537828d69d46ca06bfc8ec23","datavalue":{"value":"arithmetical circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378541$E880E1C6-5D11-4963-810A-3147359DF51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378541$0813F98A-D751-4049-9725-A6BE57EDBE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6f29d9f09207ebedf57380b2363c1fe32509c32","datavalue":{"value":"constant depth bilinear circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2378541$6B3EC737-2769-44AA-8C52-77C1D12847D1","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":"Q2378541$74D4A419-D62D-4FB1-93AA-2AE3D5564E0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79a7d38af8b626312462adac4068dcb5ea0477c7","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2008.09.029","type":"string"},"datatype":"url"},"type":"statement","id":"Q2378541$5C8424EA-EA7A-451F-B685-ED015BEDB87A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc7e34a9db5013e133f4c895ac6b0523da416b13","datavalue":{"value":"W2027797312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378541$D968BAE2-2940-45F0-961D-6A56623C2BF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88d787a1ab74fbeee6fb0bdca5d2f5534cbcdde","datavalue":{"value":{"entity-type":"item","numeric-id":3583577,"id":"Q3583577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$A3478DAE-479F-4F2D-936C-5DDD5B27D606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$AE670714-BF99-4FDF-84BB-F0B2A65394C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$C8AD3998-4A24-497A-A98A-8191BCC46D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9497869fbd408007de6987084be5df61eb4289b","datavalue":{"value":{"entity-type":"item","numeric-id":3031426,"id":"Q3031426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$BA004E34-F230-4348-B53E-0AF3538DB5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27ae0c06b28e6be5ae4b470d7fdb6aba03f14f4","datavalue":{"value":{"entity-type":"item","numeric-id":5674381,"id":"Q5674381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$403A1CAE-366E-4A8E-9C7B-979084F5DFCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e51c4d6b7f9f0b4549051c9ba54fb9175b637d","datavalue":{"value":{"entity-type":"item","numeric-id":1330798,"id":"Q1330798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$7D795CEF-DDF9-4D08-95CB-43AD128C4C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc57e2a98de80516093ed953331d515a35e78076","datavalue":{"value":{"entity-type":"item","numeric-id":4429689,"id":"Q4429689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$218FCAB3-D535-4166-BF18-0B4848A51EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdcdb15374e36cec7627f76531ca7250675fa0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5302096,"id":"Q5302096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$F1429701-8F7B-45AC-9A5F-A6442689D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f98355d6291f21fc79c0e72867b83c76099e7","datavalue":{"value":{"entity-type":"item","numeric-id":4706215,"id":"Q4706215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$894B13F4-CEB0-4219-94EF-BE89E67B73FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39738dd795b7232cb81eee4150c28ff5d8a5e25","datavalue":{"value":{"entity-type":"item","numeric-id":1361144,"id":"Q1361144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$D345D321-022A-474F-ACE1-F05520352F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de2d39ffd8eb001bae64c5e1e31ecfddb0dd7008","datavalue":{"value":{"entity-type":"item","numeric-id":1386175,"id":"Q1386175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$5CB33BB7-88DB-4D52-A982-C69119C42E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0305f009da34b908ea45ac3e671ffbeec2ea88e9","datavalue":{"value":{"entity-type":"item","numeric-id":1774282,"id":"Q1774282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2378541$1D0B7256-061C-4B38-9619-36603CA1FE74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96d260ed97efce5127cb1ff098ae3eece96858f8","datavalue":{"value":"10.1016/J.TCS.2008.09.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2378541$450C95C0-532C-4AFD-AD01-FBD7AD3D02CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e112ffa0cc7d7e08c958e91be14dfb2115c8a0a6","datavalue":{"value":{"entity-type":"item","numeric-id":3503631,"id":"Q3503631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bece6e61602e7e3f0b3ea035baf4d7d109def0d0","datavalue":{"value":{"amount":"+0.77813720703125","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":"Q2378541$95BC5B18-F872-4ACB-9E24-7AEB7E66A4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058b5a0b26b354b27a2d9077d2cc0178360b0140","datavalue":{"value":{"entity-type":"item","numeric-id":3225912,"id":"Q3225912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4f4d763d3f060d896283c7e8f49b9f60a20e1df","datavalue":{"value":{"amount":"+0.7655395865440369","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":"Q2378541$717AF8FE-9380-46A8-9D62-1116D7C10858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40822d8d881fc0f434deb23be569ddf116e1fc6a","datavalue":{"value":{"entity-type":"item","numeric-id":3583577,"id":"Q3583577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b0b535e77bf020cedbb8a27b6903020498e975e","datavalue":{"value":{"amount":"+0.751314640045166","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":"Q2378541$AA21314F-0A0B-4E82-9CE7-3B364FD455D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf56217aba8320e8bbe2c0438e0c6d0fe69ea574","datavalue":{"value":{"entity-type":"item","numeric-id":4542578,"id":"Q4542578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"588f1f3af26c4a00d55ecc924402d0aa7667af32","datavalue":{"value":{"amount":"+0.7390915751457214","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":"Q2378541$DCBFD489-D37E-4FBA-8827-CA3C53CF283D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"468cecd6c174a930760b1574da0664a8f72cf42e","datavalue":{"value":{"entity-type":"item","numeric-id":4598169,"id":"Q4598169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dceb00e325b10375bb9292c74114185c69f93565","datavalue":{"value":{"amount":"+0.7331895232200623","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":"Q2378541$44AA39A5-FE0A-4532-A84B-EEEF29125F15","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2378541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2378541"}}}}}