Lower bounds for computations with the floor operation
- 1 January 1989
- book chapter
- Published by Springer Nature
- p. 559-573
- https://doi.org/10.1007/bfb0035783
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- On the limits of computations with the floor functionInformation and Computation, 1988
- Lower bounds for integer greatest common divisor computationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Lower Bounds for Sorting with Realistic Instruction SetsIEEE Transactions on Computers, 1985
- On the control power of integer divisionTheoretical Computer Science, 1983
- The Computational Complexity of Continued FractionsSIAM Journal on Computing, 1983
- Lower bounds for algebraic computation treesPublished by Association for Computing Machinery (ACM) ,1983
- Lower bounds for algebraic decision treesJournal of Algorithms, 1982
- On the computational power of the floor functionInformation Processing Letters, 1982
- Division in idealized unit cost RAMsJournal of Computer and System Sciences, 1981
- Berechnung und programm. IActa Informatica, 1972