# **18.310 Sample Term Paper Topics:**

- an introduction to random walks
- arranging and rearranging: counting and summing in two different ways
- basic financial algorithms
- beating the house at blackjack
- big integer math
- Black Scholes model
- calculation
- Catalan numbers: an introduction
- cellular automata and their application to real world systems
- chaos and fractals
- combinatorial interpretations of the Catalan numbers
- combinatorial optimization: the TSP
- comparisons
- containing a biological attack
- cryptography through the ages
- digital image compression
- domino tilings of the Aztec diamond
- econometric estimators
- economic game theory and auctions
- efficient algorithm for archtypical grade based scoring
- electronic voting
- elementary fractal geometry
- Enigma breaking
- environmental accounting
- evolution of efficient sorting algorithms
- evolution of the four color theorem
- fibonacci heaps
- foundations of elliptic cryptography
- fundamental equity valuation
- graph algorithms for planarity
- graph coloring algorithms
- information among peers
- introduction to game theory and various applications
- introduction to quantum computing
- introduction to Ramsey theory
- jpeg compression
- List of Topics Chosen 2001
- lossless data compression: the arithmetic coding algorithm
- the marriage problem
- mathematical aspects of tetris
- mathematics of solving a Rubik's cube blindfolded
- modern cryptography
- monty hall problem and some variants
- Morse code vs Huffman coding
- nash equilibrium
- optimal solutions to the stable marriage problem
- probability and its importance in gambling
- probability applied to the national football league.
- Ramsey theory
- reconstructing the Enigma machine
- solving the four color problem
- the stable marriage problem
- sudoku: rubik's cube of the 21st century
- support vector machine
- survey of graphs and coloring
- survey of the Jacobsthal numbers
- the boosting algorithm and game theory
- the five color theorem
- the hat problem and Hamming codes
- the traveling salesman problem
- topics in the theory of computation
- variations in the gamblers ruin problem
- variations of huffman encoding
- various topics in graph theory
- wavelet analysis