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

Last visitors
Wormer

Account Information
Joined: Apr 6 2008, 12:57 am
Last Active: Mar 20 2013, 12:29 am
Status: Offline
Display Name: Tank_7

Statistics
Activity: 240
Posts: 211
Posts Per Day: 0.09
Topics: 23
Minerals: 228

Contact Information
E-Mail: Lewl coming soon // No spambots

Battle.net
Starcraft I: Not Given.
Starcraft II: Not Given.


Signature
None.
[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: Oh_Man, Dem0n, jjf28, Sacrieur, lil-Inferno