View source for Cs488-2009

Put your name next to four of the chapters that you will be responsible for teaching the rest of us this semester with a presentation and short assignment.  If one of the ones you were interested in is already taken please choose another in its place.

# ALGORITHMS Cooking Up Programs - your name here
# FINITE AUTOMATA The Black Box - your name here
# SYSTEMS OF LOGIC Boolean Bases - your name here
# SIMULATION The Monte Carlo Method - '''Samuel'''
# G�DEL'S THEOREM Limits on Logic - your name here
# GAME TRESS The Minimax Method - '''Brad'''
# THE COMSKY HIERARCHY Four Computers - your name here
# RANDOM NUMBERS The Chaitin-Kolmogoroff Theory - your name here
# MATHEMATICAL RESEARCH The Mandelbrot Set - '''Nate'''
# PROGRAM CORRECTNESS Ultimate Debugging - your name here
# SEARCH TRESS Traversal and Maintenance - your name here
# ERROR-CORRECTING CODE Pictures from Space - your name here
# BOOLEAN LOGIC Expressions and Circuits - your name here
# REGULAR LANGUAGE Pumping Words - your name here
# TIME AND SPACE COMPLEXITY The Big-0 Notation - your name here
# GENETIC ALGORITHMS Solutions That Evolve - '''Brad'''
# THE RANDOM ACCESS MACHINE An Abstract Computer - your name here
# SPINAL CURVES Smooth Interpolation - your name here
# COMPUTER VISION Polyhedral Scenes - '''Brad'''
# KARNAUGH MAPS Circuit Minimization - your name here
# THE NEWTON-RAPHSON METHOD Finding Roots - your name here
# MINIMUM SPANNING TREES A Fast Algorithm - your name here
# GENERATIVE GRAMMARS Lindenmayer Systems - your name here
# RECURSION The Sierpinski Curve - your name here
# FAST MULTIPLICATION Divide and Conquer - your name here
# NONDETERMINISM Automata That Guess Correctly - your name here
# PERCEPTIONS A Lack of Vision - '''Nate'''
# ENCODERS AND MULTIPLEXERS Manipulating Memory - your name here
# CAT SCANNING Cross-Sectional X-Rays - your name here
# TIE PARTITION PROBLEM A Pseudo-fast Algorithm - your name here
# TURING MACHINES The Simplest Computers - your name here
# THE FAST FOURIER TRANSFORM Redistributing Images - your name here
# ANALOG COMPUTATION Spaghetti Computers - '''Sam Leeman-Munk'''
# SATISFIABILITY A Central Problem - your name here
# SEQUENTIAL SORTING A Lower Bound on Speed - your name here
# NEURAL NETWORKS THAT LEARN Converting Coordinates - '''Samuel'''
# PUBLIC KEY CRYPTOGRAPHY Intractable Secrets - '''Samuel'''
# SEQUENTIAL CIRCUITS A Computer Memory - your name here
# NONCOMPUTABLE FUNCTIONS The Busy Beaver Problem - your name here
# HEAPS AND MERGES The Fastest Sorts of Sorts - your name here
# NP-COMPLETENESS Wall of Intractability - your name here
# NUMBER SYSTEMS FOR COMPUTING Chinese Arithmetic - '''Aaron'''
# STORAGE BY HASHING The Key Is the Address - your name here
# CELLULAR AUTOMATA The Game of Life - '''Sam Leeman-Munk'''
# COOK'S THEOREM Nuts and Bolts - '''Aaron'''
# SELF-REPLICATING COMPUTERS Codd's Machine - '''Sam Leeman-Munk'''
# STORING IMAGES A Cat in a Quad Tree - '''Nate'''
# THE SCRAM A Simplified Computer - '''Dylan'''
# SHANNON'S THEORY The Elusive Codes - '''Aaron'''
# DETECTING PRIMES An Algorithm that Almost Always Works - your name here
# UNIVERSAL TURING MACHINES Computers as Programs - your name here
# TEXT COMPRESSION Huffman Coding - your name here
# DISK OPERATING SYSTEMS Bootstrapping the Computer - your name here
# NP-COMPLETE PROBLEMS The Tree of Intractability - '''Aaron'''
# ITERATION AND RECURSION The Towers of Hanoi - '''Dylan'''
# VLSI COMPUTERS Circuits in Silicon - '''Dylan'''
# LINEAR PROGRAMMING The Simplex Method - your name here
# PREDICATE CALCULUS The Resolution Method - your name here
# THE HALTING PROBLEM The Uncomputable - '''Sam Leeman-Munk'''
# COMPUTER VIRUSES A Software Invasion - '''Brad'''
# SEARCHING STRINGS The Boyer-Moore Algorithm - your name here
# PARALLEL COMPUTING Processors with Connections - your name here
# THE WORD PROBLEM Dictionaries as Programs - your name here
# LOGIC PROGRAMMING Prologue to Expertise - '''Nate'''
# RELATIONAL DATABASES Do-It-Yourself Queries - '''Samuel'''
# CHURCH'S THESIS All Computers Are Created Equal  - your name here