Logo by bib - Contribute your own Logo!
News: Did you know ? you can use LaTex inside Postings on fractalforums.com!
 
*
Welcome, Guest. Please login or register., Guest. Please login or register. September 09, 2010, 05:37:33 PM


Login with username, password and session length



Pages: [1]
  Print  
Share this topic on Facebook
Author Topic: Karatsuba Multiplication & Fractals  (Read 745 times)
0 Members and 1 Guest are viewing this topic.
David Makin
Global Moderator
Fractal Omnipotent
******
Posts: 1398



Makin' Magic Fractals
WWW
« on: January 29, 2009, 10:18:56 PM »

Just found this, some of you probably have heard of it before, but anyway:

http://scienceblogs.com/goodmath/2007/09/fast_arithmetic_and_fractals.php
Logged

The meaning and purpose of life is to give life purpose and meaning.

http://www.fractalgallery.co.uk/
"Makin' Magic Music" on Jango
HPDZ
Iterator
*
Posts: 116


WWW
« Reply #1 on: January 30, 2009, 02:51:01 AM »

That pattern is kind of cool ... I hadn't thought of it before, but since the Karatsuba algorithm is recursive, it naturally gives rise to something with self-similarity. Thanks for sharing this article.

I've tried Karatsuba arithmetic in my software, but I don't generally make animations at magnifications high enough to reach the breakpoint where it's faster than traditional multiplication. My basic multiplication code is pretty fast (using SSE2 instructions and some tricky carry-save techniques), so the breakpoint is at a fairly high number of bits, at least 512 (that's about 154 decimal digits).
Logged

Zoom deeply.
www.hpdz.net
David Makin
Global Moderator
Fractal Omnipotent
******
Posts: 1398



Makin' Magic Fractals
WWW
« Reply #2 on: April 07, 2009, 01:32:26 AM »

Assuming you've seen the image relating to Karatsuba then you might like to see this - I created it a while ago and just realised it's basically the Karatsuba fractal:

http://makinmagic.deviantart.com/art/A-RIFS-reduced-cube-anim-48112383

(Hit the "download" button on the left of the page for the anim)
Logged

The meaning and purpose of life is to give life purpose and meaning.

http://www.fractalgallery.co.uk/
"Makin' Magic Music" on Jango
Pages: [1]
  Print  
 
Jump to:  


Related Topics
Subject Started by Replies Views Last post
fractals r us Meet & Greet woodlands 3 663 Last post October 09, 2006, 03:53:14 PM
by alan2here
two b&w 3d fractals 3D Fractal Generation lycium 0 646 Last post August 25, 2007, 12:16:05 AM
by lycium
New to fractals, Meet & Greet Greebs 1 664 Last post December 07, 2007, 06:04:39 AM
by LionHeart
Fractals gone... Discuss Fractal Forums gamma 7 1041 Last post February 26, 2008, 08:48:00 PM
by heneganj
Matrix multiplication instead of spherical coordinate system Theory Mircode 11 700 Last post March 23, 2010, 02:39:06 PM
by Mircode

Powered by MySQL Powered by PHP Powered by SMF 1.1.11 | SMF © 2006-2009, Simple Machines LLC

Valid XHTML 1.0! Valid CSS! Dilber MC Theme by HarzeM
Page created in 0.325 seconds with 27 queries. (Pretty URLs adds 0.014s, 2q)