Fractal geometry, Turing machines and divide-and-conquer recurrences S. Dube RAIRO-Theor. Inf. Appl., 28 3-4 (1994) 405-423 Published online: 03 February 2017 DOI: 10.1051/ita/1994283-404051