Biblioteca digitală de Informatică „TUDOR SORIN”

O problemă deosebit de importantă şi fascinantă în informatică, îndeosebi în informatica teoretică, priveşte posibilitatea găsirii unor algoritmi performanţi pentru rezolvarea unor probleme care necesită un timp de calcul care creşte exponenţial în raport cu dimensiunea instanţei problemei, devenind repede prohibitiv. Cartea de faţă propune o posibilă rezolvare care vine dintr-o direcţie surprinzătoare, ingineria genetică. O primă problemă din clasa celor amintite mai sus a fost rezolvată recent prin codificarea informaţiei în secvenţe ADN şi manipularea acestor secvenţe prin metode specifice biologiei moleculare. Provocarea lansată de această descoperire este cu adevărat fantastică: se poate calcula folosind molecule? Va fi "calculatorul molecular" calculatorul secolului următor?

Evoluţia genomului constituie o nouă şi atractivă problematică pentru informaticieni, problematică tratată în paginile ce urmează: complexitatea structurală a limbajului genetic, modelarea sintactică a evoluţiei, algoritmi combinatoriali pentru analiza genomului, etc.

Cuvinte cheie: programare, inginerie, genetică, ADN, genom, biologie,
limbaj, complexitate

Nr. pagini: 208

ISBN (varianta tipărită): 973-96382-9-5
ISBN (online): 978-973-7658-22-7