Jelaskan DNA dalam komputasi dari Asam deoksiribonukleat

DNA memainkan peran penting dalam ilmu komputer, baik sebagai masalah riset dan sebagai sebuah cara komputasi.

Riset dalam algoritme pencarian string, yang menemukan kejadian dari urutan huruf di dalam urutan huruf yang lebih besar, dimotivasi sebagian oleh riset DNA, di mana algoritme ini digunakan untuk mencari urutan tertentu dari nukleotida dalam sebuah urutan yang besar. Dalam aplikasi lainnya seperti editor text, bahkan algoritme sederhana untuk masalah ini biasanya mencukupi, tetapi urutan DNA menyebabkan algoritme-algoritme ini untuk menunjukkan sifat kasus-mendekati-terburuk dikarenakan jumlah kecil dari karakter yang berbeda.

Teori database juga telah dipengaruhi oleh riset DNA, yang memiliki masalah khusus untuk menaruh dan memanipulasi urutan DNA. Database yang dikhususkan untuk riset DNA disebut database genomik, dam harus menangani sejumlah tantangan teknis yang unik yang dihubungkan dengan operasi pembandingan kira-kira, pembandingan urutan, mencari pola yang berulang, dan pencarian homologi.