{"entities":{"Q3722427":{"pageid":5752333,"ns":120,"title":"Item:Q3722427","lastrevid":88693340,"modified":"2026-06-04T15:12:13Z","type":"item","id":"Q3722427","labels":{"en":{"language":"en","value":"A logic for constant-depth circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3952665"}},"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":"Q3722427$2E02C6E4-C3B3-4BCF-B473-7611CADAA22F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e0edb93252177a764a2fc86d2e4f7869478c095","datavalue":{"value":{"text":"A logic for constant-depth circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3722427$43BAC0C8-CA42-499F-B4CC-E197B2D03676","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eab0823e7c3cb4aa9227fd1b3f365a4b8c4b3dfe","datavalue":{"value":"0592.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$0F3E800D-81FA-4CF3-8DF9-0EDE4185789A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edd881a48ca61405979561dacaff737b57888a19","datavalue":{"value":"10.1016/S0019-9958(84)80062-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$DEE20698-2D3F-46FE-8279-5FDE9FCAF071","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"377f0577777abeddabd75e3344d5dbc70225d82f","datavalue":{"value":{"entity-type":"item","numeric-id":800914,"id":"Q800914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722427$FAE917A2-E2A2-409D-8F4B-C7C59BF60EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aee4d3ee1c41565a5a83b17f16adc6668f5bedeb","datavalue":{"value":{"entity-type":"item","numeric-id":293302,"id":"Q293302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722427$71A54070-FC18-4109-87DB-AD185A0EC96D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4434820098e3b6c980c31814818af7c68f56bd22","datavalue":{"value":{"entity-type":"item","numeric-id":2832035,"id":"Q2832035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3722427$BC4569AA-424E-41DF-ACA9-13FD27E2FE4E","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":"Q3722427$5D134B5B-3B34-4581-94F1-A150755101C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$2D18869E-C12A-4CE4-B055-BA0DB8756C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$9631A2E6-8BB7-4830-84C4-691BCB9571EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$5A5F1E5C-9D5D-4A16-895F-1758905A3FAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$E76F44C1-8937-40F3-AD49-77D9AC78BEA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$3B599929-AC64-4513-B3CC-474192129A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$EA85CA63-E35F-41B8-851F-D5D2A45E3CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c06e0874e30722381d620ef69fb36c407a01cb04","datavalue":{"value":"03B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$A96E6494-FAED-4CBF-9FD0-587A4F44D138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17ece77c90e4d2266186c4d82deba572138fdadb","datavalue":{"value":"3952665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3722427$E1E704F2-13A1-4DE2-A138-2890FBDE0A49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$200193E9-56D7-4D61-8CB7-F1B9A3D6EF6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef4ccd9d37b98e95145f59f924ccb4553ebac79f","datavalue":{"value":"concise representation of a family of parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$58846675-6038-4102-A6CC-AA7BCEBC48F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$310FC943-0BA0-4DEE-A4AF-F026A4275BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aff5963ff47a3da45d78c7267be8b907ce3d14b5","datavalue":{"value":"extended first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$4E64AB63-686A-40BB-92A9-EBC3358D47D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe1dafc6d456de6923789cd23ddf606adcccc67","datavalue":{"value":"unbounded-fan- in circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$1C3B11C1-F82E-47E5-957E-A19B15FC3567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$226F039F-D2DC-400C-AE8B-412ABD8A4933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3722427$236726EA-0C22-40C0-952C-75B58062DD06","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":"Q3722427$5F023767-A4C3-49AE-BE21-D682E99BF73D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f53163e8e3bd13ac752c54163180e7e82ed4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3767263,"id":"Q3767263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a938b63cd46c22fa4cb8e3a1257a9835e3b4c71","datavalue":{"value":{"amount":"+0.7860103845596313","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":"Q3722427$C0C7C0B2-42C3-4393-AC2E-56BA0AC66A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d7cdbec0b1004a149736e57430c8cdccc5f5f0e","datavalue":{"value":{"entity-type":"item","numeric-id":4362929,"id":"Q4362929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82dfaca3f6b6ce3a7a527e2cb0d989c2a8cc5f5d","datavalue":{"value":{"amount":"+0.785435140132904","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":"Q3722427$F0ED8DC7-0708-4BF0-8C72-7D97D8578AFB","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":"692e1ddbeeb57f77bc0efdc197dc68e21e10a236","datavalue":{"value":{"amount":"+0.7688372731208801","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":"Q3722427$5750E839-6DDC-4FFB-8968-F08EABFB0C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ae0670664dc37cab6f498609df627df03676d5","datavalue":{"value":{"entity-type":"item","numeric-id":1271562,"id":"Q1271562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41f2458a0ef131b2158978dc6fb468a1f65ad3ec","datavalue":{"value":{"amount":"+0.7687893509864807","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":"Q3722427$48BAE17A-8576-4077-86FD-B7DF69FB5AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a991abe5e35e98a9c624f02d9108b3a05ad6e452","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b059db6c441a7373de079eddd4ce5f8443b93a4","datavalue":{"value":{"amount":"+0.7636896371841431","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":"Q3722427$509FE63A-5237-47DB-B4F7-DE51695EF8B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A logic for constant-depth circuits","badges":[]}}}}}