Why sequences of marginal interest are bad

Ralf Stephan ralf at ark.in-berlin.de
Mon Dec 18 16:56:25 CET 2006


> Does the computational difficulty of extending the automated search for
> correlations between sequences go as the square of the number of sequences?

To be honest, square complexity would be a lucky thing.
With square complexity, you can only link two sequences
via one binary operation. But often, unknown formulae involve
much more than one operation.

So, it's much worse than you guess.


ralf







More information about the SeqFan mailing list