{"entities":{"Q3325043":{"pageid":3335751,"ns":120,"title":"Item:Q3325043","lastrevid":45958066,"modified":"2025-12-20T23:46:05Z","type":"item","id":"Q3325043","labels":{"en":{"language":"en","value":"Constant Depth Reducibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856410"}},"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":"Q3325043$FA0AD62F-AF4F-41F6-8FD7-015E8FD6A759","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0de64f0a8576da4aa1b6836ddeaceba0fcac45a","datavalue":{"value":{"text":"Constant Depth Reducibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3325043$6678067A-D303-47DE-B4B8-13BE3083D5FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"897f730e54aeb8a68e0862d49199dbff1e5f66bd","datavalue":{"value":"0538.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$8453B3A2-5046-458F-A16E-3BCD3377F306","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7d97e81692291f845ae7cb74b4de4d3e65c0b789","datavalue":{"value":"10.1137/0213028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$88FEB0CC-1782-4DCB-88B5-A4BDACDF4CD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37f94e219c650c0af69779700675fb4fbdc2fbc1","datavalue":{"value":{"entity-type":"item","numeric-id":913503,"id":"Q913503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325043$7853EA7E-DF32-4B4D-AFA2-849E2A6814E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34b7d653f435d2f694c81d8e0cb65871405ebb3d","datavalue":{"value":{"entity-type":"item","numeric-id":690246,"id":"Q690246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325043$7108A784-3D40-403E-A0C7-1849D1CAFCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"355a32c186d9586aa82df09b9eb223d278a9aacd","datavalue":{"value":{"entity-type":"item","numeric-id":1134519,"id":"Q1134519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3325043$CC80CD0B-7029-4424-B40D-D1B4DD1284B2","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":"Q3325043$A5D6CF44-BF44-4C61-A21D-84D5CB2284A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3325043$F3C9411F-D8F1-480B-96B0-17C90E5DC6C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$4C433122-AFEE-46EF-9330-9E076BADF021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$52E02F64-7C95-4C63-888A-2BC407C5DB38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"379be2ae88ac653823960287ba517e23fc9265f4","datavalue":{"value":"03D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$706009B5-FDFC-4F83-8B25-2CC6E5009CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$18BF445C-FA56-4F5E-A9D4-940ED7538490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$9B6A503D-DC1E-4E87-BE70-059E4F19A2A5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3b7a58d8bfe99ec100b359efddb0e04d5a5ac1d6","datavalue":{"value":"3856410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$9C1F5A7F-DEA7-4939-B66A-AA2014A65649","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$942A3161-6AFB-460F-9953-CD99E11F6479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b4682636718c202aabf1fe157c4d25f8e920e5d","datavalue":{"value":"unbounded fan-in circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$BBD719A6-056F-43C2-A874-18B9BCFED114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"705dde208ff82cd65d9714ada5581efa3d3b66ae","datavalue":{"value":"combinatorial logic circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$52AFB253-5EAB-436E-B9AE-D9563B5DE1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5363a43478db45b4fe7ca9bf2ddd9319c05c5363","datavalue":{"value":"parallelism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$E76B329A-C904-4A9F-AFFB-B2429BD960E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbed5112e836b47e11a879cfaa9798658d624925","datavalue":{"value":"size and depth of circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$1945E01A-6A71-4CBF-B108-8F3B7CB9ABA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82fa16f2194b74524f5e51bb314928ef575226ea","datavalue":{"value":"constant depth truth table reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$51257045-6760-4E61-ACE8-B69AEE8D869B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b1d1962e9ef37dab0712b7ff8e5c2c78379aef7","datavalue":{"value":"projection reducibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q3325043$ABB70DCC-7270-4756-842B-622265700273","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":"Q3325043$B0930D9A-12DC-4D92-816B-057176CA3EB3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7cfebb673bf02ea1dc8608dafa817c3a644761a","datavalue":{"value":"https://doi.org/10.1137/0213028","type":"string"},"datatype":"url"},"type":"statement","id":"Q3325043$26C9B585-B5E8-4B4C-A59F-89FACD0B745D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95140ad4c64ea5514b073c569855a50fc0f1283b","datavalue":{"value":"W1986804393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3325043$F41CE05D-BB9F-4FD3-ABBD-2260BA975767","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e7c27fb68ad06a4d514d06180f8a1fef38f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1334655,"id":"Q1334655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d930228c76b9022fec12d207a683884ed541aa8f","datavalue":{"value":{"amount":"+0.8592698","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":"Q3325043$4D8896A8-1E4B-44AF-87C6-6424CF8B486D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90434b1f62455a387dd7b6eaee4d5e0717236c8","datavalue":{"value":{"entity-type":"item","numeric-id":4630267,"id":"Q4630267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86ca335925d095d53e5753d7b5826390f997914a","datavalue":{"value":{"amount":"+0.85926974","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":"Q3325043$EA088580-301C-4F3F-8027-AAC1D51162B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32b903ca515e4328dcc64ca2104873a4b469883f","datavalue":{"value":{"entity-type":"item","numeric-id":1274992,"id":"Q1274992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cef99d425f9b0b6a52ac209d368d466f3c7ab8","datavalue":{"value":{"amount":"+0.84869015","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":"Q3325043$2A4B6BC4-7EEA-4AF8-828D-1AFE9D5283FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b5b5330af583d18ff0d33c0943cce0d873ac579","datavalue":{"value":{"entity-type":"item","numeric-id":619896,"id":"Q619896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c8b0ae4959982a7c353e556cd613d41567b7d49","datavalue":{"value":{"amount":"+0.8370707","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":"Q3325043$C3B8D3B9-768B-4C8C-A168-31DBEED4DB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c22b82b18ae3e1af800b6f167dc62192ca287bf","datavalue":{"value":{"entity-type":"item","numeric-id":4934278,"id":"Q4934278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7f2b517b4286a8225f43361602af017cc18efa","datavalue":{"value":{"amount":"+0.82565594","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":"Q3325043$BC991C09-A6FF-4768-925D-DB0203B6DB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b4de8a4100ee24701d7946ca9665f6f2ae01cb2","datavalue":{"value":{"entity-type":"item","numeric-id":5311150,"id":"Q5311150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c8d018abbdc086b4b5766d4052dcab34a3a643","datavalue":{"value":{"amount":"+0.8230684","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":"Q3325043$9052D345-18E1-4BFC-A2EB-F115EDEC1204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"048e2d090b6a98fdbad25db83f03bda51ec7ad90","datavalue":{"value":{"entity-type":"item","numeric-id":2575760,"id":"Q2575760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7c8d018abbdc086b4b5766d4052dcab34a3a643","datavalue":{"value":{"amount":"+0.8230684","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":"Q3325043$5E9EBD34-99EA-4EF8-81E7-B17B1FCC222A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38810b50b0f1b655107d080ff1e1f8233aa657ef","datavalue":{"value":{"entity-type":"item","numeric-id":5216396,"id":"Q5216396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ff375257bc85771ff7547c94cd525ab0806c6a","datavalue":{"value":{"amount":"+0.818858","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":"Q3325043$05CFE235-76F5-44CE-BEDB-C260E37B9356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f7d01db554cc703fc64de98c0a6c56c36e2495","datavalue":{"value":{"entity-type":"item","numeric-id":1807559,"id":"Q1807559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a08e60f35750c96b26e5e263fdbe6afaf218f78","datavalue":{"value":{"amount":"+0.81625193","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":"Q3325043$5E283384-E7C1-4DF5-A6E3-1B206739229B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a73d051d060207d638e94989a53c861d17aa0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4511552,"id":"Q4511552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b91febfa8c9bc73d58612e06f32b88c119778af6","datavalue":{"value":{"amount":"+0.8158264","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":"Q3325043$D0B273BC-FF74-4F6E-9E16-8270C0411FFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3325043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3325043"}}}}}