{"entities":{"Q1327317":{"pageid":1338067,"ns":120,"title":"Item:Q1327317","lastrevid":68474997,"modified":"2026-04-12T23:57:05Z","type":"item","id":"Q1327317","labels":{"en":{"language":"en","value":"Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC\\(^ 0\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 590258"}},"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":"Q1327317$335A859A-00C6-43FE-A4A2-517685BB6698","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e11e803124390e634fa294e7662c51cc8637bd94","datavalue":{"value":{"text":"Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC\\(^ 0\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1327317$68F1B002-EB68-4D1A-B4E8-8185BEF4AAF3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"644e807890006054589bb84db4615f7b4f398127","datavalue":{"value":"0807.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$120B0937-9874-428E-911E-74BDCE766C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ead6e67b7188c1aeab20378c011204b4ff56157","datavalue":{"value":"10.1016/0020-0190(94)00036-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$804B02F3-D6D3-4478-849A-52655E2D8BC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee82e28c61d82ea4afc6397d787c08c710206e4d","datavalue":{"value":{"entity-type":"item","numeric-id":786542,"id":"Q786542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327317$CC0C0829-74DE-47DD-AA16-4C201BC89BB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06e0771466e642e184d20edf2606eef68248eb1a","datavalue":{"value":{"entity-type":"item","numeric-id":256545,"id":"Q256545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327317$8F1333C2-086A-42BD-8EB6-97FFD6B23B40","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327317$E12AA8A1-3D81-4CE0-8932-90FBB24D67A0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e44c0ac4ec120779b28a294a0a11656dd7c52d04","datavalue":{"value":{"time":"+1995-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1327317$65558449-408F-4278-8622-EFFDFEB4957A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$B8F80139-300E-4EB8-AB88-607E7376D0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$5AD06CC6-6DAF-450D-9627-7E4034313AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$F2DAEE2A-61CE-45A5-844A-21781F4E6C03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e257dc924e610b9f47c35fa37640da37123a5b8","datavalue":{"value":"590258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$08026B36-7A83-4725-8445-298468C53F7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327317$3C1DE771-4976-4DCB-A073-EEE6595CF229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327317$1C902897-D0A0-4E17-B05E-761290C254AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba9b57c8aa017016096d074e724eb0d87e7253b","datavalue":{"value":"Boolean formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1327317$4C75DBBA-8351-483D-84D7-9F2F7D3BF963","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":"Q1327317$9BAD6694-039D-45E2-81DE-7BF7B6639091","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fe034819821db52f64c8bee1bee5ace8cda795c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(94)00036-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1327317$32F31445-72F6-407C-896E-8D9EA7192DEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d8e5a79f5408c53b6a1d9a33cc7cc5694483956f","datavalue":{"value":"W2095458980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1327317$260AA413-0514-4214-9AFB-546DE6E639DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327317$62137E1B-FB82-4730-95CF-AD582E15C6AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327317$1A818EB0-D7C8-4C1B-9E0D-BE21B652AD9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1327317$75C9C4C9-973A-4350-9AF3-E4EA58C6DAD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounded-width polynomial-size Boolean formulas compute exactly those functions in AC\\(^ 0\\)","badges":[]}}}}}