PubMed · 6462911
Fast computer search for similar DNA sequences.
Abstract
An extremely fast method of searching a nucleic acid sequence database against a probe sequence is described. The method is based on the detection of deviation from expected number and deviation from random spatial distribution of sub-sequences which are unique within a sequence, and shared between that sequence and the probe. On an IBM 3081 computer, total search of an encoded form of the EMBL nucleic acid sequence database with a 1 kbase probe sequence is completed in a few seconds. Previous best methods for a similar task required a few minutes.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
M Bishop, E Thompson. 1984-07-11. Fast computer search for similar DNA sequences.. https://doi.org/10.1093/nar%2F12.13.5471
Cite the original work for its findings. Save a collection to share your selection of sources.