![]() | The Wikimedia Foundation's book rendering service has been withdrawn. Please upload your Wikipedia book to one of the external rendering services. |
![]() | You can still create and edit a book design using the Book Creator and upload it to an external rendering service:
|
| This user book is a user-generated collection of Wikipedia articles that can be easily saved, rendered electronically, and ordered as a printed book. If you are the creator of this book and need help, see Help:Books (general tips) and WikiProject Wikipedia-Books (questions and assistance). Edit this book: Book Creator · Wikitext Order a printed copy from: PediaPress [ About ] [ Advanced ] [ FAQ ] [ Feedback ] [ Help ] [ WikiProject ] [ Recent Changes ] |
Reality Theory: Computation&Complexity
edit- Additive white Gaussian noise
- Algorithm
- Algorithmic efficiency
- Algorithmic information theory
- Alternating Turing machine
- Amortized analysis
- Analysis of algorithms
- Asymptotic computational complexity
- Automata theory
- Automatic repeat request
- Best, worst and average case
- Big O notation
- Binary number
- Binary search algorithm
- Bit
- Bit rate
- Blum axioms
- Blum's speedup theorem
- Boolean circuit
- BPP (complexity)
- BQP
- Bubble sort
- Bucket sort
- Busy beaver
- Cellular automaton
- Chaitin's constant
- Channel capacity
- Checksum
- Church–Turing thesis
- Circuit complexity
- Coding theory
- Communication channel
- Communication complexity
- Comparison sort
- Complete (complexity)
- Complexity class
- Computability theory
- Computable function
- Computational complexity theory
- Cryptography
- Data compression
- Data transmission
- Decision problem
- Deterministic algorithm
- Differential entropy
- Divide and conquer algorithm
- DSPACE
- DTIME
- Encryption
- Entropy (information theory)
- Error detection and correction
- Error exponent
- Finite-state machine
- Forward error correction
- Function problem
- Greedy algorithm
- Grover's algorithm
- Halting problem
- Hamming distance
- Hash function
- Heapsort
- Hexadecimal
- Huffman coding
- Hypercomputation
- In-place algorithm
- Information
- Information theory
- Insertion sort
- Integer factorization
- Interactive proof system
- Interpolation search
- Kolmogorov complexity
- Kullback–Leibler divergence
- L-notation
- Lambda calculus
- Line code
- Linear search
- Lossless compression
- Lossy compression
- Master theorem
- Merge sort
- Minimum description length
- Minimum message length
- Mutual information
- No-cloning theorem
- No-communication theorem
- Noisy-channel coding theorem
- Non-deterministic Turing machine
- Nondeterministic algorithm
- NP (complexity)
- One-way function
- Oracle machine
- P (complexity)
- P versus NP problem
- PCP theorem
- Polynomial hierarchy
- Post's theorem
- Pretty Good Privacy
- Primality test
- Probabilistic Turing machine
- Pseudorandom number generator
- Public-key cryptography
- Quantum algorithm
- Quantum complexity theory
- Quantum computing
- Quantum error correction
- Quantum information
- Quantum information science
- Quantum no-deleting theorem
- Quantum teleportation
- Quantum Turing machine
- Qubit
- Quicksort
- Radix sort
- Random number generation
- Randomized algorithm
- Recursive set
- Recursively enumerable set
- Reduction (complexity)
- Redundancy (information theory)
- Rice's theorem
- RSA (cryptosystem)
- Search algorithm
- Selection algorithm
- Shannon's source coding theorem
- Shor's algorithm
- Simon's problem
- Sorting algorithm
- Space hierarchy theorem
- String searching algorithm
- Theory of computation
- Time complexity
- Time hierarchy theorem
- Topological sorting
- Turing degree
- Turing machine
- Turing reduction
- Undecidable problem
- Universal Turing machine
- Zero-knowledge proof