{"entities":{"Q4636650":{"pageid":6666231,"ns":120,"title":"Item:Q4636650","lastrevid":90538808,"modified":"2026-06-04T20:38:08Z","type":"item","id":"Q4636650","labels":{"en":{"language":"en","value":"Computing majority by constant depth majority circuits with low fan-in gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6862141"}},"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":"Q4636650$2B25F78C-4963-426B-8D16-78AE24B8FFAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6743d0fba536ad940e77a8cf8024bff0a95aa16b","datavalue":{"value":"1402.68100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$6DAE20E1-0B3A-491E-AA0C-79FF48C90189","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3ac251e44e84bc30b6cb9875893b13ee454afd0","datavalue":{"value":{"time":"+2018-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4636650$A7D2B29E-FE56-4A4A-8A8A-A61C6CA6B7F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"017ac78d6ede8f55c92667d7691183f1f17bf41a","datavalue":{"value":"https://arxiv.org/abs/1610.02686","type":"string"},"datatype":"url"},"type":"statement","id":"Q4636650$56679F1D-6381-4C28-BE83-7FE0FA1A9B50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$52F9D265-DFCA-462B-B053-60E973084265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$B9925C80-72C1-4DA5-BE88-BC827CBFD7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$56C12FED-6B56-4135-81D3-A8872BC4DD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$85CB2DD8-28A2-412E-BF28-75BFBA4C2873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$CD6DD843-E80B-4531-9FE9-268E39FF106A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df0944d8776a275965d6014c3b1f6e6735a95b45","datavalue":{"value":"6862141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$0F32B8C7-9284-4600-9AAE-4FE8398C2459","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636650$0E179C3F-13D2-4F64-8C14-62473BF94903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636650$A17A549D-4BB9-4F37-B83F-B20DB7EC6E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636650$C7DD9280-A23A-43CF-A1C6-61E05A4C225F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c55def250e1585037dab482b105f7d3aa06c3c","datavalue":{"value":"majority","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636650$1D35FAA6-74FE-44B4-BA34-E3F645ACDF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636650$14B07BD4-CD19-4276-A226-010693981B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4636650$EEE03C2C-CAC7-49BA-ABFF-AD3550BF78CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"063157bf65bc20e92e5fe70d62bf6e86c4c12861","datavalue":{"value":{"entity-type":"item","numeric-id":1625134,"id":"Q1625134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636650$AB6AB1FD-8221-4B42-A253-E00F793887F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b95d9a882aa98e5cd140caee9c20704a5e906352","datavalue":{"value":{"entity-type":"item","numeric-id":413294,"id":"Q413294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4636650$67F75C90-6EAB-4E3D-A1C1-4DA983E81BFC","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":"Q4636650$12964DAC-F013-46F4-8072-3658DDCF3DC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f232be12129bf729f722f1edaacd3300b29b2e32","datavalue":{"value":"W2531652110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$04AA340A-3344-44DA-B3DC-EA4803701557","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94989d422a8a8477414015bc8d0c514ffb21bf15","datavalue":{"value":{"text":"Computing Majority by Constant Depth Majority Circuits with Low Fan-in Gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4636650$F8F760A6-FBD9-4374-AA22-731508489738","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e88c184b3aecc4d852cb9ca46c8f0221d13c71a","datavalue":{"value":"10.4230/LIPICS.STACS.2017.49","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4636650$555B7ADF-80C7-4B11-AF00-3E6054499BFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e1c2e70f826fae5dbd2aea29f1a9809b2f48eb","datavalue":{"value":{"entity-type":"item","numeric-id":2321926,"id":"Q2321926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfb241f29de0e3f4d09a81a9cab7693ff14aec5b","datavalue":{"value":{"amount":"+0.9939559698104858","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":"Q4636650$4D5F56E8-D744-416F-BCA1-DBCB17F11C7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cfa71c066523bd4d8725a97e676878775ff83dc","datavalue":{"value":{"entity-type":"item","numeric-id":1725545,"id":"Q1725545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eba9cdf4d5a11ddbdc92f0c57af5a40661477e74","datavalue":{"value":{"amount":"+0.8579514622688293","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":"Q4636650$922B4CA9-3279-48F8-814C-0D4D2976C34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61ffe355ef9045b8855d05698b8bfb63c625fc6f","datavalue":{"value":{"entity-type":"item","numeric-id":1346613,"id":"Q1346613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc29bc27abd5581efaaf5549a966e6b368a57381","datavalue":{"value":{"amount":"+0.8390828371047974","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":"Q4636650$05B4A7C2-320A-4845-9AD8-C5987E6EE88F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea4acbeb60c2af5ab1aa6f72d17e2a316a2af1e","datavalue":{"value":{"entity-type":"item","numeric-id":4601826,"id":"Q4601826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c73e899e1c5675a8237a88b62b1daf099f6eb98","datavalue":{"value":{"amount":"+0.8370741605758667","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":"Q4636650$BF9846CA-D6D0-4C0C-82B8-EE07791442B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25495a43709419cbcc6b7b6073ed8a512ff9be07","datavalue":{"value":{"entity-type":"item","numeric-id":5220471,"id":"Q5220471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8efe4db812999830e6146994eef509131ef2cba","datavalue":{"value":{"amount":"+0.8325496912002563","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":"Q4636650$CE59FC07-8B13-4FDF-8F55-0B9AFEA572D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing majority by constant depth majority circuits with low fan-in gates (scientific article; zbMATH DE number 6862141)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_majority_by_constant_depth_majority_circuits_with_low_fan-in_gates_(scientific_article;_zbMATH_DE_number_6862141)"}}}}}