5 ms·
Factorizer
- espeed 11y agoPrimes form a circle because they can't be divided.
- skykooler 11y agoThis is beautiful!
- icholy 11y agoI want this to be my screensaver
- S4M 11y agoNice! One suggestion: allow the viewer to input a number to view directly its factorization instead of having to wait until that number is reached - although it may not be efficient if the program caches the prime numbers and factorizations. Which brings me to my second question: is the code available somewhere? The website uses a minified version of the js code. Not the most pleasant to understand the algorithm.
- chrisseaton 11y ago> although it may not be efficient if the program caches the prime numbers and factorisations If you watched this website non-stop for a whole year, it would still only take a thousandth of a second or so to factorise the highest number you'd reach, from scratch. Integer factorisation is only time consuming when the numbers are really really big.
- gotothrowaway 11y agoHow do you figure out the factorizations? I've been looking for an efficient way to do this with really big numbers
- Houshalter 11y agohttps://en.wikipedia.org/wiki/Integer_factorization https://en.wikipedia.org/wiki/Integer_factorization
- waynecochran 11y agoMe too. When you figure it out try to factor 641071800653367850802176606120792275422168080497001121 for me please.
- schoen 11y agoThis is smaller than the smallest RSA number https://en.wikipedia.org/wiki/RSA_numbers https://en.wikipedia.org/wiki/RSA_numbers which was factored in 1991, so I bet you can get the right hardware and software to factor your number too. Maybe one of these implementations will do it: https://en.wikipedia.org/wiki/General_number_field_sieve#Implementations https://en.wikipedia.org/wiki/General_number_field_sieve#Imp...
- deleted 11y ago[deleted]
- jwmerrill 11y agoSure thing! 651651626268416641641703*983764598769387649827639876407 = 641071800653367850802176606120792275422168080497001121
- waynecochran 11y agoWow -- I'm impressed. I just threw that out there to show how hard factoring is -- I didn't think anyone would actually do it. Ummm... Do you work for the NSA?
- potatote 11y agoDoes anyone know what visualization library was used to do this? I am interested in learning data visualization and always wonder where to begin.
- wslh 11y agoJust looking at the source: http://www.datapointed.net/media/2012/10/factor_min.js http://www.datapointed.net/media/2012/10/factor_min.js and then looking at some keywords: //Link to original minified source code http://www.datapointed.net/media/2012/10/factor_min.js http://www.datapointed.net/media/2012/10/factor_min.js //Credits to Stephen Von Worley www.datapointed.net Here there is an expanded version https://gist.github.com/brianahearn/6032808 https://gist.github.com/brianahearn/6032808 and a discussion: https://groups.google.com/forum/m/#!msg/mathfuture/yEfAaey6jq0/x7DXTBJzgRMJ https://groups.google.com/forum/m/#!msg/mathfuture/yEfAaey6j...
- chubot 11y agoVery interesting. Here is a nice explanation of the algorithm: http://mathlesstraveled.com/2012/10/05/factorization-diagrams/ http://mathlesstraveled.com/2012/10/05/factorization-diagram... (from the "About" page)
- pdkl95 11y agohttp://www.divisorplot.com/ http://www.divisorplot.com/
- dedalus 11y agowhy a circle and why NOT a straight line which is equally plausible visualization
- chki 11y agoBecause of the prime numbers! I always thought of them as ugly but they are actually the _complete_ numbers, which have to be represented in those beautiful circles :)
- rspeer 11y agoYou sound a little demanding when you capitalize "NOT" like that. I didn't make the visualization but I find the circles to be a good choice. Not only is it pretty, it makes use of two-dimensional space in a consistent way. A factor of 5 has the same shape whenever it appears. If you factorized things into a straight line, do you just line everything up horizontally, in which case you just see hundreds of dots with gaps in them and there would be nothing interesting about the visualization? Or do you make rectangles, with some of the factors going vertically? In that case, sometimes your 5s will go horizontally and sometimes they'll go vertically, making a distinction out of nothing.
- d4n3 11y agoI think this actually wasn't an arbitrary choice, but a result of the algorithm.. e.g. factors are displayed as clusters ordered in a circle (factors of 2 is a circle with groups of 2, factors of 3 is a circle of groups of 3). So for primes, you have a circle of groups of 1.
- tamana 11y agoThey aren't circles, they are p-gons. A factorization is drawn as a tree where each level has p radially symmetric branches, corresponding to a prime factor p. (Only the leafs are drawn, but you can fill in the branches and node). A prime number has only one level
- normac 11y agoTotally out of left field here, but I got some auditory synesthesia from watching this, especially on high speed. If any of you did as well and are interested why, it's probably the same phenomenon talked about here: https://www.newscientist.com/article/dn14459-screensaver-reveals-new-test-for-synaesthesia/ https://www.newscientist.com/article/dn14459-screensaver-rev...
- bad-joke 11y agoVery cool! Why does it stop at 10,000?