1
$\begingroup$

A straight line program with division is very powerful https://rjlipton.wordpress.com/2012/10/16/one-mans-floor-is-another-mans-ceiling/.

Is it possible to reduce a straight line program with $\sqrt{~}$ allowed to one in which $\sqrt{~}$ not allowed without increasing the program size too much?

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.