[permalink] [id link]
# Reducing the theorem to sentences ( formulas with no free variables ) in prenex form, i. e. with all quantifiers ( and ) at the beginning.
from
Wikipedia
Some Related Sentences
# and Reducing
* In numerical analysis, the entries of a matrix which change from zero to a non-zero value in the execution of an algorithm ; see Sparse matrix # Reducing fill-in
# and theorem
# Yoga of the Grothendieck – Riemann – Roch theorem ( K-theory, relation with intersection theory ).
# X has a sub-base such that every cover of the space by members of the sub-base has a finite subcover ( Alexander's sub-base theorem )
# If A is a Lebesgue measurable set, then it is " approximately open " and " approximately closed " in the sense of Lebesgue measure ( see the regularity theorem for Lebesgue measure ).
There is no formal distinction between a lemma and a theorem, only one of intention – see Theorem # Terminology.
One consequence of Toda's theorem is that a polynomial-time machine with a # P oracle ( P < sup ># P </ sup >) can solve all problems in PH, the entire polynomial hierarchy.
0.241 seconds.