(a) Assume that we have n sequences, each 50 residues long and pairwise alignment of two such sequences takes 1 second of CPU time on computer. An alignment of four sequences takes (2L) N-2 =10 2N-4 = 10 4 seconds. If we had unlimited computer memory and can wait for the answer until just before the sun burns out in five billion years, what is n that our computer could align?
(b) Outline the whole genome re-sequencing pipeline of short reads arising out of Next Generation Sequencing platform.
Comments
Leave a comment