Size Matters: Logarithmic Space is Real Time-Reference-Cited by-同舟云学术

Size Matters: Logarithmic Space is Real Time

Published:2007-01 Issue:4 Volume:29 Page:327-336
ISSN:1206-212X
Container-title:International Journal of Computers and Applications
language:en
Short-container-title:International Journal of Computers and Applications

Author:

Bruda S.D.¹,Akl S.G.²

Affiliation:

1. Department of Computer Science, Bishop’s University, 2600 College St, Sherbrooke, Quebec, J1M 0C8 Canada;

2. School of Computing, Queen’s University, Kingston, Ontario, K7L 3N6 Canada;

Publisher

Informa UK Limited

Subject

Computer Graphics and Computer-Aided Design,Computer Science Applications,Hardware and Architecture,Software

Link

https://www.tandfonline.com/doi/pdf/10.1080/1206212X.2007.11441863

Reference14 articles.

1. H. Yamada, Real-time computation and recursive functions not real-time computable,IRE Trans. on Electronic Computers, EC-11, 1962, 753–760.

2. S.G. Akl & S.D. Bruda, Parallel real-time optimization: Beyond speedup,Parallel Processing Letters, 9, 1999, 499–509.

3. E. Allender, M.C. Loui, & K.W. Regan, Complexity classes, in M.J. Atallah (Ed.),Algorithms and theory of computation handbook(Boca Raton, FL: CRC Press LLC, 1999), 27-1–27-23.

4. Y. Ben-Asher, K.J. Lange, D. Peleg, & A. Schuster, The complexity of reconfiguring network models,Information and Computation, 121, 1995, 41–58.

5. J.L. Trahan, R. Vaidyanathan, & R.K. Thiruchelvan, On the power of segmenting and fusing buses,Journal of Parallel and Distributed Computing, 34, 1996, 82–94.

Cited by 1 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. COLLAPSING THE HIERARCHY OF PARALLEL COMPUTATIONAL MODELS;International Journal of Foundations of Computer Science;2010-06