Staredit Network Profile-Scene moosenukes basic
Profile for moosenukes
Send me a Message
Find my Posts
Find my Topics

Last visitors

Account Information
Joined: Mar 26 2008, 10:25 pm
Last Active: Sep 16 2008, 12:08 am
Status: Offline
Display Name: moosenukes

Activity: 52
Posts: 8
Posts Per Day: 0
Topics: 2
Minerals: 0

Contact Information
E-Mail: Lewl coming soon // No spambots
Starcraft I: Not Given.
Starcraft II: Not Given.

[04:09 pm]
Sacrieur -- the actual figure would be drastically more than that
[04:09 pm]
Sacrieur -- 22026606 comparisons AT LEAST*
[04:00 pm]
Sacrieur -- So no, I really don't believe this is a problem that can be brute forced.
[03:59 pm]
Sacrieur -- And you need to do f(90).
[03:59 pm]
Sacrieur -- Just doing f(20) is 22926606 comparisons.
[03:41 pm]
Sacrieur -- Unless you have a super computer, I don't see you doing that.
[03:41 pm]
Sacrieur -- THEN you have to take all of your sequences and compare them ALL, counting only one of each prefix family.
[03:40 pm]
Sacrieur -- If you were brute forcing it, you would start with i = 1 and iterate through all Collatz sequences starting with i, throwing out the ones that don't have a length of 90.
[03:38 pm]
Sacrieur -- Here's the thing though, the prefix families aren't even given to you, you have to come up with a way to generate the families on your own.
[03:37 pm]
Sacrieur -- f(20) = 6771 means that for a Collatz Sequence as described, there are 6771 distinct prefix families. That's 6771 prefix families that, if you had to brute force, you had to check against each of the other ones.
Please log in to shout.

Members Online: Sacrieur, lil-Inferno