Printable PDF
Department of Mathematics,
Department of Mathematics,
University of California San Diego
****************************
Food for Thought
Junekey Jeon
UCSD
A Computer Science Application of Continued Fractions
Abstract:
Contrary to what people believe, modern computers are sometimes surprisingly bad at computations. Integer division is a particular example which computers are agonizingly bad at. We will develop a little bit of the theory of continued fractions and see how these seemingly "only for pure mathematicians" - things can be used for dramatic speed-up of divisions and other types of computations with similar nature.
October 30, 2023
1:00 PM
HSS 4025
****************************