Square root algorithms and complexity

Relevant Pages

• Re: Square root algorithms and complexity
  ... which is the number of multiplications that is needed for ... > computing the square root using a specified algorithm? ... My own reference text is "Computer Arithmetic: Algorithms and Hardware ...
  (sci.math)
• Re: Square root algorithms and complexity
  ... >I developed an algorithm which includes multiplications,addistions, and the ... is using "machine precision", additions and multiplications ... may be such that part or all of the time for a square root ... >> computing the square root using a specified algorithm? ...
  (sci.math)
• Re: Square root algorithms and complexity
  ... > I developed an algorithm which includes multiplications,addistions, ... > and the computation of a square root. ... > number of multiplications that the algorithm performs, ... >> computing the square root using a specified algorithm? ...
  (sci.math)
• Re: sqrt(a^2 + b^2) in synthesizable VHDL?
  ... clock cycles at 40 Mhz to complete the calculation. ... For square root, you could use modified Dijkstra's square root. ... You aren't really looking for square root, you are looking for vector magnitude. ... computing magnitude using a square root is going about it the hard way. ...
  (comp.arch.fpga)
• Re: Long absence
  ... the fact that the math package couldn't run on embedded, ... Actually I applied my computing knowledge at the ... ??I could compute square root of sums of squares using 4 ...
  (talk.origins)