Sciweavers

CC
2005
Springer
103views System Software» more  CC 2005»
13 years 11 months ago
Valiant's model and the cost of computing integers
Let (n) be the minimum number of arithmetic operations required to build the integer n N from the constants 1 and 2. A sequence xn is said to be "easy to compute" if the...
Pascal Koiran