{"entities":{"Q3323851":{"pageid":3334559,"ns":120,"title":"Item:Q3323851","lastrevid":87970532,"modified":"2026-06-04T13:18:08Z","type":"item","id":"Q3323851","labels":{"en":{"language":"en","value":"Circuit-size lower bounds and non-reducibility to sparse sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3854976"}},"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":"Q3323851$B50F0AF7-65A3-48C2-B9B3-8967A1A808DD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5b529ecab1f4101e05e0345994a023b4a61ac2f","datavalue":{"value":{"text":"Circuit-size lower bounds and non-reducibility to sparse sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3323851$43919CB6-1CA7-4209-9464-EEC323F3476F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c619c13f5e884223d5522285d757aa8bcf4ec7a","datavalue":{"value":"0537.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$FE4CABE8-38EA-4844-93F2-2FECC6EE4D5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7026a21a6066c0f3ada581cfdae04f141819154b","datavalue":{"value":"10.1016/S0019-9958(82)90382-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$84B99FC4-4EB6-467C-A6F0-2639ABD5F034","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323851$E8D3F8AB-E68B-4419-9B9B-8810B3FF33C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3323851$0E63D041-01AB-4711-8CB0-851EC16A6A03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$B74EB9FF-DDC3-401E-A223-D85EA4279556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$D003038E-E267-4FDE-BA21-95D5C625A31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$908309AC-B086-4B1A-ACF0-A539D3233B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$2DB6EE77-81EF-4517-ADD0-5B3CD7E5ADEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$A6DDC9B3-98F7-4CC5-8EBC-513D44BFAFE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4fc5d9dca8d0eaa56305c0c52be7d3305492cf1","datavalue":{"value":"3854976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$E6FACEF8-C95D-4FC5-8BDD-19F536DCD9E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323851$F3154D83-2DFE-49E8-BD48-92EE716C7CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e055662ac7d090559b9bfab6a01dd4801a9d6fff","datavalue":{"value":"circuit-size","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323851$0E4871E2-CAE8-4BF4-8195-EC2111E3DFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15518cce6f747d0208a7aa7359adc91341cfd9ee","datavalue":{"value":"reducibility to sparse sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323851$746096A3-D199-484B-84CB-713BD732A73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"319f7aef6d48907b019428ced327b73484cf6132","datavalue":{"value":"polynomial-time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323851$21293F58-E87F-43D6-A11B-A72956B21C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"834c45d526445b63ede129bf0252d3b47bed13e5","datavalue":{"value":"NP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3323851$287F0565-6F17-44B7-B9C0-B71F6ABBF59A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c1df6fc57512e20067618e0bc7e0a3009bb9a613","datavalue":{"value":"Q61877185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$E4E813A2-384B-471F-8BA5-52ECD1C6C5A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"17fd1dfe1d91df455619b1246ffef8f41c1d7bde","datavalue":{"value":{"entity-type":"item","numeric-id":1356891,"id":"Q1356891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3323851$963526FB-974C-4A0E-9386-04545A3527EF","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":"Q3323851$276FEF41-A745-4D0E-A5AF-2BAF4EAA590F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b478e0b765fa5092d810b39091699c28d90e5c5","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(82)90382-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3323851$219AA342-B26F-4A0C-9EE1-5DA5B6922068","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c76bb195aeabb903440ecc6d50844df0ebfd9c9e","datavalue":{"value":"W2092429268","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3323851$93417B63-4C70-486F-923A-7D82A5E4198A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"267d350debe148d1d8f0a02527139c9454de17ab","datavalue":{"value":{"entity-type":"item","numeric-id":5449821,"id":"Q5449821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aeabd577e8453fbf6d8a602ba306c88f1283722e","datavalue":{"value":{"amount":"+0.8500520586967468","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":"Q3323851$DD9FA4AF-6D5B-4C0B-B014-768A298574C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3778f88c86cd0ab7230f6d6e7635ad7f76020c3","datavalue":{"value":{"entity-type":"item","numeric-id":1073788,"id":"Q1073788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42a7b29da613398186e9f52af8d7f592a1d25049","datavalue":{"value":{"amount":"+0.8360000848770142","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":"Q3323851$B966FC1C-B50D-494E-9841-790B6B14BD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd9b6992e56c1fe10f76b07f422aa3065aed143","datavalue":{"value":{"entity-type":"item","numeric-id":1755786,"id":"Q1755786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd007b25c2b8f7d7d2b06a440ac54086a8f618a7","datavalue":{"value":{"amount":"+0.8324435949325562","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":"Q3323851$AC9CD35C-4D82-4CAA-B693-EAFD07DC0C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df17e20af88e7233c5de4c8e44e983c9fa7ca0","datavalue":{"value":{"entity-type":"item","numeric-id":4277541,"id":"Q4277541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fe85761af5b1672676d3be56db5eed588b46df6","datavalue":{"value":{"amount":"+0.8318833708763123","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":"Q3323851$F20B2994-5396-456E-B1B0-5B5B41DECF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152425b4f37477a4d994836415468650938c6d53","datavalue":{"value":{"entity-type":"item","numeric-id":3675520,"id":"Q3675520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f127125a6997ac05de28b0e58f2015bef9f8f12","datavalue":{"value":{"amount":"+0.8305519819259644","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":"Q3323851$9754756D-EFD3-4D71-B0F9-EA572779B7F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circuit-size lower bounds and non-reducibility to sparse sets","badges":[]}}}}}