ECE 664 COMPUTABILITY, COMPLEXITY, and LANGUAGES Fall ...

• cours - matière potentielle : web site

ECE 664 COMPUTABILITY, COMPLEXITY, and LANGUAGES Fall 2011 Instructor: Avi Kak Office: EE 340 Phone: 494-3551 Document Revised on December 20, 2011 1

• minutes days years centuries
• greedy algorithms
• right choices for the various components
• unit of compu- tation
• theory of np
• model primitive
• problems
• complexity