# Computer Science 170 - Spring 2012

- Institution: University of California, Berkeley
- Taught by: Christos H PAPADIMITRIOU, Satish B Rao
- Year: 2012
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [Internet Archive](https://archive.org/details/ucberkeley_webcast_itunesu_496893425)
- Licence: [CC BY-NC-ND 3.0](http://creativecommons.org/licenses/by-nc-nd/3.0/) (Non-commercial use only, and no changed versions.)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

COMPSCI 170 LEC 001 Sp12

Efficient Algorithms and Intractable Problems

## Lectures

1. [Lecture 1](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3), 1 h 15 min (Audio)
2. [Lecture 2](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-2), 1 h 18 min (Audio)
3. [Lecture 3](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-3), 1 h 15 min (Audio)
4. [Lecture 4](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-4), 1 h 17 min (Audio)
5. [Lecture 6](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-5), 1 h 3 min (Audio)
6. [Lecture 7](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-6), 1 h 12 min (Audio)
7. [Lecture 8](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-7), 1 h 15 min (Audio)
8. [Lecture 9](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-8), 1 h 7 min (Audio)
9. [Lecture 10](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-9), 1 h 13 min (Audio)
10. [Lecture 11](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-10), 1 h 16 min (Audio)
11. [Lecture 12](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-11), 1 h 17 min (Audio)
12. [Lecture 13: inaudible for several minutes at around 46 mins](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-12), 1 h 13 min (Audio)
13. [Lecture 14](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-13), 1 h 16 min (Audio)
14. [Lecture 15](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-14), 1 h 15 min (Audio)
15. [Lecture 16](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-15), 1 h 18 min (Audio)
16. [Lecture 17](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-16), 1 h 16 min (Audio)
17. [Lecture 18](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-17), 1 h 15 min (Audio)
18. [Lecture 19](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-18), 1 h 17 min (Audio)
19. [Lecture 20](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-19), 1 h 14 min (Audio)
20. [Lecture 22](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-20), 1 h 19 min (Audio)
21. [Lecture 23](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-21), 1 h 20 min (Audio)
22. [Lecture 24](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-22), 1 h 14 min (Audio)
23. [Lecture 25](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-23), 1 h 10 min (Audio)
24. [Lecture26](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893425/2e18f60576a3-24), 1 h 12 min (Audio)