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