Charts
Ctrl K
Open Advanced
New
Log In
Charts
Episode from the podcast
Algorithm Design and Analysis
Next Episode
Formal definition of P and NP
Released Monday, 29th November 2010
Good episode? Give it some love!
Formal definition of P and NP
Formal definition of P and NP
Monday, 29th November 2010
Good episode? Give it some love!
Play
Rate Episode
Listened
List
Bookmark
About
Insights
Reviews
Credits
Lists
Transcript
Play
Rate
Listened
List
Bookmark
Get this podcast via API
From The Podcast
The purpose of this undergraduate course is to introduce fundamental techniques and viewpoints for the design and the analysis of efficient computer algorithms, and to study important specific algorithms. The course relies heavily on mathematics and mathematical thinking in two ways: first as a way of proving properties about particular algorithms such as termination, and correctness; and second, as a way of establishing bounds on the worst case (or average case) use of some resource, usually time, by a specific algorithm. The course covers some randomized algorithms as well as deterministic algorithms.
Join Podchaser to...
Rate
podcasts and episodes
Follow
podcasts and creators
Create
podcast and episode lists
& much more
Create an Account
Official Episode Page
itunescontent.ucdavis.edu
Download Audio File
http://itunescontent.ucdavis.edu/media/2010/FA/ECS122A/ECS122A_11-29-10.mov
Claim This Podcast
Do you host or manage this podcast?
Claim and edit this page to your liking.
,
Podcasts
Best Podcasts
New Podcasts
Podcast Charts
Best Episodes
Add a Podcast
Claim a Podcast
Podchaser 25
Features
Podcast Credits
Podcast Networks
Podcast Lists
Podcast Monitoring
Podcast Sponsors
Podcast Contacts
Community
Solutions
Podchaser Pro
Podchaser API
Podchaser Alerts
Podcharts
Podrover Reviews
Account
Register
Log In
Find Friends
Company
Our Company
Integrations
Careers
Our Values
Resources
Help Center
Newsletter
Blog
API
Podchaser is the ultimate destination for podcast data, search, and discovery.
Learn More
Download the App
Upgrade to Pro
© 2025 Podchaser, Inc.
Privacy Policy
Terms of Service
Contact Us
Cookie Settings