Search results
Results From The WOW.Com Content Network
Many mathematical problems have been stated but not yet solved. These problems come from many areas of mathematics, such as theoretical physics, computer science, algebra, analysis, combinatorics, algebraic, differential, discrete and Euclidean geometries, graph theory, group theory, model theory, number theory, set theory, Ramsey theory, dynamical systems, and partial differential equations.
In number theory and computer science, the partition problem, or number partitioning, [1] is the task of deciding whether a given multiset S of positive integers can be partitioned into two subsets S1 and S2 such that the sum of the numbers in S1 equals the sum of the numbers in S2. Although the partition problem is NP-complete, there is a ...
The Erdős distinct distances problem. The correct exponent was proved in 2010 by Larry Guth and Nets Katz, but the correct power of log n is still undetermined. The Erdős–Rankin conjecture on prime gaps, proved by Ford, Green, Konyagin, and Tao in 2014. The Erdős discrepancy problem on partial sums of ±1-sequences.
List of mathematical series. This list of mathematical series contains formulae for finite and infinite sums. It can be used in conjunction with other tools for evaluating sums. is a Bernoulli polynomial. is an Euler number. is the Riemann zeta function. is the gamma function. is a polygamma function. is a polylogarithm.
In the mathematics of sums of powers, it is an open problem to characterize the numbers that can be expressed as a sum of three cubes of integers, allowing both positive and negative cubes in the sum. A necessary condition for an integer to equal such a sum is that cannot equal 4 or 5 modulo 9, because the cubes modulo 9 are 0, 1, and −1, and ...
Josephus problem. In computer science and mathematics, the Josephus problem (or Josephus permutation) is a theoretical problem related to a certain counting-out game. Such games are used to pick out a person from a group, e.g. eeny, meeny, miny, moe . A drawing for the Josephus problem sequence for 500 people and skipping value of 6.
Subset sum problem. The subset sum problem (SSP) is a decision problem in computer science. In its most general formulation, there is a multiset of integers and a target-sum , and the question is to decide whether any subset of the integers sum to precisely . [1] The problem is known to be NP-hard.
Computational problem. In theoretical computer science, a computational problem is a problem that may be solved by an algorithm. For example, the problem of factoring. "Given a positive integer n, find a nontrivial prime factor of n ." is a computational problem. A computational problem can be viewed as a set of instances or cases together with ...