Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Biologia Molecolare Computazionale
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Perchè abbiamo bisogno di algoritmi<br />
◮ Supponiamo di avere due sequenze di n = 1000 residui<br />
◮ Il numero di allineamenti possibili è<br />
( 2n<br />
N =<br />
n<br />
)<br />
∼ 22n<br />
√ πn<br />
= 22000<br />
√<br />
1000π<br />
∼ 2 · 10 600