{"entities":{"Q4032939":{"pageid":6062672,"ns":120,"title":"Item:Q4032939","lastrevid":89019833,"modified":"2026-06-04T16:07:37Z","type":"item","id":"Q4032939","labels":{"en":{"language":"en","value":"Limiting Negations in Constant Depth Circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 165026"}},"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":"Q4032939$BC639E0F-6031-4B81-B23C-67324E78575A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"504e34b59ef297362e2e32003424ce0a1b271d2e","datavalue":{"value":{"text":"Limiting Negations in Constant Depth Circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4032939$D147B95B-4A2F-429C-AA28-2328C87D93D2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a37c81fd1194b2acd9ab704802dbb3e09687c721","datavalue":{"value":"0770.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$A7947741-8017-4034-9C80-529CDCD126B2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"77edb61e1cdd751592774200ea6fe51d8d361c2d","datavalue":{"value":"10.1137/0222022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$701C9F7C-E086-40D2-B660-383464292F60","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":"Q4032939$A9B0E838-9898-4A61-A640-48A1C228D3B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee9bb33b1a87d51a01cfe5d9be9934830a97fedf","datavalue":{"value":{"time":"+1993-05-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4032939$9C5A6474-038C-480A-B4B0-271BACD5AE79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$8A8E824A-10EF-423B-B06B-D43D4CF0E3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$6A34845A-E1BF-42BF-9162-36EC2B42CCE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$8379CF54-0935-49EC-9D48-F45D5E459327","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f27e2859d7168dcb5a67c36b1e1a49a7c299f467","datavalue":{"value":"165026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$0F41CC42-1A01-49CF-8728-58216B33FB70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032939$E070DD68-0122-47F8-9FE1-ED2EC001E4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032939$365F610F-2D9E-44B0-BC35-21184A921099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6080812b9834521a9941aadb541620bc6dfb0e61","datavalue":{"value":"negation gates","type":"string"},"datatype":"string"},"type":"statement","id":"Q4032939$865FDAA2-2E0E-4F31-9552-8DF1D5A2FA88","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":"Q4032939$1EC120E1-022F-4051-A1F5-B0E3B3FB8B50","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f70fa9e864257afc53552f70b0829ca207556e72","datavalue":{"value":"https://doi.org/10.1137/0222022","type":"string"},"datatype":"url"},"type":"statement","id":"Q4032939$5C7CCFF2-5CD2-4A1C-B058-A40647D5D66E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44c29d6746a97f26ff3026bf4a4f90671c24bf49","datavalue":{"value":"W2038272454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4032939$7EB545F3-4DAD-48D4-A496-EF8C0DB45F1B","rank":"normal"}],"P1643":[{"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":"3c76d7f3254d7d8fb7b8314c785c857845715e7d","datavalue":{"value":{"amount":"+0.9284421","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":"Q4032939$4108FC7E-35C3-41F6-AFC1-83C2931B203B","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":"e94d8d08528d09eb0c32f8d007f05a914f76af1b","datavalue":{"value":{"amount":"+0.91249907","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":"Q4032939$BDDBB316-A302-4608-AF19-4EACB7F53809","rank":"normal"},{"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":"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":"Q4032939$DF3F882C-E836-474E-8A54-2BD9E4011863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5448a9557580cb0b9f716129e0b67348591efc32","datavalue":{"value":{"entity-type":"item","numeric-id":2390211,"id":"Q2390211"},"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":"Q4032939$903B6B32-9FB2-4EAE-B8D9-8C6AE31127A1","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":"8035958a43ff7180202fc19ffadce8968295ba11","datavalue":{"value":{"amount":"+0.8971534","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":"Q4032939$97299D29-F7F7-40A1-BE12-EF17B9140D1E","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":"3cbd0fd72b6be8d45981929629f4fbe3b57042fe","datavalue":{"value":{"amount":"+0.8916646","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":"Q4032939$AD3D5ED6-EDD7-48D4-AEA5-D9B50030497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9122872a0310be7cdff99737d29c40ffd1bf3b31","datavalue":{"value":{"entity-type":"item","numeric-id":1022345,"id":"Q1022345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa41b4e8995415bf67f26f75bda9470a7f964bce","datavalue":{"value":{"amount":"+0.8857503","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":"Q4032939$86FC717D-B6E0-4EA5-9ECC-E49DF1225AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9401929af98a41094886e533a9d469c677017719","datavalue":{"value":{"entity-type":"item","numeric-id":5459118,"id":"Q5459118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa41b4e8995415bf67f26f75bda9470a7f964bce","datavalue":{"value":{"amount":"+0.8857503","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":"Q4032939$2BB6FD9B-A5ED-4BB0-9CB4-07B47628E50C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94c3762284b92e8d8f1c78dd99c8f8a279516870","datavalue":{"value":{"entity-type":"item","numeric-id":3722427,"id":"Q3722427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80b86305b9d8c75164bb7786b16371502a69e0c8","datavalue":{"value":{"amount":"+0.8792721","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":"Q4032939$04B5D7B8-1CE3-4E2C-9AAB-30C76B52397C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50a821c69c5e7331c252af4bda072f63e642b7ce","datavalue":{"value":{"entity-type":"item","numeric-id":4703654,"id":"Q4703654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a36823b4934a0f4f756f525d7c0798842953e67","datavalue":{"value":{"amount":"+0.8741505","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":"Q4032939$A161F913-3F40-4F59-98AF-42F2D4797EAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limiting Negations in Constant Depth Circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limiting_Negations_in_Constant_Depth_Circuits"}}}}}