John Douglas Porter on 2 Mar 2004 14:10:09 -0000


[Date Prev] [Date Next] [Thread Prev] [Thread Next] [Date Index] [Thread Index]

Re: pattern finding problem


"Aaron J. Mackey" <amackey@pcbi.upenn.edu> wrote:
> Within a given biosequence with length X, find substrings of min. 
> length A and max. length B that contain the pattern P at least C
> times  but no more than D times.
> 
> A more concrete example: Find all substrings 12 characters long
> (A = B = 12) that have at least 7 (C = 7, D = 12 implictly) 'I'
> or 'L' characters (P = [IL]) in it.

It make a HUGE difference in the complexity of the problem
whether by "pattern" you mean only character classes, as in
the example.  Is that a simplifying assumption we can make?

-- 
John Douglas Porter


__________________________________
Do you Yahoo!?
Yahoo! Search - Find what you?re looking for faster
http://search.yahoo.com
-
**Majordomo list services provided by PANIX <URL:http://www.panix.com>**
**To Unsubscribe, send "unsubscribe phl" to majordomo@lists.pm.org**