Details
- Autor(en) / Beteiligte
- Titel
- DEALING WITH HARDNESS
- Ist Teil von
- The Golden Ticket, 2013, p.89-108
- Ort / Verlag
- United States: Princeton University Press
- Erscheinungsjahr
- 2013
- Link zum Volltext
- Quelle
- Alma/SFX Local Collection
- Beschreibungen/Notizen
- In chapter 2 we saw the beautiful world where P = NP, and life was good. We could optimize everything and learn anything. We had machines that could do just about anything we could imagine them to. Very beautiful, Perhaps a little scary, and almost certainly a fantasy. More likely we live in a dirtier world, the world where P ≠ NP, an “inelegant universe.” Even if P = NP, until we find the algorithm that solves NP problems we might as well be living in the world of P ≠ NP. What about all those NP problems that we
- Sprache
- Englisch
- Identifikatoren
- ISBN: 9780691156491, 0691156492DOI: 10.1515/9781400846610-007Titel-ID: cdi_proquest_ebookcentralchapters_1105994_12_102
- Format
- –
- Schlagworte
- Algorithms, Applied sciences, Behavioral sciences, Casseroles, Cognitive processes, Cognitive psychology, Computer architecture, Computer engineering, Computer law, Computer science, Computer security, Computer storage devices, Computer technology, Condiments, Flavorings, Food, Food additives, Food science, Foodstuffs, Friendship, Hardness, Heuristics, History of mathematics, Human geography, International borders, Interpersonal relations, Law, Magnetic storage, Material properties, Materials science, Mathematical problems, Mathematics, Political geography, Popular science, Problem solving, Psychology, Sauces, Social psychology, Social sciences, Traveling salesman problem