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

Last visitors
None.

Account Information
Joined: Feb 28 2010, 4:35 am
Last Active: Aug 17 2014, 5:31 pm
Status: Offline
Display Name: Swampfox

Statistics
Activity: 271
Posts: 218
Posts Per Day: 0.12
Topics: 17
Minerals: 368

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: lil-Inferno