Magnetic complex reluctance: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
← Older edit
en>Hqb
m dab
en>Spinningspark
 
Line 1: Line 1:
In [[computability theory]] and [[mathematical logic]] the '''Tarski–Kuratowski algorithm''' is a [[non-deterministic algorithm]] which provides an upper bound for the complexity of formulas in the [[arithmetical hierarchy]] and [[analytical hierarchy]].
Andera is what you can contact her but she by no means truly favored that name. I am presently a travel agent. It's not a typical thing but what she likes performing is to play domino but she doesn't have the time recently. Alaska is where I've always been living.<br><br>Feel free to visit my weblog - psychic readers ([http://chungmuroresidence.com/xe/reservation_branch2/152663 http://chungmuroresidence.com/xe/reservation_branch2/152663])
 
The algorithm is named after [[Alfred Tarski]] and [[Kazimierz Kuratowski]].
 
==Algorithm==
The Tarski–Kuratowski algorithm for the arithmetical hierarchy:
# Convert the formula to [[prenex normal form]].
# If the formula is quantifier-free, it is in <math>\Sigma^0_0</math> and <math>\Pi^0_0</math>.
# Otherwise, count the number of alternations of quantifiers; call this ''k''.
# If the first quantifier is [[Existential quantification|∃]], the formula is in <math>\Sigma^0_{k+1}</math>.
# If the first quantifier is [[Universal quantification|∀]], the formula is in <math>\Pi^0_{k+1}</math>.
 
==References==
*Rogers, H. ''The Theory of Recursive Functions and Effective Computability'', MIT Press. ISBN 0-262-68052-1; ISBN 0-07-053522-1
 
{{DEFAULTSORT:Tarski-Kuratowski algorithm}}
[[Category:Mathematical logic hierarchies]]
[[Category:Computability theory]]
[[Category:Theory of computation]]
 
 
{{mathlogic-stub}}

Latest revision as of 00:05, 17 October 2014

Andera is what you can contact her but she by no means truly favored that name. I am presently a travel agent. It's not a typical thing but what she likes performing is to play domino but she doesn't have the time recently. Alaska is where I've always been living.

Feel free to visit my weblog - psychic readers (http://chungmuroresidence.com/xe/reservation_branch2/152663)

Retrieved from "https://en.formulasearchengine.com/index.php?title=Magnetic_complex_reluctance&oldid=243388"