Fractal geometry, Turing machines and divide-and-conquer recurrences
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 28 (1994) no. 3-4, p. 405-423
@article{ITA_1994__28_3-4_405_0,
author = {Dube, S.},
title = {Fractal geometry, Turing machines and divide-and-conquer recurrences},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
publisher = {EDP-Sciences},
volume = {28},
number = {3-4},
year = {1994},
pages = {405-423},
zbl = {0883.68056},
mrnumber = {1282455},
language = {en},
url = {http://www.numdam.org/item/ITA_1994__28_3-4_405_0}
}

Dube, S. Fractal geometry, Turing machines and divide-and-conquer recurrences. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 28 (1994) no. 3-4, pp. 405-423. http://www.numdam.org/item/ITA_1994__28_3-4_405_0/

1. M. F. Barnsley, Fractals Everywhere, Academic Press, 1988. | MR 1231795 | Zbl 0691.58001

2. J. L. Bentley, D. Haken and J. B. Saxe, A General Method for Solving Divide-and-Conquer Recurrences, SIGACT News, 1980, 12, pp. 36-44. | Zbl 0451.68038

3. L. Blum, M. Shub and S. Smale, On a Theory of Computation and Complexity over the Real Numbers: NP Completeness, recursive functions and universal machines, Bulletin of American Mathematical Society, 1989, 21, pp. 1-46. | MR 974426 | Zbl 0681.03020

4. T. H. Cormen, C. E. Leiserson and R. L. Rivest, Introduction to Algorithms, MIT Press, 1990. | MR 1066870 | Zbl 1158.68538

5. K. Culik Ii and S. Dube, Affine Automata and Related Techniques for Generation of Complex Images, Theoretical Computer Science, 1993, 116, pp. 373-398. | MR 1231951 | Zbl 0779.68062

6. K. Culik Ii and S. Dube, Encoding Images as Words and Languages, International Journal of Algebra and Computation, 1993, 3, No. 2, pp. 211-236. | MR 1233222 | Zbl 0777.68056

7. S. Dube, Undecidable Problems in Fractal Geometry, Technical Report 93-71, Dept. of Math. and Comp. Sci., University of New England at Armidale, Australia. | MR 1307741

8. S. Dube, Using Fractal Geometry for Solving Divide-and-Conquer Recurrences, to appear in Journal of Aust. Math. Soc., Applied Math., Preliminary version in Proc. of ISAAC'93, Hong Kong. Lecture Notes in Computer Science, Springer-Verlag, 762, pp. 191-200. | MR 1359178 | Zbl 0852.68101

9. K. J. Falconer, Digital Sun Dials, Paradoxical Sets and Vitushkin's Conjecture, Math Intelligencer, 1987, 9, pp. 24-27. | Zbl 0609.28005

10. J. Gleick, Chaos-Making a New Science, Penguin Books, 1988. | MR 1010647 | Zbl 0706.58002

11. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | MR 645539 | Zbl 0426.68001

12. J. Hutchinson, Fractals and Self-similarity, Indiana University Journal of Mathematics, 1981, 30, pp. 713-747. | MR 625600 | Zbl 0598.28011

13. B. Mandelbrot, The Fractal Geometry of Nature, W. H. Freeman and Co., San Francisco, 1982. | MR 665254 | Zbl 0504.28001

14. R. Penrose, The Emperor's New Mind, Oxford University Press, Oxford, 1990. | Zbl 0795.00009