We give new algorithms for the computation of square roots and reciprocals of power series in C║x║ If M(n) denotes the cost of multiplying polynomials of degree n, the square root to order n costs ...

We present a novel idea to compute square roots over finite fields, without being given any quadratic nonresidue, and without assuming any unproven hypothesis. The algorithm is deterministic and the ...

Logarithms and square root are non-elementary operations frequently used in digital signal processing. In this work, implementation and design of an IP-Core to ...

One day while working on a task with another engineer, we needed to take the square root of a rather large number and both of us had momentarily misplaced our calculators. “Okay”, I said. “It'll just ...

Hackaday reader [nats.fr] wrote in with some code from a project that resizes a video stream on the fly using an FPGA. Doing this right means undoing whatever gamma correction has been applied to the ...

Learning to calculate square roots quickly can make a huge difference in your maths exams. Whether you're doing algebra, geometry, or other topics, being fast and accurate with square roots gives you ...