Printable PDF
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

****************************