Repositorios 2

Kolmogorov complexity Algorithmic randomness 8 K-triviality 8 Lowness 8 Traceability 8 ω-r.e 8 Turing machines 5 Algorithms 4 Approximation theory 4 Combinatorial mathematics 4 Computational complexity 4 Function evaluation 4 Halting probability 4 Number theory 4 Omega numbers 4 Probability 4 Problem solving 4 Random number generation 4 Random reals 4 Recursion theory 4 Theorem proving 4 Truth-table degrees 4 Universal machines 4 Ω-numbers 4 Ciencias Informáticas 2 Computational logic 1 Connection machines 1 Program-size complexity 1 command behavior 1 infinite computations 1