R*****i
发帖数: 2126 | |
h******k
发帖数: 810 | |
R*****i
发帖数: 2126 | 3
要的是表达式，或者是递推公式。
譬如：2**16 需要4次
2**15 需要5次
。。。
【在 h******k 的大作中提到】
: O( log(n) )
|
f****i
发帖数: 1 | 4 洗洗睡吧，本版酱菌能做出了立马得菲尔兹奖
参阅guy:
Unsolved Problems in Number Theory 第111页：
Additive Number Theory---Addition chains, Brauer chains,Hansen chains.
https://link.springer.com/book/10.1007/978-1-4899-3585-4
或者参阅Hua:
Additive Theory of Prime Numbers
https://bookstore.ams.org/mmono-13-s
addition chain的lower bound受限于Knuth-Stolarsky Conjecture，upper bound受限
于Scholz-Brauer Conjecture，both都是数论未解决问题，不比哥德巴赫猜想容易多少
，而且都属于他妈的additive number theory (堆垒数论) |
d*****l
发帖数: 8441 | 5 0 multiplication needed.
Only need to right-shift N times.
【在 R*****i 的大作中提到】
: 请问2的N次方至少多少次乘法？
|
R*****i
发帖数: 2126 | 6 好吧，2换成3,你不能用shift了吧？
: 0 multiplication needed.
: Only need to right-shift N times.
【在 d*****l 的大作中提到】
: 0 multiplication needed.
: Only need to right-shift N times.
|
