Summary

Keywords

introduction to algorithms, polynomial, pseudopolynomial, nondeterministic polynomial time

Full Transcript

MIT 6.006 Introduction to Algorithms, Spring 2020 Instructor: Jason Ku View the complete course: https://ocw.mit.edu/6-006S20 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP63EdVPNLG3ToM6LaEUuStEY This lecture reviews the main concepts and learning goals for the course. Students should be able to solve hard computational problems, argue an algorithm is correct, argue an algorithm is good, and effectively communicate the above. License: Creative Commons BY-NC-SA More information at https://ocw.mit.edu/terms More courses at https://ocw.mit.edu Support OCW at http://ow.ly/a1If50zVRlQ We encourage constructive comments and discussion on OCW’s YouTube and other social media channels. Personal attacks, hate speech, trolling, and inappropriate comments are not allowed and may be removed. More details at https://ocw.mit.edu/comments.

Continue this lesson in the app

Install CourseHive on Android or iOS to keep learning while you move.

Related Courses

Maestría en Visita Médica: Técnicas y Estrategias Avanzadas

¡Conviértete en un Visitador Médico exitoso con Adriana Fermín! Aprende desde técnicas de estudio hasta entrevistas y ventas, todo para dominar la visita médica y destacarte en la industria farmacéutica. ¡Empieza tu camino al éxito hoy!

⭐ 4.0

27 ratings

7.5 hours

Direção de Arte no Cinema e Jogos: Fundamentos Essenciais

Transforme sua criatividade em carreira: descubra os segredos da Direção de Arte no cinema, jogos e design gráfico com especialistas e aprenda a criar mundos visuais incríveis. Inscreva-se agora e revolucione sua visão artística!

⭐ 4.0

29 ratings

0 min

30-Day Beginner Guitar Challenge for New Players

Master the Guitar in 30 Days: Your Ultimate Beginner Challenge! Unleash your inner guitarist with step-by-step lessons designed to transform you from novice to confident player. Join Your Guitar Academy and kickstart your musical journey today!

⭐ 4.3

36 ratings

7 hours