User:LC

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Multi-licensed into the public domain
I agree to multi-license my eligible text contributions, unless otherwise stated, under Wikipedia's copyright terms and into the public domain. Please be aware that other contributors might not do the same, so if you want to use my contributions in the public domain, please check the multi-licensing guide.


Articles I've created:
Addition
Big O
BPP (complexity)
BQP
Cellular automaton
Clay Mathematics Institute
Complexity theory
Computability theory
Computational complexity theory
Co-NP
Co-NP-complete
Counter
Edge
EXPTIME
EXPTIME-complete
EXPSPACE
Integer factorization
Millennium Prize Problems
NC
Necker cube
Newcomb's paradox
NP (complexity)
NP-complete
NP-easy
NP-equivalent
NP-hard
Omnipotence paradox
Oracle machine
P-complete
Prim's algorithm
PSPACE
PSPACE-Complete
Quantum computer
Raven paradox
Recursively enumerable language
RP (complexity)
#P
#P-Complete
Subset sum problem
Ulam spiral
Undecidable language
Unexpected hanging paradox
Wang tile
ZPP
AI-complete
(since August 2001)

My favorite pages:
Computability theory
Computational complexity theory
David Hilbert
List of algorithms
Paradox
Quantum computer

Pages to which I've contributed significantly:
Ansible
Binary tree
Blum Blum Shub
Bohm interpretation
Boolean satisfiability problem
Burrows-Wheeler transform
Byte
Chomsky hierarchy
Completeness
Complexity classes P and NP
Computation
Context-sensitive language
Conway's Game of Life
David Hilbert
Decision problem
Discrete math
Distance
Formal grammar
Formal language
Gödel's incompleteness theorem
Grammar
Great circle
Grovers algorithm
Halting problem
Horner scheme
Infinity
Interpretation of quantum mechanics
Klein bottle
Kruskal's algorithm
Knapsack problem


Law of non-contradiction
Law of the excluded middle
Language
List of algorithms
Minesweeper
Minimum spanning tree
Mnemonic major system
Mutual recursion
Noble gas
NP-Hard
O
One-time pad
P
Pangram
Peano axioms
Penrose tiling
Prime number
Principle of bivalence
Prisoners dilemma
Pseudorandom number generator
Quantum leap
Quasicrystal
RC4
Roger Penrose
RSA
Surreal number
Tiling
Time travel
Turing machine
Turing test