Change Contents of the Bubble
Welcome to CS1315. Click on the python to add comments.

This page removed for FERPA compliance
View this PageEdit this PageUploads to this PageHistory of this PageHomeRecent ChangesSearchHelp Guide

Final Exam Review Fall 2006: Questions on Complexity

Post Questions REMOVED:


These are REMOVED advanced topics that we have de-emphasized this semester. It's good to know something about Turing, but we won't ask this. You should know the answer to Q3, though. Colin Potts

According to the book, the traveling salesman problem is currently unable to be solved a reasonable amount of time because even with only 30 cities, the possibilites are practically endless as to which way is truely the shortest.



Link to this Page