Computational problems | Computer algebra | Computational geometry

Sum of radicals

In computational complexity theory, there is an open problem of whether some information about a sum of radicals may be computed in polynomial time depending on the input size, i.e., in the number of bits necessary to represent this sum. It is of importance for many problems in computational geometry, since the computation of the Euclidean distance between two points in the general case involves the computation of a square root, and therefore the perimeter of a polygon or the length of a polygonal chain takes the form of a sum of radicals. The sum of radicals is defined as a finite linear combination of radicals: where are natural numbers and are real numbers. Most theoretical research in computational geometry of combinatorial character assumes the computational model of infinite precision real RAM, i.e., an abstract computer in which real numbers and operations on them are performed with infinite precision and the input size of a real number and the cost of an elementary operation are constants. However, there is research in computational complexity, especially in computer algebra, where the input size of a number is the number of bits necessary for its representation. Of particular interest in computational geometry is the problem of determining the sign of the sum of radicals. For instance, the length of a polygonal path in which all vertices have integer coordinates may be expressed using the Pythagorean theorem as a sum of integer square roots, so in order to determine whether one path is longer or shorter than another in a Euclidean shortest path problem, it is necessary to determine the sign of an expression in which the first path's length is subtracted from the second; this expression is a sum of radicals. In a similar way, the sum of radicals problem is inherent in the problem of minimum-weight triangulation in the Euclidean metric. In 1991, Blömer proposed a polynomial time Monte Carlo algorithm for determining whether a sum of radicals is zero, or more generally whether it represents a rational number. While Blömer's result does not resolve the computational complexity of finding the sign of the sum of radicals, it does imply that if the latter problem is in class NP, then it is also in co-NP. (Wikipedia).

Video thumbnail

Simplifying the Multiplication of Two Radicals

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Video thumbnail

Multiply the Cube Root of Two Expressions

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Video thumbnail

Why do we have to include the abs of an even root

👉 Learn how to multiply radicals. A radical is an expression or a number under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root, and then simplify the resu

From playlist How to multiply Radicals Expressions

Video thumbnail

Learn how to simplify the product of the cube root of two numbers ex 6

👉 Learn how to multiply radicals. A radical is an expression or a number under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root, and then simplify the resu

From playlist How to multiply Radicals Expressions

Video thumbnail

How to Multiply Two Binomials with Radical Terms

👉 Learn how to multiply radicals. A radical is an expression or a number under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root, and then simplify the resu

From playlist How to multiply Radicals Expressions

Video thumbnail

Mutliplying the Product of Two Radical Expression of the Third Root

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Video thumbnail

Learn How to Find the Product of Two Radical Expression of the Third Root

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Video thumbnail

How to Multiply Two Radical Expressions with Multiple Terms

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Video thumbnail

Math Tutorial for Multiplying Two Radical Expressions to the Fourth Root Together

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Video thumbnail

Nonlinear algebra, Lecture 5: "Nullstellensätze ", by Bernd Sturmfels

This is the fifth lecture in the IMPRS Ringvorlesung, the advanced graduate course at the Max Planck Institute for Mathematics in the Sciences. Hilbert’s Nullstellensatz is a classical result from 1890, which offers a characterization of the set of all polynomials that vanish on a given v

From playlist IMPRS Ringvorlesung - Introduction to Nonlinear Algebra

Video thumbnail

Using the addition of two angles and tangent

👉 Learn how to evaluate the tangent of an angle in degrees using the sum/difference formulas. To do this, we first express the given angle as a sum or a difference of two (easy to evaluate) angles, then we use the unit circle and the Pythagoras theorem to identify the angles and obtain all

From playlist Sum and Difference Formulas

Video thumbnail

Adding Radicals (Basic With No Simplifying)

This video explains how to add basic radicals. http://mathispower4u.com

From playlist Adding and Subtracting Radicals

Video thumbnail

Pre-Calculus - How to solve using the addition formula of two angles for cosine cos(160)

👉 Learn how to evaluate the cosine of an angle in radians using the sum/difference formulas. To do this, we first express the given angle as a sum or a difference of two (easy to evaluate) angles, then we use the unit circle and the Pythagoras theorem to identify the angles and obtain all

From playlist Sum and Difference Formulas

Video thumbnail

Pre-Calculus - How to use the addition formula for two angles of sine cos105

👉 Learn how to evaluate the cosine of an angle in radians using the sum/difference formulas. To do this, we first express the given angle as a sum or a difference of two (easy to evaluate) angles, then we use the unit circle and the Pythagoras theorem to identify the angles and obtain all

From playlist Sum and Difference Formulas

Video thumbnail

How to use the subtraction of two angles

👉 Learn how to evaluate the tangent of an angle in degrees using the sum/difference formulas. To do this, we first express the given angle as a sum or a difference of two (easy to evaluate) angles, then we use the unit circle and the Pythagoras theorem to identify the angles and obtain all

From playlist Sum and Difference Formulas

Video thumbnail

Using the addition of two angles formula and sine

👉 Learn how to evaluate the sine of an angle in radians using the sum/difference formulas. To do this, we first express the given angle as a sum or a difference of two (easy to evaluate) angles, then we use the unit circle and the Pythagoras theorem to identify the angles and obtain all th

From playlist Sum and Difference Formulas

Video thumbnail

Using the additions of two angles and cosine

👉 Learn how to evaluate the cosine of an angle in radians using the sum/difference formulas. To do this, we first express the given angle as a sum or a difference of two (easy to evaluate) angles, then we use the unit circle and the Pythagoras theorem to identify the angles and obtain all

From playlist Sum and Difference Formulas

Video thumbnail

Adding Radicals That Requires Simplifying

This video explains how to add radicals that require simplifying. http://mathispower4u.com

From playlist Adding and Subtracting Radicals

Video thumbnail

Multiplying Conjugates of Radical Expressions

This video fines the conjugate of a radical expressions and provides examples of how to find the product of two radical conjugates. Site: http://mathispower4u.com

From playlist Multiplying Radicals

Video thumbnail

Learn how to simplify the product of the fourth root of two numbers ex 8

👉 Learn how to multiply radicals. A radical is a number or an expression under the root symbol. To multiply radicals with the same root, it is usually easy to evaluate the product by multiplying the numbers or expressions inside the roots retaining the same root and then simplify the resul

From playlist How to multiply Radicals Expressions

Related pages

Abel–Ruffini theorem | Euclidean shortest path | Monte Carlo algorithm | Sign function | Perimeter | Natural number | Computational model | Computer algebra | Computational geometry | Computational complexity theory | Euclidean distance | Square root | Polygon | Pythagorean theorem | Minimum-weight triangulation | Real number | Co-NP | Linear combination