{"entities":{"Q644848":{"pageid":646696,"ns":120,"title":"Item:Q644848","lastrevid":56852007,"modified":"2026-03-23T19:54:54Z","type":"item","id":"Q644848","labels":{"en":{"language":"en","value":"Calculating optimal addition chains"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5968761"}},"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":"Q644848$E786170B-CE2D-406A-931B-465597442843","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15ea2aa3b4466330162453e75bffb329d8ed8d09","datavalue":{"value":{"text":"Calculating optimal addition chains","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q644848$F9504217-B2DD-47B2-9A7E-2CE91D7DCCD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"026d1adcfc1af8f3c63485cb5fa6ad0be9505b4e","datavalue":{"value":"1241.11139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$8C56E649-5C6B-48F3-8DBC-0978FD7CB69D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6324fbc3c948b359a1ffb1c7701231b91e8dc9b","datavalue":{"value":{"entity-type":"item","numeric-id":644847,"id":"Q644847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$7AF27CD1-2D78-4F73-8005-79A53C156DFE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$F2FA6BD6-EE2F-47D7-9B48-0CB893F6B76F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b07dd7a3eff452db33a6650b9ef90702ab02d89","datavalue":{"value":{"time":"+2011-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q644848$BEAFB1E1-9CEA-47B7-8D61-86580A650E09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"868dcbedf3491574419ae966c67f4d1ea36a9737","datavalue":{"value":"An addition chain for a natural number \\(n\\) is a sequence \\(1=a_0 < a_1 < \\cdots < a_r =n\\) of integers such that for each \\(0 < i \\leq r\\), \\(a_i = a_j+a_k\\) for some \\(0\\leq k \\leq j <i\\). The minimal length of an addition chain for \\(n\\) is denoted by \\(\\ell(n)\\) and such a chain of length \\(\\ell(n)\\) is called \\textit{optimal}. The author presents a new algorithm for calculating optimal chains. When used for a single value \\(n\\) this algorithm is slower than the best known present ones but it is faster when used to calculate a range of optimal addition chains. Using this new algorithm the author computed the values of \\(\\ell(n)\\) for \\(n\\leq 2^{32}\\), this gives a disproof of the conjecture \\(\\ell(2n)\\geq \\ell(n)\\). Moreover, exact equality in the Scholz-Brauer conjecture \\(\\ell(2^n-1)=\\ell(n)+n-1\\) has been confirmed for many new values.","type":"string"},"datatype":"string"},"type":"statement","id":"Q644848$138D467F-7A63-4EA5-9E62-7CD73AC4F01C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7b37a6de3a76a2f46603d2a1e14f19e4a44922ce","datavalue":{"value":{"entity-type":"item","numeric-id":168882,"id":"Q168882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$B410B51D-A1EA-4349-800E-187CA6E3A1F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$BF8D412F-AB50-4B9E-9F10-26CA52FFBEA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7648e264a01e1ac608cc86dbe77496edbcddb05a","datavalue":{"value":"11Y55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$232F4DCA-5C0D-4CCA-8501-D659A8592E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$B1D2A3D3-3ED5-4DE1-BF8E-6379F3D1256D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a6772b3851f08e86a3787f2fb584f5485578469","datavalue":{"value":"5968761","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$492B96EB-A6DF-440E-8101-9C17AE975A10","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45a3d4931409d72424dc0c287b81e2024a93c4d5","datavalue":{"value":"addition chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q644848$639278A2-F8E5-4841-9D4D-F08DE56FF61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d2e0989b712fc2b3b968403b4a2a3f8e168b345","datavalue":{"value":"exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q644848$574AFDC8-19AA-4B5E-8859-5ED0785A52A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e38399cc6a1b78a1a29119c61f13afca057b49cc","datavalue":{"value":"Scholz-Brauer conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q644848$3EFEF0E4-A519-4D02-BC89-ACF2D174630C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f652530d42929702e40148b87d683fd06b440246","datavalue":{"value":"sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q644848$E8D47E90-8B79-4C69-84F9-55AA7FA73FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q644848$934D6E85-2E7F-406A-ACDC-A82D7B111377","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$B10F2E34-752F-4036-9B01-A32ECD6022FA","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":"Q644848$541744C6-2032-4A56-BB8F-332D08243DE5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef736f4aad25a3133dee19970ed80d351e22a42d","datavalue":{"value":"https://doi.org/10.1007/s00607-010-0118-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q644848$097A5F38-35ED-48F0-A997-9E5BDB95530E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"53fed1a9a31f07dd4df5632e61a1374ef98fe256","datavalue":{"value":"W2147037654","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$E9606C34-27DA-4551-8B7F-B5FAA8418FE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"024a5fd8d3108046cf57d09d3301d3c2bd0f863a","datavalue":{"value":"Q55953253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$AD044D5B-9F99-4EBB-929A-04A0CB134A6A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4c2f534223ec34c41fed80e42cbca489663773","datavalue":{"value":{"entity-type":"item","numeric-id":3689092,"id":"Q3689092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$D9C3AD9D-AFF4-4168-987F-4533B074CC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5291411695fac80101e0a77ade32f81d1e639a38","datavalue":{"value":{"entity-type":"item","numeric-id":4314055,"id":"Q4314055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$FC568D4B-6CDC-445D-8DE3-C2AC29BAF7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f599791702a9cb19723e336659c4b955dfbb04a4","datavalue":{"value":{"entity-type":"item","numeric-id":4209277,"id":"Q4209277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$01E58E80-E1E8-44B0-BCD1-0714696CA273","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5497d93fd8ee00c31be834c1790d685d7b361717","datavalue":{"value":{"entity-type":"item","numeric-id":4268707,"id":"Q4268707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$EDA1FAE6-3E48-4BE1-8D1E-4891435BA776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$483FC214-EA62-4426-B03E-6120655E8976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a89d42e0d5224f068904b37505d3779ffab142","datavalue":{"value":{"entity-type":"item","numeric-id":1301847,"id":"Q1301847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$805D170B-95F9-4426-A1F5-503E151BE847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cccf5b6ebfa2105c7a8c5c82cf67f11ab2293f92","datavalue":{"value":{"entity-type":"item","numeric-id":5569581,"id":"Q5569581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$8F5799C1-FD19-4F11-BF9B-6D338A2FA489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e758aadc47fc6b8dd0786d1541742f3110c48839","datavalue":{"value":{"entity-type":"item","numeric-id":5818556,"id":"Q5818556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$FCEDF864-E07F-40B5-AE35-74C4440C7F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bfe71f8893f5fc00e261684dc3d2f06ed549a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1393436,"id":"Q1393436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$9897CA3F-0CBC-4214-907F-CF2B255061B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cab722f78b41c0de1f39f3257471c6d411527284","datavalue":{"value":{"entity-type":"item","numeric-id":4312862,"id":"Q4312862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$7443F957-376C-41EA-95D2-532111589864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$90B894DF-7AF8-4826-9631-DF5955EA5983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0555baa3b739699d9b1ad1ee88db9be44409f2f4","datavalue":{"value":{"entity-type":"item","numeric-id":5775403,"id":"Q5775403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$E53EEC7F-B5E8-4932-B5FE-F093E5B7EC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cee230dbf3b4ea2485d31c5d72752dd37ea0ef5","datavalue":{"value":{"entity-type":"item","numeric-id":1233456,"id":"Q1233456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$50EB0A68-30BF-4D4B-92B6-50A77F0FC0AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6d07328a8fef902402c4e3e8a32b27923612b2","datavalue":{"value":{"entity-type":"item","numeric-id":4538083,"id":"Q4538083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$41CBCE51-3DCF-4534-8E92-CC58E9E2FAEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b30d1998f8f30a40f9db11844b9d09eb533ce743","datavalue":{"value":"10.1007/S00607-010-0118-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$1598E0F6-2085-463F-A88C-BF9404F3C289","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"b4d83817111a78cb135b6eba58d89a66c89c133f","datavalue":{"value":"journals/computing/Clift11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q644848$73DBC8BF-ACE1-4DBE-B61C-9DBD51E8F655","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fb931cda3bad9e8070b71750b5e78cd8ae574fe","datavalue":{"value":{"entity-type":"item","numeric-id":3351437,"id":"Q3351437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd7c2b9fae77c5e2a6f1eb8cc75f6995ac7f3f31","datavalue":{"value":{"amount":"+0.8699445128440857","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":"Q644848$A5CF213B-1F65-4097-8834-3A93E313D80D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c6769d341c96c45a633b9f8432f29bf03e07abf","datavalue":{"value":{"entity-type":"item","numeric-id":1340674,"id":"Q1340674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8971ec6787e79bece7f0a2e2e3b4c3c302370ca7","datavalue":{"value":{"amount":"+0.859719455242157","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":"Q644848$11DDACF2-066C-4BFD-B524-F4887E4601F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d9f919d487de5010f185b549c8fe720c1b7f88c","datavalue":{"value":{"entity-type":"item","numeric-id":3095919,"id":"Q3095919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88dc3d88beb7a2bc957c70ea9dbaec826e384f2","datavalue":{"value":{"amount":"+0.8452662825584412","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":"Q644848$DFDDDD12-176B-4EC0-B05A-688AD645BCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cc0821fb986361a68c60b65d9269825a535cfa4","datavalue":{"value":{"entity-type":"item","numeric-id":4732098,"id":"Q4732098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4713a39fe88c02834dfbcd10119a1f93b8d10c8","datavalue":{"value":{"amount":"+0.8441132307052612","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":"Q644848$AF780A5A-AD07-4CD7-A6E9-9981A490B5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"037e3760efe285728360c881a55cd296c8571925","datavalue":{"value":{"entity-type":"item","numeric-id":3137445,"id":"Q3137445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2efe75c3bad16a6404150103f5c7660dc4bbb21","datavalue":{"value":{"amount":"+0.8431271314620972","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":"Q644848$3C68D651-A728-44F9-9CB6-888DBE95EFAF","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q644848$87BAE45E-E5F5-40F3-B15C-D75BE51FA9B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:644848","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:644848"}}}}}