Free Republic
Browse · Search
General/Chat
Topics · Post Article

To: MPJackal

Your calculator might use Karatsuba or Toom–Cook algorithms or some hybrid.


13 posted on 10/21/2019 3:08:35 PM PDT by steve86 (Prophecies of Maelmhaedhoc O'Morgair (Latin form: Malachy))
[ Post Reply | Private Reply | To 2 | View Replies ]


To: steve86
Software engineer here.

The way I just solved the problem in my head was like this: 1) 314 X 1.5 (one and a half of 314) and I get 450 + 21 which is 471. But since it's 150 instead of 1.5, make that 47,100.

2) 314 X 9 = 314 X 3 X 3 = 942 X 3 = 2826.

3) 47,100 + 2826 = 49,926. Each one of those steps is fairly easy to do in your head -- a heck of lot easier than figuring out logarithms.

31 posted on 10/21/2019 6:17:02 PM PDT by Tell It Right (1st Thessalonians 5:21 -- Put everything to the test, hold fast to that which is true.)
[ Post Reply | Private Reply | To 13 | View Replies ]

Free Republic
Browse · Search
General/Chat
Topics · Post Article


FreeRepublic, LLC, PO BOX 9771, FRESNO, CA 93794
FreeRepublic.com is powered by software copyright 2000-2008 John Robinson