OREGON STATE UNIVERSITY
Main Menu   Go to extras

You are here

A crash course in theoretical computer science, Part II

Event Detail

Event Type: 
Applied Mathematics and Computation Seminar
Date/Time: 
Friday, March 9, 2012 - 04:00
Location: 
GLK 113

Speaker Info

University: 
EECE
Abstract: 

This two-part talk will cover the basics of algorithm design and analysis and an overview of computational complexity theory.  The list of topics will be drawn from: greedy, divide & conquer and dynamic programming algorithms; polynomial time; P, NP and NP-complete; reductions; approximation algorithms; approximation schemes, constant factor and logarithmic factor approximation ratios; APX-hardness.  The talk will assume no background in algorithms and complexity, but will include pointers to the most recent results in each area and open questions.