User:Manesajian/Books/Computer Science 99

Computer Science 99

 * Theoretical Computer Science
 * Theory of computation
 * Finite-state machine
 * Turing machine
 * Computability theory
 * Halting problem
 * Turing completeness
 * Church–Turing thesis
 * Computational complexity theory
 * Complexity class
 * NP-complete
 * P versus NP problem
 * Travelling salesman problem
 * Automata theory
 * Deterministic finite automaton
 * Nondeterministic finite automaton
 * Powerset construction
 * Recursion (computer science)
 * Combinatorial optimization
 * Knapsack problem
 * Unification (computer science)


 * Information Theory
 * Algorithmic information theory
 * Kolmogorov complexity
 * Entropy (information theory)
 * Shannon's source coding theorem
 * Arithmetic coding
 * Huffman coding
 * LZ77 and LZ78
 * DEFLATE


 * Data Types and Structures
 * Bit array
 * Linked list
 * Skip list
 * Associative array
 * Bloom filter
 * Judy array
 * Priority queue
 * Heap (data structure)
 * Graph (abstract data type)
 * Graph theory
 * Adjacency matrix
 * Directed graph
 * Directed acyclic graph
 * Tree (data structure)
 * Tree traversal
 * Binary tree
 * Quadtree
 * B-tree
 * Binary search tree
 * Ternary search tree
 * Self-balancing binary search tree
 * AVL tree
 * Red–black tree
 * Splay tree
 * Merkle tree
 * Binary heap
 * Binomial heap
 * Fibonacci heap
 * Trie
 * Extendible hashing
 * Hash array mapped trie
 * Ctrie
 * Radix tree
 * R-tree


 * Generic Algorithms
 * Divide and conquer algorithms
 * Greedy algorithm


 * Searching Algorithms
 * Breadth-first search
 * Depth-first search
 * Iterative deepening depth-first search


 * Sorting Algorithms
 * Insertion sort
 * Merge sort
 * Heapsort
 * Quicksort
 * Introsort
 * Topological sorting


 * Path-Finding Algorithms
 * Floyd–Warshall algorithm
 * Dijkstra's algorithm
 * A* search algorithm


 * String Operations
 * Longest palindromic substring
 * Longest common substring problem
 * Suffix tree
 * Suffix array
 * Deterministic acyclic finite state automaton


 * Distributed Computing and Scalability
 * Network theory
 * Distributed computing
 * Scalability
 * Fallacies of distributed computing
 * Consistency model
 * Distributed hash table


 * Math
 * Euclidean algorithm
 * Sieve of Eratosthenes
 * Combinatorics
 * Probability theory


 * Misc. Topics
 * Time complexity
 * Big O notation
 * Dynamic programming
 * Functional programming
 * Memoization
 * MinHash
 * Decision tree learning
 * Swarm intelligence