WebEx Links for Lecture 05
These recordings do not require passwords, but you may have to login after clicking on the links.
05A Complexity
Part 1 (9:14)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=4a3ebd874e0543a3ae265cb49629f87e
Part 2 (6:10)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=56b27f1e48804d669917c311a9184d0c
Part 3 (2:56)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=1e1b63ea53b8448994d2d1581267b0d4
Part 4 (7:20)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=65aece6363cc49a0984eabb024cef048
Part 5 (8:27)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=b2c5ab0d6b804702977ef05d4666cdd4
Part 6 (9:19)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=11d7ecb0aa204d5a84e1209b8922bed0
05B NP-Completeness
Part 1 (9:14)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=0c9c302c4e5b449c859c1f8e40317550
Part 2 (14:02)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=a25c2f53d7da4b659c0362ad3248afe4
Part 3 (7:01)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=1d0c7466bf4247d1b0688c6788508306
Part 4 (7:12)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=b44ac86f2b8f471aab6d0732926eeaba
05C Knapsack is NP-Complete
Part 1 (11:12)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=fcc2db7853a44254975b283a25cf1455
Part 2 (8:34)
Link: https://rensselaer.webex.com/rensselaer/ldr.php?RCID=96dfd2f48bee40789efeeb96a668dd05