On Mon, Mar 20, 2017 at 1:52 PM, Dima Pasechnik <dimp...@gmail.com> wrote:
>> The original poster is asking only about basic arithmetic and equality
>> testing in AA.  Since AA embeds as a subfield of QQbar, a solution to
>> these problems in QQbar automatically implies one in AA.
>>
> Does taking square roots qualify as basic arithmetic?

Taking roots is the most basic operation of any algorithm for
"Computing with algebraically closed fields" since "roots of
polynomials" is the only meaningful way in general to define elements
of an algebraic closure.

Noting Nils' remark:

 >> If an embedding in CC or RR is required, it could be tracked with just
>> numerical information.

one sees that one can track all numbers involved to some floating
point precision.   With that, you can tell with a real number is
positive or negative, after which taking square roots is possible.


 -- William

-- 
You received this message because you are subscribed to the Google Groups 
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at https://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.

Reply via email to