{"entities":{"Q1276160":{"pageid":1286910,"ns":120,"title":"Item:Q1276160","lastrevid":70543611,"modified":"2026-04-13T15:21:15Z","type":"item","id":"Q1276160","labels":{"en":{"language":"en","value":"Reductions in circuit complexity: An isomorphism theorem and a gap theorem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1240645"}},"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":"Q1276160$035D2C12-54DF-402B-BAED-51E09ACE615F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81a0d34f7af92ac571ae2cde7b2e6212a1bd6a1f","datavalue":{"value":{"text":"Reductions in circuit complexity: An isomorphism theorem and a gap theorem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1276160$9D18F918-A73A-4E90-8CEF-D7491FFAD428","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05389d148eaee72205a945ef1e11d2531f2b05d1","datavalue":{"value":"0921.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276160$7EB3ECC9-CAF5-45B4-BCD2-15EDE7818692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e49099c29476e7ee2ac9e3add1f59858abe2cb0f","datavalue":{"value":{"entity-type":"item","numeric-id":619895,"id":"Q619895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$773F9D8E-50DF-4531-9957-F5173C6DFFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6e6e8d52601d43c5d16e3f57108159b17a42f32","datavalue":{"value":{"entity-type":"item","numeric-id":234344,"id":"Q234344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$8BC11D64-A633-450F-BB4A-434CDFAA59E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86eae0bd36f68e0853fe5ab9e6c133a110babb03","datavalue":{"value":{"entity-type":"item","numeric-id":1058525,"id":"Q1058525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$D9EA6289-8A2B-4684-8376-D86FEB99523E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$54F94D7E-E72F-4B31-9EA2-B0CA58EE8C46","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ec2443ff209285a956ca794883324a907a1d35a","datavalue":{"value":{"time":"+1999-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1276160$B3AADCC2-6929-4CDF-BFA0-905C2ED8B8A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c7e27d9e283bc8bd998451096fe34fc91277fd6","datavalue":{"value":"https://semanticscholar.org/paper/22843a4e2a67cb11c03cb8e93e753b0a52d89b20","type":"string"},"datatype":"url"},"type":"statement","id":"Q1276160$5B710661-99FD-465C-8728-4E41AC9F567D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276160$F5EC6F94-6519-43DC-B714-E5E083A8B9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e074753cd94781c2706cb0fc319fb0bb99c7a128","datavalue":{"value":"1240645","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276160$EEFC6B93-8236-4C97-8E53-EE29043DDACA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee7be3faea7ff556f215b9e45b975045d6d5fb75","datavalue":{"value":"complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1276160$877BAFAE-5357-4139-BB29-0DC37D8A4260","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":"Q1276160$795F6299-C718-47E6-8275-642E17FE8FD0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4fcd489b8a290468291440b506ebfd1b96ca720f","datavalue":{"value":"Q56610693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276160$FC058A75-BCB5-42CB-A90F-25590DC1AB12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2d778f5f0ca4ee95fad7d83dabd648745736f6ac","datavalue":{"value":"W2046812405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276160$3D7B87AD-B387-4836-86F2-0C6365896CB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e8dc583ba678bc55a08a8a594af4e43381aa2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1816734,"id":"Q1816734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$1C3D9BD5-9E7B-41DE-89F6-6087C9A2DEBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109729d8a9438605f851ff641d1768e27348e874","datavalue":{"value":{"entity-type":"item","numeric-id":1362330,"id":"Q1362330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$FA4D9B74-CB35-4BC8-85E1-9ACA1C5451AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb90df01d01bdaba28dd57d7220f12b7bbee91d","datavalue":{"value":{"entity-type":"item","numeric-id":1853022,"id":"Q1853022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$7F19F731-659C-4B66-AFF6-51C4B270675D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3612079c5d5534ce095221788cd7ac5e361abc16","datavalue":{"value":{"entity-type":"item","numeric-id":4527042,"id":"Q4527042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$7E25D20C-E532-4F31-847C-3DDF82FB3C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957892286a77298fd7faca30f1f60dbb53f94696","datavalue":{"value":{"entity-type":"item","numeric-id":1054720,"id":"Q1054720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$D6FC2E10-61AE-4549-8848-6E1FCE92DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8c7fd9866fd2cc4867ad04c349e523a4e468397","datavalue":{"value":{"entity-type":"item","numeric-id":3474881,"id":"Q3474881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$279726F8-A2C7-445D-B035-53595D8E357E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ff01a701025a65c0e4f34147462d374b661b1f6","datavalue":{"value":{"entity-type":"item","numeric-id":4337654,"id":"Q4337654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$23A399EA-5238-49D6-BEE3-59B827EA0F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"292dfc4fff7a7c91821047d3e084f1ea2c9e8c58","datavalue":{"value":{"entity-type":"item","numeric-id":1183444,"id":"Q1183444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$8C7534D2-07F7-461F-AD5D-A33E35B78AA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$5D6716B3-0FDB-4B2D-90F5-7ED7DFD4CBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4f9b219f54da4cc88e481211745b7b70548f30","datavalue":{"value":{"entity-type":"item","numeric-id":4039803,"id":"Q4039803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$69803D4A-3B7D-43F3-A036-B1CDDC41254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5592afdbc278531a8faff3dfe5516c2b3be670a","datavalue":{"value":{"entity-type":"item","numeric-id":2640342,"id":"Q2640342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$85469665-F8F8-4534-BC03-0AE5564D68F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45543575358fa9f936229ea1980f01498db37989","datavalue":{"value":{"entity-type":"item","numeric-id":4128010,"id":"Q4128010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$60D59AC7-0645-4813-B777-BCC567DEDF5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$69EFD01D-8FF5-4CAD-9DEB-493E338BB823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51860ac0d6d1da9f805ee1ccc37a8c3c419b812","datavalue":{"value":{"entity-type":"item","numeric-id":5677071,"id":"Q5677071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$84717F1A-180B-43E3-8293-B23C9B907F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abc98b33e9a835a50512897138e07b56bd6f6bef","datavalue":{"value":{"entity-type":"item","numeric-id":3287337,"id":"Q3287337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$BDCB0C99-3044-486C-AD87-4E0D0B7294F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16023d73a6b490c59c9334a63f3c2c06e9fc20f3","datavalue":{"value":{"entity-type":"item","numeric-id":2508341,"id":"Q2508341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$A7E4F6D8-E27F-44CA-806F-B5B2497DFEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e39951d487d3bf563c62341ed381ea5be4f484","datavalue":{"value":{"entity-type":"item","numeric-id":3318683,"id":"Q3318683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$268D52B7-061B-441F-8979-5A1864A2DE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3c4e0f1e7245c689fd4b9eaebca2d2d06145423","datavalue":{"value":{"entity-type":"item","numeric-id":1108786,"id":"Q1108786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$06554B3B-3C0E-431E-9712-FBA3341E1725","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$5CC11490-C5A9-4846-BB90-543FB47F474E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb51cb599580481aadcbb3a7e805e65dbcbf5ce5","datavalue":{"value":{"entity-type":"item","numeric-id":1079364,"id":"Q1079364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$3F4C9ACC-0700-42CB-AC8F-6EB6A66AC202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5729674352df42afcb3727df7e5bbb4c13eb877","datavalue":{"value":{"entity-type":"item","numeric-id":1097694,"id":"Q1097694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$D781C1A5-A84A-4DF6-91A6-5E10731781EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76ed5ecb6eacb4e8a7924286bb0f0149f0c54bf","datavalue":{"value":{"entity-type":"item","numeric-id":1109766,"id":"Q1109766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$AD9B6996-3686-40E2-A384-91989B184285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2957595dc31e9382e53bf2358767b727ee414cf4","datavalue":{"value":{"entity-type":"item","numeric-id":4369869,"id":"Q4369869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$C2F50114-B5B2-4402-9D9E-6C2E441EBA13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$5A72A9B3-A99F-4403-A867-DDCFBC7A4A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27ffa22b418ca0da03ded20d1823c95a516de98","datavalue":{"value":{"entity-type":"item","numeric-id":4871218,"id":"Q4871218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$90473FF3-E702-4302-B8D9-9E6557370E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a208b5f06e7c57a9e3dc3440fe20d222df2cc1f7","datavalue":{"value":{"entity-type":"item","numeric-id":1362333,"id":"Q1362333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$E2B6225D-CD61-455C-BC28-2D9DF9A86081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f99c9040626540b18257b25ff5b59d89de1832","datavalue":{"value":{"entity-type":"item","numeric-id":4009812,"id":"Q4009812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$0362A66C-AD42-494F-9F74-893592C68D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8728ed2ad3f041fd3c8e463f372116c6b1527275","datavalue":{"value":{"entity-type":"item","numeric-id":5599173,"id":"Q5599173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1276160$EB60345F-C684-4DE8-9552-5384E068184A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5008a1e97eb3d46fd9fbed1d2a9bb8ed379e816","datavalue":{"value":"10.1006/JCSS.1998.1583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1276160$F0B3EAF7-3237-430F-B4B8-A21F6CBDE01C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbaa3977a5fd567c9a57863265c4d6727e4558cd","datavalue":{"value":{"entity-type":"item","numeric-id":5957724,"id":"Q5957724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d20acdacc4486103ac63fb1fd1488336e47ec064","datavalue":{"value":{"amount":"+0.9094836711883544","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":"Q1276160$9D3A4333-839C-4D2A-B0BB-E91AD9F89850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e2ed39a96a2d29e1658cabd47c64506dd1cf82c","datavalue":{"value":{"entity-type":"item","numeric-id":4527042,"id":"Q4527042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac3d43b62f48032f48c8b4522675147025a2b98a","datavalue":{"value":{"amount":"+0.907287299633026","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":"Q1276160$EE21B60A-945A-4640-A864-C18E82D81676","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":"8fb8644e67c9729db311d64dc85ac174fa8d2515","datavalue":{"value":{"amount":"+0.8379049301147461","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":"Q1276160$D69FFDA7-3457-477D-858A-3D6A453CA018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a2456b45a83854059d49b08d12b629904f067ea","datavalue":{"value":{"entity-type":"item","numeric-id":4474208,"id":"Q4474208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6372545732ffb042afc012517792a094b279fbcf","datavalue":{"value":{"amount":"+0.8200575113296509","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":"Q1276160$3D4CCBDA-B2AD-414C-A3E8-3D9ECB16E22B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reductions in circuit complexity: An isomorphism theorem and a gap theorem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reductions_in_circuit_complexity:_An_isomorphism_theorem_and_a_gap_theorem"}}}}}