Trace Reconstruction é um problema que interseta biologia computacional e teoria da computação. Este envolve reconstruir uma sequência original a partir de várias versões "corrompidas" da mesma, onde cada versão passou por distorções ou erros específicos de um canal de comunicação.