The Beautiful World
The Beautiful World
This chapter examines an efficient algorithm that solves NP problems, the Urbana algorithm. With the Urbana algorithm one can solve all the NP problems quickly, finding the simplest program that classifies data becomes an easy programming exercise. All one needs do is feed in lots of data and the algorithm does the rest. And that lets one learn just about everything. If it turns out that P = NP and the world has efficient algorithms for all NP problems, it will change in ways that will make the Internet seem like a footnote in history. Not only would it be impossible to describe all these changes but the biggest implications of the new technologies would be impossible to predict.
Keywords: algorithm, NP problems, Urbana algorithm, programming, Internet, new technologies
Princeton Scholarship Online requires a subscription or purchase to access the full text of books within the service. Public users can however freely search the site and view the abstracts and keywords for each book and chapter.
Please, subscribe or login to access full text content.
If you think you should have access to this title, please contact your librarian.
To troubleshoot, please check our FAQs , and if you can't find the answer there, please contact us.
