Paulo Ney de Souza on Wed, 18 Feb 2004 21:33:27 +0100


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

Pattern Match within PARI/GP 

Are there any (intelligent) pattern-matching routines in PARI/GP, or
some other package developed on top of PARI ? Fo example, suppose one 
want to look for the first occurrence of the pattern:

	xyxyxy

in the first 1-million digits of Pi ... 

I am doing this by brute force right now, but it occurs to me that 
using something like Boyer-Moore or Knuth-Morris-Pratt may be more
eficient ...

Paulo Ney de Souza