Princeton University Computer Science Department

Computer Science 345 The Efficient Universe Avi Wigderson

Spring 2006

The Power of Computers: Examples

General Information   |   Is This Course for Me?  |  The Power of Computers

Examples:

• Add two given n-digit numbers
• Multiply two given n-digit numbers
• Find the prime factors of a given integer
• Spell-check a given file of English text
• Find if a given computer program has a bug
• Determine if a given Chess position is a win for White