Difference between revisions of "Template:CZ-Letter-Section"

From Complexity Zoo
Jump to navigation Jump to search
m (1 revision: Complexity zoo import.)
 
Line 1: Line 1:
 
=== {{{1}}} ===
 
=== {{{1}}} ===
 
{{CZ-{{{1}}}|Complexity Zoo:{{{1}}}}}
 
{{CZ-{{{1}}}|Complexity Zoo:{{{1}}}}}
 +
 +
$\exists \mathbb{R}$, and it's variants.
 +
 +
An interesting complexity class defined in the last decade, it is many to one reducible to solving polynomial equations and inequalities. Many problems from computational geometry are complete in this class.
 +
 +
please edit this a lot :)

Revision as of 18:46, 13 February 2022

{{{1}}}

{{CZ-{{{1}}}|Complexity Zoo:{{{1}}}}}

$\exists \mathbb{R}$, and it's variants.

An interesting complexity class defined in the last decade, it is many to one reducible to solving polynomial equations and inequalities. Many problems from computational geometry are complete in this class.

please edit this a lot :)