Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Travelling Salesman (2012 film)

Index Travelling Salesman (2012 film)

Travelling Salesman is a 2012 intellectual thriller film about four mathematicians solving the P versus NP problem, one of the most challenging mathematical problems in history. [1]

19 relations: Computational complexity theory, Cryptography, Hubris, IMDb, Integer factorization, Mathematics, NP-hardness, Optimization problem, P (complexity), P versus NP problem, Pennsylvania, Philadelphia, Plus Magazine, Thriller (genre), Travelling salesman problem, United States Department of Defense, University of Cambridge, University of Pennsylvania, Wired UK.

Computational complexity theory

Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other.

New!!: Travelling Salesman (2012 film) and Computational complexity theory · See more »

Cryptography

Cryptography or cryptology (from κρυπτός|translit.

New!!: Travelling Salesman (2012 film) and Cryptography · See more »

Hubris

Hubris (from ancient Greek ὕβρις) describes a personality quality of extreme or foolish pride or dangerous overconfidence, often in combination with (or synonymous with) arrogance.

New!!: Travelling Salesman (2012 film) and Hubris · See more »

IMDb

IMDb, also known as Internet Movie Database, is an online database of information related to world films, television programs, home videos and video games, and internet streams, including cast, production crew and personnel biographies, plot summaries, trivia, and fan reviews and ratings.

New!!: Travelling Salesman (2012 film) and IMDb · See more »

Integer factorization

In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers.

New!!: Travelling Salesman (2012 film) and Integer factorization · See more »

Mathematics

Mathematics (from Greek μάθημα máthēma, "knowledge, study, learning") is the study of such topics as quantity, structure, space, and change.

New!!: Travelling Salesman (2012 film) and Mathematics · See more »

NP-hardness

NP-hardness (''n''on-deterministic ''p''olynomial-time hardness), in computational complexity theory, is the defining property of a class of problems that are, informally, "at least as hard as the hardest problems in NP".

New!!: Travelling Salesman (2012 film) and NP-hardness · See more »

Optimization problem

In mathematics and computer science, an optimization problem is the problem of finding the best solution from all feasible solutions.

New!!: Travelling Salesman (2012 film) and Optimization problem · See more »

P (complexity)

In computational complexity theory, P, also known as PTIME or DTIME(nO(1)), is a fundamental complexity class.

New!!: Travelling Salesman (2012 film) and P (complexity) · See more »

P versus NP problem

The P versus NP problem is a major unsolved problem in computer science.

New!!: Travelling Salesman (2012 film) and P versus NP problem · See more »

Pennsylvania

Pennsylvania (Pennsylvania German: Pennsylvaani or Pennsilfaani), officially the Commonwealth of Pennsylvania, is a state located in the northeastern and Mid-Atlantic regions of the United States.

New!!: Travelling Salesman (2012 film) and Pennsylvania · See more »

Philadelphia

Philadelphia is the largest city in the U.S. state and Commonwealth of Pennsylvania, and the sixth-most populous U.S. city, with a 2017 census-estimated population of 1,580,863.

New!!: Travelling Salesman (2012 film) and Philadelphia · See more »

Plus Magazine

Plus Magazine is an online popular mathematics magazine run under the Millennium Mathematics Project at the University of Cambridge.

New!!: Travelling Salesman (2012 film) and Plus Magazine · See more »

Thriller (genre)

Thriller is a broad genre of literature, film and television, having numerous, often overlapping subgenres.

New!!: Travelling Salesman (2012 film) and Thriller (genre) · See more »

Travelling salesman problem

The travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.

New!!: Travelling Salesman (2012 film) and Travelling salesman problem · See more »

United States Department of Defense

The Department of Defense (DoD, USDOD, or DOD) is an executive branch department of the federal government of the United States charged with coordinating and supervising all agencies and functions of the government concerned directly with national security and the United States Armed Forces.

New!!: Travelling Salesman (2012 film) and United States Department of Defense · See more »

University of Cambridge

The University of Cambridge (informally Cambridge University)The corporate title of the university is The Chancellor, Masters, and Scholars of the University of Cambridge.

New!!: Travelling Salesman (2012 film) and University of Cambridge · See more »

University of Pennsylvania

The University of Pennsylvania (commonly known as Penn or UPenn) is a private Ivy League research university located in University City section of West Philadelphia.

New!!: Travelling Salesman (2012 film) and University of Pennsylvania · See more »

Wired UK

Wired UK is a full-colour monthly magazine that reports primarily on the effects of science and technology.

New!!: Travelling Salesman (2012 film) and Wired UK · See more »

Redirects here:

Travelling salesman (2012 film).

References

[1] https://en.wikipedia.org/wiki/Travelling_Salesman_(2012_film)

OutgoingIncoming
Hey! We are on Facebook now! »