Optima@Home: About smallexp and smallexpx

Since March, the project carried out calculations associated with the application smallexp. The scientific problem of smallexp is the experimental calculation of the asymptotic growth of the maximum possible number of fragments in a sequence fixed length. It is important to get information on possible periodic structures. This is necessary for the development of efficient algorithms search for fragments of small order in character sequences (the order - the ratio of the length of the words to the minimum period). It's important for discrete mathematics. Smallexpx application has more efficient algorithm then smallexp application.

More...