{"entities":{"Q4992878":{"pageid":7022455,"ns":120,"title":"Item:Q4992878","lastrevid":91086566,"modified":"2026-06-04T22:13:23Z","type":"item","id":"Q4992878","labels":{"en":{"language":"en","value":"AND and/or OR: uniform polynomial-size circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7357523"}},"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":"Q4992878$B45186B8-8B5A-4D02-B8AD-F494BA14562D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df2c9c19eb3282d51493def6d9ae9d51ca327d0f","datavalue":{"value":"1462.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4992878$C560CD9F-46E1-4244-8970-605EA104A65B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"74b2af172b6d7a3b432a31cb96a20f8034a8db5d","datavalue":{"value":{"entity-type":"item","numeric-id":537859,"id":"Q537859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4992878$EDC9F765-3468-4A8F-A7CF-32239BE94022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac99958793452a35a102599ac38db12b669fbb46","datavalue":{"value":{"entity-type":"item","numeric-id":262270,"id":"Q262270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4992878$C641087B-F2B3-4DB6-A7D9-5419EFE69058","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf9bde99ed3c9f1a4df3c98d61827e461c1007e2","datavalue":{"value":{"time":"+2021-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4992878$488F810D-7E3A-4855-95BB-3986091B8C8A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3630a582a432762c6c4addae8ed0d396a86ad537","datavalue":{"value":"https://arxiv.org/abs/1212.3282","type":"string"},"datatype":"url"},"type":"statement","id":"Q4992878$243F5E08-6ADF-485C-9C72-25B2A034E37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"1580bd368df8d841d115bdcd914c5e2b0fa4fe32","datavalue":{"value":"http://eptcs.web.cse.unsw.edu.au/paper.cgi?MCU2013.20","type":"string"},"datatype":"url"},"type":"statement","id":"Q4992878$1C65DF36-0083-48A8-975F-40603FD30790","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4992878$30E51B80-5E18-4F60-B00A-57F1196F250F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4992878$24B87975-2182-4AAC-B080-D36CC222B603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4992878$631A62FA-28EC-473B-B825-BAE74123A56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9c317c29fe22899a74851d693548b0201f83d4b","datavalue":{"value":"7357523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4992878$4B076919-1100-49E0-BDD7-C727909E5A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4992878$754FDD85-8839-4B22-B87C-1E04C4BA222D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0488aafcd47b85d9e26b7e5d12185320c055b37a","datavalue":{"value":"uniform Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4992878$DD487723-0621-4D4A-B392-93B1A106D59A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85d53d5130e2daa2bce1389c39f5c12739456ad0","datavalue":{"value":"AND circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4992878$38205C14-C7C0-4309-A649-1AE1F610B733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7cec081ac9b8d3aafb1a4ac6e15148671d7a04","datavalue":{"value":"OR circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4992878$ADF7B7B7-BDEF-4A68-9FD7-EEF53F207E48","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":"Q4992878$481F2CA8-B526-458C-9A4C-49E4791DDCE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a594c2ac5fc5d32a46819f90d94382c54fc0e27","datavalue":{"value":{"entity-type":"item","numeric-id":1361886,"id":"Q1361886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce73325a77c16dac5e696df0ca8dc082867ff18a","datavalue":{"value":{"amount":"+0.8210098743438721","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":"Q4992878$684BF878-90B4-411F-8EF0-F39AA6C62517","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":"36714e0625fc769f6ffdbb1af6e1a54cc672e447","datavalue":{"value":{"amount":"+0.7579141855239868","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":"Q4992878$140BBA30-471A-46B3-AC97-6B2E2E8FE7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8171f2a4599bed8dbe90865eb97c0cc89d0ee10f","datavalue":{"value":{"entity-type":"item","numeric-id":1069299,"id":"Q1069299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"502c49be2238e33c3355ad024bc3eaee1bbdd9bb","datavalue":{"value":{"amount":"+0.7451662421226501","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":"Q4992878$7A61C31E-7C70-45C5-A529-96C3DDA56756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0186ef5e35f1c07f5cc5347a67a6fd005eef7cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1333269,"id":"Q1333269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd862a1d756c8a2ce753da0d28f95e75871de9c4","datavalue":{"value":{"amount":"+0.7418897747993469","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":"Q4992878$A15A03BD-0427-4D3E-B9E2-C838E2A089DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883d1943b023166077b38160e05e0155f3cd0696","datavalue":{"value":{"entity-type":"item","numeric-id":3474881,"id":"Q3474881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2785435e5a37348c9aece1005a6e66bfe2a4b28","datavalue":{"value":{"amount":"+0.7391241192817688","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":"Q4992878$7E8B4ED0-BC4B-447A-A375-7958B73E25AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"AND and/or OR: uniform polynomial-size circuits","badges":[]}}}}}