12.2. DNS tervezés

Itt nem az élőanyag DNS-ének megváltoztatására, vagy élőlény tervezésre gondolunk, amivel a biológiában a géntechnológia és génmanipuláció foglalkozik, hanem pl. az in vitro kísérletekhez előállítandó molekulák megtervezésére.

Ahogy már az Adleman kísérletében is láttuk, nagyon fontos része a mesterséges DNS molekulákkal történő számításoknak, az adott molekulák megtervezése a céloknak megfelelően. Ma már több jó minőségű program is a kutatók rendelkezésére áll ehhez.

Akkor mondjuk, pl. egy w egyszálú DNS lánc k-hajtű mentes, ha annak minden lehetséges felbontása esetén ∣v∣ < k. Ez alapján például ellenőrizhetjük, hogy adott molekula mennyire hajlamos arra, hogy hajtű formációt képezzen magával.

Legyen V ábécé, és rajta a komplementaritási reláció rögzített. Egy L (egyszálú DNS) molekulahalmazra, nyelvre értelmezhetjük a következő fogalmakat:

Ilyen tulajdonságok ellenőrzése segít a megfelelő molekulahalmazok megtervezéséhez. A nanotechnológia ilyen eszközöket is felhasználva dolgozik.