{"entities":{"Q3451753":{"pageid":5223374,"ns":120,"title":"Item:Q3451753","lastrevid":80502791,"modified":"2026-05-06T16:20:50Z","type":"item","id":"Q3451753","labels":{"en":{"language":"en","value":"Approximating Boolean functions with depth-2 circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6510835"}},"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":"Q3451753$C1EF6A06-3FB0-42E9-B159-B2D2C56BB5D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3338e168abb5dd6a38ce10376285a73eff5669e7","datavalue":{"value":{"text":"Approximating Boolean Functions with Depth-2 Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3451753$8EA5540A-3C43-4CF2-B231-6012A515C3A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbe3b8c2fc555b6996dc6f05f554bbd3d2664a1b","datavalue":{"value":"1330.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451753$BB111D99-23F3-4E45-9A11-DAEB389EE1DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7b8c51c04bd0a5ef19b9a641d045e7b98fe1d296","datavalue":{"value":"10.1137/14097402X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451753$6A03566C-45A0-4A3D-A89B-F87162526412","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"02e389074009f31bd892806ce08283889a673e97","datavalue":{"value":{"entity-type":"item","numeric-id":693003,"id":"Q693003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$C259E4DF-589D-486E-8174-E1036393392F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58ad0dc4f3bfb933b33c7f6a2466efce85df65db","datavalue":{"value":{"entity-type":"item","numeric-id":737176,"id":"Q737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$B955D619-917B-4C77-8424-499323215A88","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":"Q3451753$58A7FF16-066B-428C-B157-2114F9F23278","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"482b7978385e0be0d8ea5afcf93e349a724cc633","datavalue":{"value":{"time":"+2015-11-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3451753$30E9D8B4-08BD-4C56-B89B-395C319783E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451753$73254DF7-2626-4D30-A35C-D8362E7AC05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451753$9499061A-37AD-48A2-AE5D-11E3DE32CF16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a695eb5b4890c09397ad38111a351bd0cfe164ac","datavalue":{"value":"6510835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3451753$D15D84B5-F81F-49C5-9FCE-505288CE224D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451753$87C886C6-99B1-4928-94E1-A3AA1075BC52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451753$545EFCB6-A5A0-42BC-B825-C5E7263DEF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8df2bfe4028b7c9cc61fe21826cc9c63bfc17e3","datavalue":{"value":"depth-2 circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3451753$3D5F255D-C2B8-4CEE-8F34-A9670161E17A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce514966e327ded3c17917f258854330d9f0ecdc","datavalue":{"value":{"entity-type":"item","numeric-id":18319,"id":"Q18319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$576D54AA-8ACA-4F87-B921-D268699D8BA6","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":"Q3451753$255D1CBD-331D-4CB1-93E4-2B242E54CA3D","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":"Q3451753$73EC815D-AF34-4E85-AFB3-A3DEBC5EE33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ec48aa46f7435be04f327f06754adbb2fb4ba8","datavalue":{"value":{"entity-type":"item","numeric-id":3002829,"id":"Q3002829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$0DE7C381-01E8-4979-A90A-6156D587A857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1b6f6880c82a363efac54715a8fdf39f57fc5c3","datavalue":{"value":{"entity-type":"item","numeric-id":290255,"id":"Q290255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$FB32C935-FA08-4733-8AA6-28A785893A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f5524ecdc1485a95ee658bda83c9fc73d9850","datavalue":{"value":{"entity-type":"item","numeric-id":1118405,"id":"Q1118405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$2545FC2A-A749-4307-AE08-795FE2357DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd9d41de292e3fe88a7d1837b26ece3d8fec8518","datavalue":{"value":{"entity-type":"item","numeric-id":3077976,"id":"Q3077976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$1BDC5B81-2B60-49EE-959C-3D352AF94814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f16236725d557fdbab1a9404019855767be0bae","datavalue":{"value":{"entity-type":"item","numeric-id":4342497,"id":"Q4342497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$6E0B2453-DF78-4A74-80F1-7CD2C8B891A2","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":"Q3451753$CBFB2B31-494A-4D11-A7D1-B8AA881A7186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aeb9ac506d0c5d7b5b56b6bfabc1488202c50d93","datavalue":{"value":{"entity-type":"item","numeric-id":5173252,"id":"Q5173252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$4C43C1BE-FC6F-4190-99B8-00B98DB7134F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"351fcf8547cbdfeeae47fd4ed591a61bf10131f0","datavalue":{"value":{"entity-type":"item","numeric-id":5743451,"id":"Q5743451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$432E5ABF-E5A2-450E-8DBD-48A3F76A8DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7534db502b6ba945d396f2ee0c5fc15db8692811","datavalue":{"value":{"entity-type":"item","numeric-id":347457,"id":"Q347457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$52A69815-FBD3-4E5B-A8EE-F0543A10BC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d28e67e4eb25010f72e8979c38bb63e7981b66","datavalue":{"value":{"entity-type":"item","numeric-id":3674552,"id":"Q3674552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$D5BEC60A-AEAB-42C1-B63D-85D1A78B3FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a40748adb9adb98c3f6eb82d8f804be4d87c57","datavalue":{"value":{"entity-type":"item","numeric-id":3691581,"id":"Q3691581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$2FBC14A1-7533-4AEE-AB55-8B99A25CCE47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c18625d62d19c54708ffbca440d2ae8d2175ded8","datavalue":{"value":{"entity-type":"item","numeric-id":598257,"id":"Q598257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$C139F984-1320-4048-ADBB-0E1140136684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1881c5760c84c07d4da87958f3ef422650e9306","datavalue":{"value":{"entity-type":"item","numeric-id":3547185,"id":"Q3547185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$83B8753E-4091-4705-AE44-36F1581284B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d570bc57c3395eb070ecf9b2bbbdd5d7c8d53a","datavalue":{"value":{"entity-type":"item","numeric-id":3039268,"id":"Q3039268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$8629A5B1-7A81-4AE0-AACA-FB7BA35A12D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$F0C711EC-F3E1-4D48-AA31-449020E06AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff99543aad71165c9e3d4313856d67b3143372f","datavalue":{"value":{"entity-type":"item","numeric-id":3288996,"id":"Q3288996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$195F2994-714B-42B8-AB91-99916637D18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a54fc6822fcf4609c11c58c4aa400bf5be2bc589","datavalue":{"value":{"entity-type":"item","numeric-id":5428809,"id":"Q5428809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$DBEF6E50-7DD5-4209-84D8-FD29140D7489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecbf4bc4fb3808a0a3478e619b8fad8bac32f37b","datavalue":{"value":{"entity-type":"item","numeric-id":4800394,"id":"Q4800394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$D5DEB161-F19B-4A77-BE0A-47CB75F5868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba81c30cda24c3d605c0679939d82fa6643c181","datavalue":{"value":{"entity-type":"item","numeric-id":5822054,"id":"Q5822054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$7A949252-BB76-4C3A-8A44-C30FDBAB37FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61c51f2b0cfbdd8a09a5060c7b467ae14c0c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":5181242,"id":"Q5181242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$553E5BDA-5A95-47AC-AC26-8F3E42C967FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d77e68ebd3ec6e088ef2c522dcbe2ec49cabbc3","datavalue":{"value":{"entity-type":"item","numeric-id":3637162,"id":"Q3637162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3451753$4D7EB5AE-7A65-4DFE-90F3-E537CFD944B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72e0ea5ea0be32d2f4ddba135f1c16564516c92","datavalue":{"value":{"entity-type":"item","numeric-id":5428809,"id":"Q5428809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c59fb8a05248065e98117f7cebe7c920eec143a","datavalue":{"value":{"amount":"+0.8422660827636719","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":"Q3451753$E2E96A89-478C-4E81-A036-E31BEB7D707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c21fcb0d29e3ad4884b5b15c92826fbe8876664","datavalue":{"value":{"entity-type":"item","numeric-id":5167745,"id":"Q5167745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7edffcc0cf4d096a806a2145767893aecf3ac124","datavalue":{"value":{"amount":"+0.8186585307121277","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":"Q3451753$EC5C1BDE-C059-4248-8326-D2595E8674AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f242a64d243ae02ab531147ae93d2fb55d879a34","datavalue":{"value":{"entity-type":"item","numeric-id":3638024,"id":"Q3638024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4368e892b11d068d0159b26da1d881eafaf4110","datavalue":{"value":{"amount":"+0.8160499930381775","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":"Q3451753$63B1030F-F55E-4078-8B10-02F27B62B7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e41ffd19ea31fd92d86749520f7a7bfe8f5c1b7","datavalue":{"value":{"entity-type":"item","numeric-id":1390872,"id":"Q1390872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b7c08da8b997be1b299053ad20f42dad76b88ce","datavalue":{"value":{"amount":"+0.8057451248168945","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":"Q3451753$B64B71B0-AE18-4176-8AED-554832D0C803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"509763ed196723ae7234e219371e058cda44d153","datavalue":{"value":{"entity-type":"item","numeric-id":2963913,"id":"Q2963913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8fae8c62ab86c1f46cc82ee50d558393f78ccb8","datavalue":{"value":{"amount":"+0.8047129511833191","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":"Q3451753$84C1FD23-84AF-44A0-9B05-EB9892CE77DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating Boolean functions with depth-2 circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_Boolean_functions_with_depth-2_circuits"}}}}}