{"entities":{"Q6083572":{"pageid":13217879,"ns":120,"title":"Item:Q6083572","lastrevid":93800273,"modified":"2026-06-05T05:09:23Z","type":"item","id":"Q6083572","labels":{"en":{"language":"en","value":"The approximate degree of DNF and CNF formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7774410"}},"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":"Q6083572$ED4E6FEE-5EEC-40FE-90F0-503D2F6D3DD3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f716e7ab69def1c317f81957f7608d49f55c9a8","datavalue":{"value":{"text":"The approximate degree of DNF and CNF formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6083572$9CC3CC02-0143-4CEF-8EC7-F794A531A566","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f2c5522007c1469a59a6a58484fca44c3bf1463f","datavalue":{"value":"10.1145/3519935.3520000","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083572$3CB32180-28C3-41E9-A7F2-DE9FE90F8E78","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d93bb18df2ef96e0f9b53ad95d5c0938cc5b5746","datavalue":{"value":{"entity-type":"item","numeric-id":623503,"id":"Q623503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083572$2404A626-C1AA-4ED2-BC0B-EC1B27E3CE71","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f4fd533ced917d6a4c70ffdba90a2023dcab86ef","datavalue":{"value":{"entity-type":"item","numeric-id":6083453,"id":"Q6083453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6083572$BEA47C52-EAB5-41F3-84AD-D017C7280E5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"80837e4f107d88dc61f75b08f8b7aa1a590aa151","datavalue":{"value":{"time":"+2023-12-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":"Q6083572$F0C335B7-DB83-460B-AF48-A4EC70A82E6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"89ae3f1109715ccbaae1c70cb7613900283a72f5","datavalue":{"value":"https://arxiv.org/abs/2209.01584","type":"string"},"datatype":"url"},"type":"statement","id":"Q6083572$8B19E1A9-131D-4B5B-966D-DF55DA5C7F1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083572$2E5ABFB4-8E9B-446E-965B-84A7268C7FD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e28bad4d0d4a4954a93a6d3ac65e9b221abe9e7","datavalue":{"value":"7774410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083572$64E43177-9EDD-4051-8A2C-6E2E4E911B5E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62fd987d4efa6439b98b49cd2386466ec56edb33","datavalue":{"value":"AC\\(^0\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$53D5D72F-E417-4CB5-8F3A-E5F0307C2568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4edc983c61d36c1459b56a24ad03d26c05e200eb","datavalue":{"value":"CNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$47DE6F96-48F5-4C69-B7B8-5177A5F2EC68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fa7dfde41aa43eebbef0c4ef1dad05f4dcc34d4","datavalue":{"value":"DNF formulas","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$1DC51DE9-B65A-494F-8DE1-899AF7185AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7412a1651453bc537b4f947bd96387c057821c22","datavalue":{"value":"approximate degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$69DEA26C-874E-4515-ADBC-75E35D844282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$74C7B999-29F4-4099-AEA1-2AF7F63B57CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$31066872-9300-467B-9540-753367FC24AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d04f6d8a1d0454cda80c5026e6129dd6f181a02","datavalue":{"value":"number-on-the-Forehead model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$703368D1-B2EC-4CCE-82B5-BC0508B0B233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1c7c178bf1c7f35ae219fa5c07af16c9e2a4621","datavalue":{"value":"polynomial approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$B3217605-C2A0-4F60-8CAC-71B72923E709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af561715168ec06db2b2c0a16d70d191e2d80725","datavalue":{"value":"quantum communication","type":"string"},"datatype":"string"},"type":"statement","id":"Q6083572$42BAF605-468A-44C6-9D76-B848961B8F0C","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":"Q6083572$C580E37F-3B84-4FD1-A657-C6E1B22C2A71","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5f1ced90bb53f4fad8f21a351ab68fa1690ba06b","datavalue":{"value":"Q130928281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6083572$358D36BB-3276-40AE-9DFD-4BA329B47429","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The approximate degree of DNF and CNF formulas (scientific article; zbMATH DE number 7774410)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_approximate_degree_of_DNF_and_CNF_formulas_(scientific_article;_zbMATH_DE_number_7774410)"}}}}}