{"entities":{"Q3767263":{"pageid":5797169,"ns":120,"title":"Item:Q3767263","lastrevid":51909116,"modified":"2026-01-20T12:45:40Z","type":"item","id":"Q3767263","labels":{"en":{"language":"en","value":"Definability by constant-depth polynomial-size circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4025338"}},"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":"Q3767263$293F58BA-5D5A-4169-8709-445C95EA668D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1c31353c6dd698024081188bc168dd3648cd694","datavalue":{"value":{"text":"Definability by constant-depth polynomial-size circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3767263$43AC1790-D7D4-4621-9FA9-AA53B60E17E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a299354316052b53bb05cd065e09b13ffb525419","datavalue":{"value":"0629.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$CB1A7AFF-EBE7-4554-AB66-D084C3835FAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ec3b699056f52cabcef1f2c26eb239fbb78490c","datavalue":{"value":"10.1016/S0019-9958(86)80006-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$4F1F1D13-8486-4443-93FD-9BF137CAD7C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7fcb889156969e5a5ded8e850ad2883bdb8ab84","datavalue":{"value":{"entity-type":"item","numeric-id":800913,"id":"Q800913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3767263$5154CF04-D5BF-4A7D-B3FB-FF47811C88D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8259050cd83ce3945f173c3e3c741cd5ddddec01","datavalue":{"value":{"entity-type":"item","numeric-id":169248,"id":"Q169248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3767263$57D7999F-D9DC-4C31-8978-E17F798B1BF5","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":"Q3767263$19503AF4-C504-4030-92F1-960C7CAD3C73","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":"Q3767263$2370CDB9-C0A9-4A95-B90F-82689112982D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3767263$1B1B6F53-59BC-469A-9A6B-FD89692D6114","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a252ac0e16e7cd1b816dd4d8c55ab05955b53869","datavalue":{"value":"94C11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$106024E5-2D1D-4F8F-BE91-875E72034873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$8A1361BB-9FC4-4C16-881B-5E50BAFBE66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c1d2d83da0d870574277144fdd1db9abaae162ec","datavalue":{"value":"03C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$F339EF08-AB1C-4293-9289-47E994D34266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7fd213a574edd10a6bc470cc2d78cbfa20c5eb59","datavalue":{"value":"03C52","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$EAB1F35B-9B33-4A4B-80F5-A9A737CF1AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$4DE16F7D-F656-47CC-9136-C57FBA86FB05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d4777afba8035b8db16b48f4afe928f188b3635","datavalue":{"value":"4025338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$8A2DBA06-90EC-4BDF-A560-C1608C1F47B6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"902419604953e92a58af20788a72c4ccfe2a2b49","datavalue":{"value":"sequences of Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767263$83D684C2-70D1-41AF-B45B-497A7AD563C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aecb13c18ecd29f57c07d3ee374dc5b1e0fe11d5","datavalue":{"value":"circuit definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767263$1CD9AB8C-6676-4678-9549-26FEA3A43C09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f736d02e86573c887541b685d4ac9ad40d12259b","datavalue":{"value":"first-order definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767263$E2E9F92A-492E-40EF-AC7B-8DFF6D71CE9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a5f2af623737c49d42651cd91dc0503d96a4f5","datavalue":{"value":"monadic predicate symbols","type":"string"},"datatype":"string"},"type":"statement","id":"Q3767263$F3E60AF6-9775-4E35-86E1-7F4E4D6862C2","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":"Q3767263$18446CED-34B0-4C1D-9910-30DAA85D39C2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9412e2cf0abb70bacb68367d120935bf5e71a54c","datavalue":{"value":"https://doi.org/10.1016/s0019-9958(86)80006-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3767263$BE5A15F4-D25F-4B83-A7F3-EA9FEDCF8FD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2b207c11ae4d66b855ee632dec50cee9c00cba6b","datavalue":{"value":"W1984534637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3767263$72C9EFB8-6597-405C-A688-3D9E4BFB0B96","rank":"normal"}],"P1643":[{"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":"2441ada53e1579ff2b2ef95855386a44be031e23","datavalue":{"value":{"amount":"+0.76764756","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$CB798462-59AC-4E9F-ABBD-11BC6E3ABDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc1a0ddbe660e16818a12ecf1d6377c8afe25028","datavalue":{"value":{"entity-type":"item","numeric-id":3123635,"id":"Q3123635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553a445b83f635d2ccad09405befa723b1b2adbc","datavalue":{"value":{"amount":"+0.7316698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$12F25CE1-4E6F-45FB-9741-9FEC2217DC0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da32118e0fd83ee60b816dbc9329f9f1c2c06411","datavalue":{"value":{"entity-type":"item","numeric-id":5204302,"id":"Q5204302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"207e048733c65dd9d5e0f150e5d79b34da4142fa","datavalue":{"value":{"amount":"+0.72851235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$19755591-6978-4A83-AF37-7B16C29DA799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ab224d5cb305bffb6bdcd1d1445a32f63873ba3","datavalue":{"value":{"entity-type":"item","numeric-id":1263576,"id":"Q1263576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6520dbbe24ea0d8ad085a3c15ebbec51415811ca","datavalue":{"value":{"amount":"+0.72582674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$3E8A80B3-F5D4-41A4-8432-3039B85CA77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe20ad335a6a623d3d0db2c5dbe922dcce8cd35e","datavalue":{"value":{"entity-type":"item","numeric-id":4415258,"id":"Q4415258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6a6234af0c7985a0824c6b9efec182b0c9ccf66","datavalue":{"value":{"amount":"+0.7158077","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$2C04DD6D-9E77-42C6-BE8D-E1427623F247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc80a4ae50bef582575d18896abb0ad7b5457771","datavalue":{"value":{"entity-type":"item","numeric-id":3138021,"id":"Q3138021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c0ff4faeeb63d340550cb97bbb173a94bc48dbb","datavalue":{"value":{"amount":"+0.7141115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$48136F07-9146-40CD-A4FF-D84A5C774332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9586c7dfb358056efe7cd53ddd18c785b0cfdf8b","datavalue":{"value":{"entity-type":"item","numeric-id":3604279,"id":"Q3604279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be6419e9b804b4f25ff1b6017e30e23591a05ad5","datavalue":{"value":{"amount":"+0.7133254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$FB613E59-1263-42DF-BD8E-A9CBDD5FE9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86620bb4251a82863d2d1d2fdc9f49025fa49317","datavalue":{"value":{"entity-type":"item","numeric-id":3703865,"id":"Q3703865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e0b13aeb9b248aade0898ee7ca6c8537c4de1f","datavalue":{"value":{"amount":"+0.7131037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$DBFA941C-948F-49D9-83C9-E2A3AEFDA534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"973cbc9e42ec91838cc8091badb1697ce4ac0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3474909,"id":"Q3474909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f96a169282a493ee94a50642b5d2f22524cd3f00","datavalue":{"value":{"amount":"+0.71237665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3767263$4301B62E-8F26-4830-A1DB-A5BD46644A17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3767263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3767263"}}}}}