Ads
related to: easy discrete math problemswyzant.com has been visited by 10K+ users in the past month
- Tutors Near You
Expert Tutors, Private Sessions.
Tutors From $25/hr. Try Today.
- Helping Others Like You
We've Logged Over 6 Million Lessons
Read What Others Have to Say.
- Our Powerful Online Tool
Interactive Features & Video Chat
Make Learning Easy. Try It Free.
- Personalized Sessions
Name Your Subject, Find Your Tutor.
Customized 1-On-1 Instruction.
- Tutors Near You
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.
Such problems are called NP-intermediate problems. The graph isomorphism problem, the discrete logarithm problem, and the integer factorization problem are examples of problems believed to be NP-intermediate. They are some of the very few NP problems not known to be in P or to be NP-complete.
The problem for graphs is NP-complete if the edge lengths are assumed integers. The problem for points on the plane is NP-complete with the discretized Euclidean metric and rectilinear metric. The problem is known to be NP-hard with the (non-discretized) Euclidean metric. [3]: ND22, ND23
In discrete geometry, the Erdős distinct distances problem states that every set of points in the plane has a nearly-linear number of distinct distances. It was posed by Paul Erdős in 1946 [ 1 ] [ 2 ] and almost proven by Larry Guth and Nets Katz in 2015.
The discrete logarithm problem is considered to be computationally intractable. That is, no efficient classical algorithm is known for computing discrete logarithms in general. A general algorithm for computing log b a in finite groups G is to raise b to larger and larger powers k until the desired a is found.
Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection with the set of natural numbers) rather than "continuous" (analogously to continuous functions).
Ads
related to: easy discrete math problemswyzant.com has been visited by 10K+ users in the past month