Page 2 of 2 FirstFirst 12
Results 11 to 15 of 15

Thread: why do we crunch collatz?

  1. #11
    Gold Member
    cineon_lut's Avatar
    Join Date
    September 8th, 2013
    Location
    California, U.S.A.
    Posts
    2,476

    Re: why do we crunch collatz?

    Quote Originally Posted by Mumps View Post
    I have one GPU that can't run any other GPU project than Collatz. So that's where it lives. Other than that, I'm GPU poor...
    I'll trade ya...

  2. #12

    Re: why do we crunch collatz?

    MY OPINION AFTER READING THIS THREAD:
    1) You don't have to crunch Collatz and it has little scientific value but it is very stable because it is run by an active administrator.
    2) I crunch Asteroids@home for its "Space/Astronomy" value but with someone as capable as Slicker would administer it!

    CONCLUSION: From a 10+ year BOINC/SETI participant, Slicker is the man!
    Just another little goldfish... steamrollin the competition one project at a time!
    Staff Hardware Reviewer - BayReviews.com
    Top Reviewer - Computer Hardware - Epinions.com

  3. #13
    Junior Member
    finalfugue's Avatar
    Join Date
    February 11th, 2014
    Location
    Puget Sound PacNW
    Posts
    98

    Wink Re: why do we crunch collatz?

    Quote Originally Posted by MindCrime View Post
    the way I see it is it's one of those things that look really cool when graphed but on paper seems mundane.
    G G G Eb F F F D

    Boring, right? Mundane. Seemingly pointless. Random. In this context, yes. When graphed in another context, not so much.

    Why do I crunch Collatz? Because it's a chance to study an interesting pattern! It's not my project, time, or hardware, but I dislike the idea of saying we're trying to "disprove" the conjecture. It's not a football game. There need not be a winner and a loser. While our computers are fantastic at completing large amounts of computations, and in recent decades have even become passable at pattern recognition, they are still (thankfully for our survival) pitiful at discovering a USE for the patterns and knowledge they unearth. Our computers complete this simple arithmetic task over and over again because Slicker's program tells them to. They feel no tug of their governing idée fixe.

    We may yet disprove the conjecture. Though we think we see a pattern that extends to infinity, there may be a pattern over the pattern, the first member of which is an enormous figure. Or it could just be one odd alignment that throws a wrench into the whole thing. Then what do we do? Where's your integer god now, eh? Even if we never disprove the conjecture, the study of it may prove useful to just the right human with just the right pattern of neurons. We're making this huge record of figures we know eventually reduce to 1. Some do it very quickly. Others take a little longer. Others still take a MUCH longer time to reduce. The study of this record could someday undermine a queueing architecture for financial transactions, a memory accessing algorithm, or a 15 Grammy-winning dubstep album. I don't know. I don't see anything in it. The right person might.

    Suppose that person then uses our little dataset as the underpinnings of a new digital architecture. That person then goes on to win the Nobel prize and all future computers manage their enormous power based on this new algorithm- including those at the Department of Defense. Years go by and humanity marches on fighting, loving, crunching... until the first computer hits a figure at 10^25839427864. It tries to queue something but it never returns, or is so many steps away it "practically" disappears to the rest of the system. The information, no matter how trivial or small, falls into an endless computation sequence. Other computers begin to hit the same figure. An automated NORAD monitor registers this as a sign the stations have been eliminated. What computers are still functioning complete their retaliatory launch sequences before becoming useless bricks (or CreditNew servers, same difference).

    THE WORLD ENDS BECAUSE YOU DIDN'T SEE WHY IT WAS IMPORTANT TO "ENDLESSLY" COMPUTE COLLATZ!

    Do you get it now?! Does not being consumed in a nuclear holocaust make "sense" to you?! Good.

    Oh, yeah, and also Slicker's the man. The project is well-run, has an active community, and blazes a trail for new hardware/driver/software uses and implementations. And it keeps my Intel iGPUs from killing themselves out of boredom.

    In other news- I'm bored at work.

  4. #14
    Silver Member
    MindCrime's Avatar
    Join Date
    February 26th, 2014
    Location
    Portland, OR
    Posts
    940

    Re: why do we crunch collatz?

    There is a pattern... it's a game and it's rigged. Triple any odd number and you will get an odd number and since we started with an odd number we need to add 1. Now we have an even number, and we should divide by 2. You will divide by 2 far more times than you will 3x+1 because 3x+1 always gives you an even number and every other even number will divide in half by an odd number. So your outcomes given to you by the conjecture are 75% even numbers and if you divide by 2 75% of the time and 3x+1 25% of the time you're always going to get to 1.

    I think of it as attach 1 of 2 coefficients to any integer, 1 if its odd, 2 if its even. As long as it works with with 1 it'll work with anything integer because they're all divisible by 1. Let us use 1; 1 is odd so 3(1)+1=4; 4 is even so 4/2=2; 2 is even so 2/1=1 this is the most factored it can get, anything else we start with is just a multiple.

    That said I too have it as my intel gpu filler app.
    Last edited by MindCrime; 04-12-14 at 04:07 AM.

  5. #15
    Junior Member
    finalfugue's Avatar
    Join Date
    February 11th, 2014
    Location
    Puget Sound PacNW
    Posts
    98

    Re: why do we crunch collatz?

    Of course that's how it works... but good luck getting George Clooney/Harrison Ford to star in *your* story. I'm off to build my Collatz Doomsday machine.

    It will require double-precision and a custom closed-loop cooler.

    Sent from my HTC6500LVW using Tapatalk

Page 2 of 2 FirstFirst 12

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •