User:LC~enwiki

My favorite pages: * Computational complexity theory * Computability theory * Quantum computer Pages I've created: * Big O * BPP * BQP * Clay Mathematics Institute * Complexity theory * Computability theory * Computational complexity theory * Co-NP * Counter * Integer factorization * LC * Millennium Prize Problems * P-Complete * NC * NP * NP-Complete * Oracle machine * Quantum computer * #P * #P-Complete

Pages to which I've contributed significantly: * AI-complete * Ansible * Byte * Chomsky hierarchy * Completeness * Complexity classes P and NP * Context-sensitive language * Conways Game of Life * David Hilbert * Decision problem * Discrete math * Formal grammar * Formal language * Godels Incompleteness Theorem * Grammar * Halting problem * Horner scheme * Language * NP-Hard * O * One-time pad * P * Prisoners dilemma * RC4 * Roger Penrose * RSA * Time Travel * Turing Test