{"entities":{"Q845974":{"pageid":847822,"ns":120,"title":"Item:Q845974","lastrevid":50892359,"modified":"2026-01-15T15:04:30Z","type":"item","id":"Q845974","labels":{"en":{"language":"en","value":"Powering requires threshold depth 3"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664787"}},"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":"Q845974$49D01341-5049-49D3-A6D6-2923B83CF192","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb648e685935cf86c300dc59568471462e2a268c","datavalue":{"value":{"text":"Powering requires threshold depth 3","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845974$60711BE3-4807-4F5E-B44C-B2710E65D12F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1796962f1e0010524310587a6b22ffc32309a32d","datavalue":{"value":"1184.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845974$D5DBE157-C11F-4CF3-A126-D22FDFD68A3C","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":"Q845974$DAF6611C-F3E3-4B90-92C2-6B70EAB8E442","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":"Q845974$FA69EEBD-38CF-4CD2-9DEF-628ABC798626","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845974$E5C4A827-6096-416F-ACBA-AF8751D9A1A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845974$3F9B1CDF-1D49-49B4-9356-11478672A4C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1dc6720885289b3684a523ae2736d2ef306b68a4","datavalue":{"value":"5664787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845974$2F724BE1-5446-44D7-B20F-9C9172E9D850","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845974$FEFA4582-1089-4D0D-A473-DF8C22B4C187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q845974$C0B22C9E-9F38-480E-9B68-CDE5C6CDB13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d78e5654019584adac44f13a7c02b1ac1c3bfff","datavalue":{"value":"circuit lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q845974$77D5EAC3-3B20-4787-B5DC-CB361A1EA125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f813712215e4217a35476b58e448cacb79a97766","datavalue":{"value":"complexity of arithmetic operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q845974$A8FE7BE5-A4EF-43EB-BE9C-48528D79669D","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":"Q845974$FF45FCC1-9F57-4BCD-B19C-5B837C4CC716","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5997e75989417c3064429633da6c93cd052aa4b3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q845974$70F8E02E-D5DA-42D5-B1A1-E352152C7776","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e1a512a3b436a2ef6af4ed0bd11b4e29d92f7b0f","datavalue":{"value":"W2050739958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845974$01679181-6158-47D2-BB63-42DFD01D9F83","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf09980eb701e5a3f32afbfa623fd5896cafe9a8","datavalue":{"value":{"entity-type":"item","numeric-id":1330793,"id":"Q1330793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$93968720-F18D-42B3-BFE2-DBF7C344CD09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$45DADCCF-5F79-4AB4-BE49-0DD93D20B755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc8c152564f3f064d792d36a99c8e90c25a07ff","datavalue":{"value":{"entity-type":"item","numeric-id":4388870,"id":"Q4388870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$A47599EA-5258-4FFF-B345-1AFE5F7BDD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258e9e9056926a06af9cec351759111a55665eb1","datavalue":{"value":{"entity-type":"item","numeric-id":2366275,"id":"Q2366275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$DB609F09-5E0C-416F-AAA0-7F3B781E508F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$3A13FEDD-6789-41D3-B5F2-F3FA7A84E43B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f3e48e11145b225903138aea97b776646402eb8","datavalue":{"value":{"entity-type":"item","numeric-id":5056127,"id":"Q5056127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$2396D358-CC47-456B-B587-338307827F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e395ebd00536f3fad017ff03faffa77f9368707","datavalue":{"value":{"entity-type":"item","numeric-id":3979443,"id":"Q3979443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$1D8C2D98-C9C5-4429-A7C0-516D88A59573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e73809a4d2d978ac87662c667759f8d8010f84","datavalue":{"value":{"entity-type":"item","numeric-id":4277152,"id":"Q4277152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$93FAEF44-CD36-481B-B445-9E11BBF580C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6346956166ad009f2388a9432c4ac9213b1c6ae8","datavalue":{"value":{"entity-type":"item","numeric-id":4296522,"id":"Q4296522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$BD478317-C32C-48FB-A070-48DD07B892A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f6a86b532fa2f7cb2f11cb112b058aba06364e6","datavalue":{"value":{"entity-type":"item","numeric-id":1802063,"id":"Q1802063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845974$97CDA86C-2EDA-4FAD-BBF6-7DAA3DFACA4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f0a62c24aa364a9b05dd07dcffc7fe2caaf9082e","datavalue":{"value":"10.1016/J.IPL.2006.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845974$708C864B-2166-4609-A6F6-C4C9411EE652","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5996892adeed5e7f91b3f942248485b4300b9788","datavalue":{"value":{"entity-type":"item","numeric-id":4296522,"id":"Q4296522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8f0b1deac7c388113f3b8eb3ee8347e058e36c8","datavalue":{"value":{"amount":"+0.8165438771247864","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":"Q845974$53CD70AB-875B-40EB-85D3-7E547B9E113C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dd75c2591059ecc7fa94a06efe6c40a7c7addc1","datavalue":{"value":{"entity-type":"item","numeric-id":1273878,"id":"Q1273878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4502abc29282ee8d59bb93faa83d7e69729bc770","datavalue":{"value":{"amount":"+0.8120997548103333","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":"Q845974$04781224-A315-4C07-833A-DCAB3B96A805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d497d15e07e2674e31b6c5f985e7d2011b720817","datavalue":{"value":{"entity-type":"item","numeric-id":1377575,"id":"Q1377575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3506751faec01941f53d9094016632c81692fb79","datavalue":{"value":{"amount":"+0.8097299933433533","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":"Q845974$5903151B-83CB-4DC6-B624-A12C3CB33EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1e5063993c0db65b5fe0eb876a6d8f8702b049","datavalue":{"value":{"entity-type":"item","numeric-id":685717,"id":"Q685717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f310608278b7ca9cbb500597779597d45ea11924","datavalue":{"value":{"amount":"+0.8059203624725342","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":"Q845974$B3711A26-9B88-43A4-98BC-CBE160872F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe2c08df1e44e1e638a9da8134191f9706ffd311","datavalue":{"value":{"entity-type":"item","numeric-id":2817596,"id":"Q2817596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8da878a45afa87e87e3ecb6eab274984bc955319","datavalue":{"value":{"amount":"+0.8050149083137512","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":"Q845974$3C3B8AC2-A2AA-49C2-BFC1-B8E457CE0C9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:845974","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:845974"}}}}}