FASTA

The heuristic FASTA algorithm was developed in 1985 by David J. Lipman and William R. Pearson FASTP for proteins. The program was extended to 1988 nucleotides.

FASTA searches for similarities between sequences or compares a given sequence to a sequence database. The storage of the sequence data is in FASTA format.

One application of the algorithm, for example, the SIMAP project.