Results 1 to 3 of 3

Thread: square root algoritm

  1. Jan 12th, 2003, 02:17 PM #1
    CaptainPinko
    CaptainPinko is offline

    Thread Starter
    Hyperactive Member CaptainPinko's Avatar
    Join Date
    Jan 2001
    Location
    London, Ontario, Canada
    Posts
    332

    square root algoritm

    what the best algorithim for calculating square using only the 4 basic operations? the i only one i know is approximating it by using newton's method
    "There are only two things that are infinite. The universe and human stupidity... and the universe I'm not sure about." - Einstein

    If you are programming in Java use www.NetBeans.org
    Reply With Quote Reply With Quote
  2. Jan 12th, 2003, 11:23 PM #2
    bugzpodder
    bugzpodder is offline
    Fanatic Member bugzpodder's Avatar
    Join Date
    Jun 2002
    Location
    Ontario, Canada
    Posts
    787
    the newton's approximation is pretty good
    Massey RuleZ! ^-^__Cheers!__^-^ Massey RuleZ!


    Did you know that...
    The probability that a random rational number has an even denominator is 1/3 (Salamin and Gosper 1972)? This result is independently verified by me (2002)!
    Reply With Quote Reply With Quote
  3. Jan 13th, 2003, 05:27 PM #3
    jim mcnamara
    jim mcnamara is offline
    Frenzied Member
    Join Date
    Jul 2002
    Posts
    1,370
    Here is a page full of square root algorithms, some using integer arithmetic

    http://www.azillionmonkeys.com/qed/sqroot.html
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules


Click Here to Expand Forum to Full Width