{"entities":{"Q3811704":{"pageid":5841610,"ns":120,"title":"Item:Q3811704","lastrevid":53517143,"modified":"2026-01-25T03:19:44Z","type":"item","id":"Q3811704","labels":{"en":{"language":"en","value":"Comparing the combinational complexities of arithmetic functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4080908"}},"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":"Q3811704$0211A204-0323-4D8C-A7D9-87EC688CB6E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3610557f3bf3f8c5adc9559a0ef0ac79e7e3b9d0","datavalue":{"value":{"text":"Comparing the combinational complexities of arithmetic functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3811704$CF4BFCE5-BD8E-4FA6-8925-34641F21EA80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"76d2c81679ac3b0356ba6e55aca1779edea1aa97","datavalue":{"value":"0661.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$9BF76A29-E3F1-4C86-9A55-77C0D5D4E2E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4306ec6fedcdf052b52091c7da8cf9051bd1018c","datavalue":{"value":"10.1145/42282.214084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$3F1FFF52-A381-4E64-B40A-977420019C7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f012196ada22b97d9d00d44b6a51141308e0402","datavalue":{"value":{"entity-type":"item","numeric-id":441885,"id":"Q441885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3811704$6003FA3E-D117-4FA2-BA15-1075CF060C07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3811704$C6EC2F51-0774-421E-9565-3484F7B21A42","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3811704$9930119B-27B2-4C1B-ACE9-5AA8619C29B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$95B4146F-1115-4FAE-994D-F607CA8F87C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$5E7FFDC3-6505-4CE7-8A3D-89A724494D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$A416B7DC-A1E0-472F-9A42-461316F717BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9586cddf133271e6b79e27dc692ae8059b35bbc","datavalue":{"value":"4080908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$1CB26CCB-4DF9-4ED0-A53D-3A3BC0ADE20A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eebe0b75099119d5ed0fd55b0d34a9fc478c66eb","datavalue":{"value":"Boolean complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811704$93F1190E-E4E4-4CB7-9524-7566ECEE8332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47d38214e962fc25a4bd8af2f948cafcfdf0b8a","datavalue":{"value":"number-theoretic computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811704$916AA7F4-4C9F-422D-AF9F-EEA2E1F8F457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811704$3DF998B2-89F8-4E64-A787-7ACEC1A7848B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"268627c37807acc4cd58ad021b0d694d3c16b39d","datavalue":{"value":"algebraic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3811704$E86C6E5E-DC9E-4639-AFE8-293A0EBAE32B","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":"Q3811704$48139EC3-667A-4EF2-9D4D-55549B49A304","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb6106d171dff11fd486566894e8230596c80d38","datavalue":{"value":"https://doi.org/10.1145/42282.214084","type":"string"},"datatype":"url"},"type":"statement","id":"Q3811704$B7D7767C-3FE3-46D5-BBC9-1E14C8FBA4AE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"35639c5b606c26a2c68a0f28b51a51593a5336fa","datavalue":{"value":"W2005463836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$9E37ECEE-D591-4E65-B77E-343A951A32AF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1760486c803f56050c95ba3bb3a1c13a40f457fb","datavalue":{"value":"Q130116438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3811704$C53FFBB6-DFCB-4A69-B70F-3C587CD54D69","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8458b49e7cd92bdc5ede1044c14374445fc337","datavalue":{"value":{"entity-type":"item","numeric-id":1066671,"id":"Q1066671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c25f0fd378ec44001ffbf860557f6fc73fff91","datavalue":{"value":{"amount":"+0.8197494149208069","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":"Q3811704$C84FEB8C-F19D-4018-BF97-03F98F2FF9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21b662cfe84f5f3a1f46e2ac055304bdbec9fc20","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7696db061bc0b0248469a9e964ff26a95912460f","datavalue":{"value":{"amount":"+0.7875850200653076","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":"Q3811704$13730CA4-B5D9-4959-9CE0-E9BA7569E5A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a6f096ea7cba342585dad2cfba983757def51d","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf38c6132e4911b1f1e61d6a1809c3cc839f4a13","datavalue":{"value":{"amount":"+0.7641422152519226","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":"Q3811704$17370C96-D86A-4422-976D-DA75F090CB7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfcc4a8308f950bc2ea970482884193cd445c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3783555,"id":"Q3783555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81b222b11b0305ed5e88e3ebf6f8ed2c50d8a868","datavalue":{"value":{"amount":"+0.7611289024353027","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":"Q3811704$8B44EB1B-1876-41AB-BDA2-A97BCD61383D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e31dbb9cc88ed43af4c5c761c70ca685f3e6d1ae","datavalue":{"value":{"entity-type":"item","numeric-id":1186518,"id":"Q1186518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48a7a62e5d9ffce7887ae8920041633d4db0dc71","datavalue":{"value":{"amount":"+0.7575560212135315","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":"Q3811704$4828FEFC-7A64-4DCD-B16C-D4F4E1EFF90D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3811704","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3811704"}}}}}