{"entities":{"Q3762226":{"pageid":5792132,"ns":120,"title":"Item:Q3762226","lastrevid":51825716,"modified":"2026-01-20T05:51:39Z","type":"item","id":"Q3762226","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4012495"}},"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":"Q3762226$5D60DFF2-7885-45F5-A3E6-B88F870D282C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"257f64385be02e080e21ad9610e0817848ff9480","datavalue":{"value":"0623.94018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$0CB5876A-4D52-40DB-870E-DFFD59EDB0D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3762226$5CF1B7FD-1D7B-4CF4-BDBE-33FB56BAE147","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3762226$EB80F459-B308-4B43-8A40-FB26D8584283","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$D9132BF6-AEA4-46F4-8AFA-74AE625B5DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$1364D76F-FE40-4B0A-8174-0C12850BB72C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$87BC6721-8FFB-4E39-89FB-18AC87907567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$DCDD554D-F098-4A00-AEA0-A47B0028B044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$1A866177-A867-4A01-98EC-32FD25C1198F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"079245bcf6ce83d0e19c661c3ca6c1f8c15e2350","datavalue":{"value":"4012495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3762226$581FF88C-088D-473A-961C-9EC470069790","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$10D9E52E-ED44-4F8B-8BE1-091DA6E7684A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c28c97778fbb68f4b3d21d002e4e8a64c7d17bf","datavalue":{"value":"Boolean formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$582C80EB-E87F-4D74-8BAD-7414C3BC9711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08c32420b55550422a342b5bcbce3f4569e98de5","datavalue":{"value":"parallel computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$192A57C7-CD11-424B-93B4-9136A1A0EB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb9968f0f5cb15417216e47d664464f8f0e4a754","datavalue":{"value":"complexity of Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$50A41243-9FCC-4A6F-99D0-8EBBE63FBDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c99509fcdfbd6629b814f86f12103c7ac110c0","datavalue":{"value":"computation models","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$BA49A9EB-BDCE-4184-B620-6E977001255A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$0E2F0A0F-F829-46A3-B2C1-F3FADFA2C395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$075F9286-2A16-45E4-8A1C-3321AF97F505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e35fc42cf13b8289b2fa1c7d8b546d4d2ade8","datavalue":{"value":"combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$3FAA6720-92EC-4B93-A3DA-14773DB565D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$014D7509-497A-4203-99F7-17536422D6A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$CADF777F-014B-44EB-AF99-7F20F7DAFE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67157bb885b1853ac488ae6291917e598fb1dd88","datavalue":{"value":"nonuniform complexity measures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$4F57E7B1-F612-4382-9679-638B2C633EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b2518fecb1c0b57735793eae5817ca06057a14d","datavalue":{"value":"Turing machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$D60C586A-0C0D-4814-B2A6-895AA2B16024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3eb65725d343868a6997f8adadfcdfa29f4c5fe","datavalue":{"value":"monotone circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$C18E3247-F8D4-4ACA-86E0-C542CD0C08F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9e327e5f83fec01c7defd122acce98c6e2de305","datavalue":{"value":"bounded-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$5B7DA928-E296-42BA-8B97-79AD23533DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ea9e490151792c37f2083a9457641716e81b72f","datavalue":{"value":"synchronous circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$2A7BD886-FA43-4758-A237-DE1676C6F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a1908ce9722d00524e72a94125e7c8fca78326","datavalue":{"value":"planar circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$441F602D-5DBE-42A7-BE27-980ECD03CA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36180add95a5b34b7c978882e76c8517566db5ca","datavalue":{"value":"parallel random access machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$B5DBF2D3-0CB3-4A17-AEA1-4A248C7DF1D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ec24897927a0742784fae89aed9a922bc2a81fec","datavalue":{"value":"branching programs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3762226$12E91874-D210-45A4-94FF-67672E850AC6","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":"Q3762226$ECBD2FD3-F865-4C2F-B962-19FDB53FC1D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d460e72dbb1e5a102f52e00ce5d4bdefd66235ba","datavalue":{"value":{"entity-type":"item","numeric-id":2892023,"id":"Q2892023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75a2517bde0aa0c5a5512f4abb469739baa03e7f","datavalue":{"value":{"amount":"+0.97300386","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":"Q3762226$4DFCBBF2-20E0-4D51-A22E-1213313173B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07360cc2624204e63ffd07fde82cee5e3570331f","datavalue":{"value":{"entity-type":"item","numeric-id":4692286,"id":"Q4692286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad41b23c5286a667c96f7248f18c0586576aca7","datavalue":{"value":{"amount":"+0.9668224","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":"Q3762226$63BD1428-6879-403B-92E3-CB730C9BB638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4412ea64c3eec47100310d433c80caf57ea833e","datavalue":{"value":{"entity-type":"item","numeric-id":626677,"id":"Q626677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197fd9372c5c5a69f54e056e7e30b2ee2fcb8e33","datavalue":{"value":{"amount":"+0.9637826","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":"Q3762226$3CB38269-7FB2-4F59-A64A-1B1D4C96F402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee55c73be2b90830b68fa2ed0a87700e2909944b","datavalue":{"value":{"entity-type":"item","numeric-id":4323983,"id":"Q4323983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2646affb414146530c649c66292949682d72283d","datavalue":{"value":{"amount":"+0.95536435","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":"Q3762226$B8570017-83D1-4FD4-AB88-F0E4F1148F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a36059c42adf3c4b8dd60fc8b6e1e52c506fe40","datavalue":{"value":{"entity-type":"item","numeric-id":1943910,"id":"Q1943910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3703ad00462ca79b9a98402482a5e2c9da5080a0","datavalue":{"value":{"amount":"+0.9510425","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":"Q3762226$32B952A1-6D81-4D84-8093-B9A349A12606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a552e090eb2b20d03b4950ce215528b0c505c11c","datavalue":{"value":{"entity-type":"item","numeric-id":3832047,"id":"Q3832047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d6f563c2788c6a01e7145983452dfedf387461","datavalue":{"value":{"amount":"+0.9506073","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":"Q3762226$2FD7EB4B-D814-4188-AB0A-B8EDDBD28DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15c07246c7588752a4026924fe5efe8c95583674","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c435e19486eb9e9b7349f6382d96c40c1816f664","datavalue":{"value":{"amount":"+0.9343091","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":"Q3762226$A174323E-1193-46F1-8CDF-DBE2F9E39EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5f8d988279c11007471e3095dc6655756ea195f","datavalue":{"value":{"entity-type":"item","numeric-id":4976406,"id":"Q4976406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"670b9777f0a3251104fefba2ed08de14143ead23","datavalue":{"value":{"amount":"+0.9340861","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":"Q3762226$FBD239DE-AE37-4A78-9F28-7BD175E41A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"136e727bc9ab9e9097768be974f466ff2b48d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3125953,"id":"Q3125953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96b5e81079d1c7eb7e9354b224f48d9957d7fbb1","datavalue":{"value":{"amount":"+0.9315816","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":"Q3762226$E3D0954C-0394-4622-82EB-CCB7B9499DFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a8a3135f3c3b6bc64df4282ef560096cc2260b9","datavalue":{"value":{"entity-type":"item","numeric-id":314127,"id":"Q314127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"573b7b0a78101024c5f73434ecffdcaa59a31881","datavalue":{"value":{"amount":"+0.9307287","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":"Q3762226$D2F6D41E-5A6D-4B3F-BF29-1839107C93CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3762226","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3762226"}}}}}