Publisher
Springer Berlin Heidelberg
Reference15 articles.
1. Turing, A.M.: On computable numbers, with an application to the Entscheidungsproblem. Proc. London Math. Soc. 42, 230–265 (1936)
2. Ben-Amram, A.M., Galil, Z.: On the power of the shift instruction. Inf. Comput. 117, 19–36 (1995)
3. Bshouty, N.H., Mansour, Y., Schieber, B., Tiwari, P.: Fast exponentiation using the truncation operation. Comput. Complexity 2(3), 244–255 (1992)
4. Aho, A.V., Hopcroft, J.E., Ullman, J.D.: The Design and Analysis of Computer Algorithms. Addison-Wesley Publishing Co., Reading (1975); Second printing, Addison-Wesley Series in Computer Science and Information Processing
5. Mansour, Y., Schieber, B., Tiwari, P.: Lower bounds for computations with the floor operation. SIAM J. Comput. 20(2), 315–327 (1991)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. P-RAM vs. RP-RAM;Theoretical Computer Science;2017-08
2. Arbitrary sequence RAMs;Information Processing Letters;2015-02
3. Constant-time sorting;Information and Computation;2014-10