Sciweavers

CC
2005
Springer
103views System Software» more  CC 2005»
13 years 4 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