When.com Web Search

Search results

  1. Results From The WOW.Com Content Network
  2. List of unsolved problems in computer science - Wikipedia

    en.wikipedia.org/wiki/List_of_unsolved_problems...

    This article is a list of notable unsolved problems in computer science. A problem in computer science is considered unsolved when no solution is known or when experts in the field disagree about proposed solutions.

  3. List of NP-complete problems - Wikipedia

    en.wikipedia.org/wiki/List_of_NP-complete_problems

    Partition problem [2] [3]: SP12 Quadratic assignment problem [3]: ND43 Quadratic programming (NP-hard in some cases, P if convex) Subset sum problem [3]: SP13 Variations on the Traveling salesman problem. The problem for graphs is NP-complete if the edge lengths are assumed integers.

  4. NP (complexity) - Wikipedia

    en.wikipedia.org/wiki/NP_(complexity)

    Whether these problems are not decidable in polynomial time is one of the greatest open questions in computer science (see P versus NP ("P = NP") problem for an in-depth discussion). An important notion in this context is the set of NP-complete decision problems, which is a subset of NP and might be informally described as the "hardest ...

  5. Travelling salesman problem - Wikipedia

    en.wikipedia.org/wiki/Travelling_salesman_problem

    Travelling Salesman, by director Timothy Lanzone, is the story of four mathematicians hired by the U.S. government to solve the most elusive problem in computer-science history: P vs. NP. [ 77 ] Solutions to the problem are used by mathematician Robert A. Bosch in a subgenre called TSP art.

  6. Computational hardness assumption - Wikipedia

    en.wikipedia.org/wiki/Computational_hardness...

    Instead, computer scientists rely on reductions to formally relate the hardness of a new or complicated problem to a computational hardness assumption about a problem that is better-understood. Computational hardness assumptions are of particular importance in cryptography .

  7. Project Euler - Wikipedia

    en.wikipedia.org/wiki/Project_Euler

    The first Project Euler problem is Multiples of 3 and 5. If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9. The sum of these multiples is 23. Find the sum of all the multiples of 3 or 5 below 1000. It is a 5% rated problem, indicating it is one of the easiest on the site.

  8. Bin packing problem - Wikipedia

    en.wikipedia.org/wiki/Bin_packing_problem

    In the guillotine cutting problem, both the items and the "bins" are two-dimensional rectangles rather than one-dimensional numbers, and the items have to be cut from the bin using end-to-end cuts. In the selfish bin packing problem, each item is a player who wants to minimize its cost. [53]

  9. P versus NP problem - Wikipedia

    en.wikipedia.org/wiki/P_versus_NP_problem

    The problem has been called the most important open problem in computer science. [1] Aside from being an important problem in computational theory , a proof either way would have profound implications for mathematics, cryptography , algorithm research, artificial intelligence , game theory , multimedia processing, philosophy , economics and ...