Entry Higginbotham:1993:ISR from sigcse1990.bib

Last update: Wed Sep 26 02:07:32 MDT 2018                Valid HTML 4.0!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Higginbotham:1993:ISR,
  author =       "T. F. Higginbotham",
  title =        "The integer square root of {$N$} via a binary search",
  journal =      j-SIGCSE,
  volume =       "25",
  number =       "4",
  pages =        "41--45",
  month =        dec,
  year =         "1993",
  CODEN =        "SIGSD3",
  DOI =          "https://doi.org/10.1145/164205.164229",
  ISSN =         "0097-8418 (print), 2331-3927 (electronic)",
  ISSN-L =       "0097-8418",
  bibdate =      "Sat Nov 17 18:57:24 MST 2012",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
  abstract =     "An algorithm is presented which may be used to find
                 the integer square root of N. The method is intended
                 for use on a binary computer, where only addition,
                 subtraction, multiplication, or division by 2 is
                 required. The problem arose when the author was working
                 on factoring large numbers, where the machine, the
                 Honeywell DPS 8, had double precision integer addition
                 and subtraction, and the simulation of multiplication
                 was easy. The actual factoring of the large number was
                 to be Fermat's Method, requiring only addition and
                 subtraction, but the integer square root is required in
                 order to test for termination. The algorithm is
                 implemented in FORTRAN for ease of reading. Students
                 enjoy the unconventional approach to solving this
                 problem. It isn't long before some of them think of
                 other unusual solutions.",
  acknowledgement = ack-nhfb,
  fjournal =     "SIGCSE Bulletin (ACM Special Interest Group on
                 Computer Science Education)",
  journal-URL =  "http://portal.acm.org/browse_dl.cfm?idx=J688",
}

Related entries