Questions tagged [fractals]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
17 votes
2 answers

Decidability of fractal maze

A fractal maze is a maze which contains copies of itself. Eg, the following one by Mark J. P. Wolf from this article: Begin at the MINUS and make your way to the PLUS. When you enter a smaller copy ...
Nick Alger's user avatar
8 votes
4 answers

Algorithms as fractals

Recursion utilizes some self similar nature of an object (some representation of the given problem) to produce some quantitative measure (output) on the object through some algorithm (utilizing the ...
Turbo's user avatar
  • 12.8k
5 votes
4 answers

What is some important work in fractals?

Relating to the discussion on whether fractals are part of TCS, my question is: What are some important work/results in fractals in TCS? The work/results may be focusing on fractals or it may use ...
vzn's user avatar
  • 11k
3 votes
0 answers

Complexity of the mandelbrot set on rationals

(Also posted on mathoverflow) Given two rationals $a,b \in \mathbb{Q}$, call $c = a + ib$, i.e., the complex number represented by these two rationals. A point $c$ is contained within the Mandelbrot ...
Phylliida's user avatar
  • 1,132
0 votes
0 answers

Most efficient algorithm to search an unsorted array with a very precise data structure

(I apologize in advance if this question sounds a bit practical, but I suspect it might have an interesting theoretical aspect.) I have a (large) array of data, not completely sorted, but with which ...
Pam's user avatar
  • 145