{"entities":{"Q2390211":{"pageid":2400954,"ns":120,"title":"Item:Q2390211","lastrevid":44003937,"modified":"2025-11-18T22:36:28Z","type":"item","id":"Q2390211","labels":{"en":{"language":"en","value":"Limiting negations in bounded-depth circuits: an extension of Markov's theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581100"}},"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":"Q2390211$32ACC9B5-65DF-42B0-A26D-BEE8742D8AB9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a4b8afa0bd6ec9db5a38e7408fe9bc4c1e59ef49","datavalue":{"value":{"text":"Limiting negations in bounded-depth circuits: an extension of Markov's theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390211$864ACF79-24B4-4A2F-990D-64B5115A6D67","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e67a974f6fb5951b459f4360b51cecd9e6f74691","datavalue":{"value":"1177.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390211$40E63E99-EC79-41EE-83E8-FAFC99CB4F8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"297b4cd2a765c7044ec2a49e2200f1431cd9cdc7","datavalue":{"value":{"entity-type":"item","numeric-id":877999,"id":"Q877999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$82BA8144-473E-434D-A51F-34F9A4BD2FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fdac02b0c2261cc25bed2d26fd8d06800ad3a24","datavalue":{"value":{"entity-type":"item","numeric-id":671623,"id":"Q671623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$EDBDAC4E-F95E-4E6E-AF91-DF6613D7DFE7","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":"Q2390211$9B9FB4EF-2933-436C-9771-A490611012B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390211$7780CB2C-A857-4346-BF56-9741B5233B79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390211$08E063AB-604E-4797-89FD-A738913B8B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390211$3FBA5969-32A6-48C2-AF92-261C5CAFA3BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"622ec32b1cce84627666a646ba9c5904009a16ab","datavalue":{"value":"5581100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390211$6E0EC799-AFB2-4E18-B37A-71A931CD3009","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390211$0CCDD74F-F2EC-4390-9FAD-91FE35F1A529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390211$586C0560-344D-484F-9854-615D211822D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5fb2793fe6d9fd67ddcefc9fbfa9dd46d39dc7c","datavalue":{"value":"negation-limited circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390211$C8FD36DE-28F2-4AC8-B78F-B44641EDA4A9","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":"Q2390211$6BF1F60A-BD41-4402-BD77-BA8C70C191FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4513fe2bc06c9ff3ec916063ce9c82ca92a4e9f4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390211$E9F661CD-1FA5-4C01-A197-AA332FC4CAEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"41bd025e63fec8202bfa1c60cd7b050ebff027e4","datavalue":{"value":"W1974426418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390211$4205A13A-5CDD-49D2-978E-AED316A565CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dacae5a410aae9d714590164805cfe68a5a104d","datavalue":{"value":{"entity-type":"item","numeric-id":1861565,"id":"Q1861565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$9BC6805F-585A-41C0-B4AE-1A0C2DAE6D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a974c2b063da5bccbc74c72e8ce764ea707baf74","datavalue":{"value":{"entity-type":"item","numeric-id":4210099,"id":"Q4210099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$DD7FF49F-1397-463B-B579-C4B1B2910A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb2b176e09e6f9371fa851a5a35d60e595041247","datavalue":{"value":{"entity-type":"item","numeric-id":4092993,"id":"Q4092993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$CE6C39E2-EF2B-4D90-ACB8-F3A132560330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$4245B007-A218-4D48-A908-EBC35246E088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6093dbd8d711260e609a6f7175279c988e8e52","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$87A7ABE4-F9CA-4BFA-9DB7-07B9C504C2AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2104738542428e472ac40a3f90ee54d409314f99","datavalue":{"value":{"entity-type":"item","numeric-id":1603543,"id":"Q1603543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390211$8BA71A07-0F4C-42F9-9DED-C47F89FFC80B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfae13478790d83de970543705ddc8f3d22fc556","datavalue":{"value":"10.1016/J.IPL.2004.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390211$2630FBD6-074F-47EC-83C7-AF06471973BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9f8cd81d91c39455fde73c045572d64fee24de3","datavalue":{"value":{"entity-type":"item","numeric-id":5191639,"id":"Q5191639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$D621DEB5-9612-45C2-AE42-E5B94BBF9B11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22216a957d43ea0d2804c77fc87c13e604cb326e","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae89f4d641064df4510739e0557ba6e952e137b","datavalue":{"value":{"amount":"+0.90683","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$05D6F718-AB6C-49A7-88E0-ED8FF13244D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d504b8aa9b830e30a76a32fce2a5f6a4f3077d8f","datavalue":{"value":{"entity-type":"item","numeric-id":837192,"id":"Q837192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0354f3668cdd664a1cffdaa2ce5b73d69c8e58aa","datavalue":{"value":{"amount":"+0.9016163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$DD996E0C-879B-4D78-B4BB-041BADECC3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2b0c3b1466ea16e1b98094c76654876fddf45f","datavalue":{"value":{"entity-type":"item","numeric-id":3586102,"id":"Q3586102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80eee66c5f788fdf096a7256d50ef65161654c8a","datavalue":{"value":{"amount":"+0.8941105","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$834A4520-B476-48F3-9C3D-E50541BDAC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e965ff810d088c83d0f7122d5b178ddc794bb9aa","datavalue":{"value":{"entity-type":"item","numeric-id":4234108,"id":"Q4234108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0db79352dbf447d7825d98134686eb56c9c464e8","datavalue":{"value":{"amount":"+0.8816136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$9FA48F96-1B52-45AC-869F-C18BB0977ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e6bc7d8a5fbf893a272754fa73573949a486941","datavalue":{"value":{"entity-type":"item","numeric-id":2672949,"id":"Q2672949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508b3f77e89f5acdef99d4f3417bcb645df2b7f0","datavalue":{"value":{"amount":"+0.87806624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$1F15A1B6-6369-4385-968B-9EC316AD1436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c65fceb39263d56cd372a01272a4d9d69240b294","datavalue":{"value":{"entity-type":"item","numeric-id":4035672,"id":"Q4035672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f224630c90ba170156e13f24ed6430a7566a6907","datavalue":{"value":{"amount":"+0.86531186","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$B81E9FC8-FEA5-4BAD-93AB-BC1E8083B252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db0f9114db4a11a7a36b821319ac75ae222fa15e","datavalue":{"value":{"entity-type":"item","numeric-id":4210099,"id":"Q4210099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7d431cffcd5ca08b6fa4da8be98e7fa45c9eb83","datavalue":{"value":{"amount":"+0.86521226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$F8218E03-2DD3-4DA7-A4DD-2B8038235058","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8224ea7f207d33527f5cd28e8d518bbb81f56026","datavalue":{"value":{"entity-type":"item","numeric-id":5090491,"id":"Q5090491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"151fa7276c50f22b653a3758e191a93422966310","datavalue":{"value":{"amount":"+0.8647279","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$27EFB4D0-EC10-4A54-ABC1-6CF75F874DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff69f5659ca8eaf7cc7e3ee8465883588bf18cee","datavalue":{"value":{"entity-type":"item","numeric-id":2817595,"id":"Q2817595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a73ada7f2523cc53c5e3e6f11b7737b5f61ecc3","datavalue":{"value":{"amount":"+0.864285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2390211$90BF0BA6-CFBD-4DE8-BA54-351D6CE91555","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390211","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390211"}}}}}