Main

complexity

2 pages tagged.

Computer science / Articles / Algorithms Asymptotic Notation Big-O, Θ, Ω — what the symbols promise and what they don't. Mathematics / Articles / Computability Turing Machines The model, the universal machine, and the halting problem.