Home » Course Layouts » Free Course Layout Udemy

CS 170: Efficient Algorithms and Intractable Problems (Spring 2012, UC Berkeley). Instructors: Prof. Christos Papadimitriou and Prof. Satish Rao.

0

Created by

Profile Photo

English

English [CC]

FREE

Description

This course discusses concept and basic techniques in the design and analysis of algorithms; models of computation; lower bounds; algorithms for optimum search trees, balanced trees and UNION-FIND algorithms; numerical and algebraic algorithms; combinatorial algorithms. Turing machines, how to count steps, deterministic and nondeterministic Turing machines, NP-completeness. Unsolvable and intractable problems.

Course content

  • Lecture 01 Unlimited
  • Lecture 02 Unlimited
  • Lecture 03 Unlimited
  • Lecture 04 Unlimited
  • Lecture 06 Unlimited
  • Lecture 07 Unlimited
  • Lecture 08 Unlimited
  • Lecture 09 Unlimited
  • Lecture 10 Unlimited
  • Lecture 11 Unlimited
  • Lecture 12 Unlimited
  • Lecture 13 Unlimited
  • Lecture 14 Unlimited
  • Lecture 16 Unlimited
  • Lecture 17 Unlimited
  • Lecture 18 Unlimited
  • Lecture 19 Unlimited
  • Lecture 22 Unlimited
  • Lecture 23 Unlimited
  • Lecture 24 Unlimited
  • Lecture 25 Unlimited
  • Lecture 26 Unlimited

N.A

0 ratings
  • 5 stars0
  • 4 stars0
  • 3 stars0
  • 2 stars0
  • 1 stars0

No Reviews found for this course.

Instructor

OpenCoursa
Accessible Education for Everyone
Profile Photo
5 5
6
24186
4637
We are an educational and skills marketplace to accommodate the needs of skills enhancement and free equal education across the globe to the millions. We are bringing courses and trainings every single day for our users. We welcome everyone woth all ages, all background to learn. There is so much available to learn and deliver to the people.

Explore Free Courses

Access valuable knowledge without any cost.