# 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_496893325)
- 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_496893325/ee68614f2868), 1 h 15 min (Video)
2. [Lecture 2](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-2), 1 h 18 min (Video)
3. [Lecture 3](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-3), 1 h 15 min (Video)
4. [Lecture 4](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-4), 1 h 17 min (Video)
5. [Lecture 6](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-5), 1 h 3 min (Video)
6. [Lecture 7](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-6), 1 h 12 min (Video)
7. [Lecture 8](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-7), 1 h 15 min (Video)
8. [Lecture 9](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-8), 1 h 7 min (Video)
9. [Lecture 10](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-9), 1 h 13 min (Video)
10. [Lecture 11](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-10), 1 h 16 min (Video)
11. [Lecture 12](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-11), 1 h 17 min (Video)
12. [Lecture 13: inaudible for several minutes at around 46 mins](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-12), 1 h 13 min (Video)
13. [Lecture 14](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-13), 1 h 16 min (Video)
14. [Lecture 15](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-14), 1 h 15 min (Video)
15. [Lecture 16](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-15), 1 h 18 min (Video)
16. [Lecture 17](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-16), 1 h 16 min (Video)
17. [Lecture 18](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-17), 1 h 15 min (Video)
18. [Lecture 19](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-18), 1 h 17 min (Video)
19. [Lecture 20](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-19), 1 h 14 min (Video)
20. [Lecture 22](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-20), 1 h 19 min (Video)
21. [Lecture 23](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-21), 1 h 20 min (Video)
22. [Lecture 24](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-22), 1 h 14 min (Video)
23. [Lecture 25](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-23), 1 h 10 min (Video)
24. [Lecture26](https://invisiblenetwork.ai/learn/ia/ucberkeley_webcast_itunesu_496893325/ee68614f2868-24), 1 h 12 min (Video)