Staredit Network Critical Error

The action you have performed caused an Error
Error(s) returned:
This site does not exist.

Go Back
Go to Portal
[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: Roy, Sacrieur, EzDay281