Pade´ approximants and effective measures of irrationality
Progress in mathematics; Vol. 71 on Seminaire de theorie des monbres, Paris 1985-86
Weak minimization of DFA: an algorithm and applications
Theoretical Computer Science - Implementation and application of automata
Hi-index | 0.00 |
The problem of finding 2n when n is given is mathematically trivial, but computationally intractable. We show how to compute the most significant digit of the ternary representation of 2n in polynomial time.