1 / 32

Drama At the Oscars

Drama At the Oscars. Some History…. Not that there’s anything wrong with that!. How Can a Catastrophe be Avoided?. Getting It Right. Naive Algorithm. Naive Algorithm. Times Square. Rockefeller Center. Empire State Building. Stuyvesant Tn. World Trade Center. 9.

tucker
Download Presentation

Drama At the Oscars

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Drama At the Oscars

  2. Some History… Not that there’s anything wrong with that!

  3. How Can a Catastrophe be Avoided?

  4. Getting It Right

  5. Naive Algorithm

  6. Naive Algorithm

  7. Times Square Rockefeller Center Empire State Building Stuyvesant Tn. World Trade Center 9

  8. Naive Algorithm (Backtracking)

  9. How Much Time?

  10. Is a Problem Tractable?

  11. n! =2O(n lg n) 2n n2 10n Growth Rate: rough classification time input length

  12. Basic split in time-complexity Totallyunreasonable Maybereasonable

  13. Which is Harder?

  14. Relations Between Problems

  15. Reductions

  16. Reduce Tour to Seating

  17. Reduce Tour to Seating

  18. So Far

  19. NP and P

  20. NPC

  21. How can Complexity make you a Millionaire?

  22. What’s Ahead?

  23. Games Lord Girl Egg Deer Guy Apple Yard Dog Egg Girl Apple Dog Lord Ear Red

  24. Egg Girl Apple Dog Lord Ear Red Red Apple Egg Girl Dog Ear Lord Dog Egg Ear Girl Lord Girl Red Dog Girl Girl Red Lord Dog Lord Dog Girl Lord Lord Dog Dog Girl Dog Girl Lord Lord

  25. Summary

  26. Prognosis

  27. WWindex

More Related