За ДНК Компютри

конвенционалните компютри използва силициеви чипове и електронно оборудване, за да се съхранява , да се чете , да създавате и трансфер на данни на много сортове. Въпреки това , в областта на изчисление не се ограничава само до механични и електронни схеми . От 1994 г. , учените са експериментирали със създаването на биологични компютри с помощта на ДНК молекули и ензими. DNA Computing

По-просто казано , ДНК компютри са съставени от малко повече от нишки на ДНК и ензими, комбинирани в течност. ДНК веригите са специално подбрани или проектирани да се създаде решение на даден проблем , когато се комбинира . Чрез комбиниране на ДНК веригите , последователности химически реакции се срещат за генериране на резултатите въз основа на странични продукти на ДНК веригите . ДНК компютри нямат никакви механични части и без електроника ; те са изцяло биологичен характер.

Хамилтонов Проблем Path

През 1994 г. , компютърен учен Леонард Adleman теоретизира, че с помощта на ДНК секвенирането на решение на проблема с Hamiltonian Path могат да бъдат генерирани . Също известен като “ търговски пътник проблем“, тази математическа задача изисква възможно най-краткия път да се изготвят между географски отдалечени места , който много прилича на титуляра “ пътуващ търговец “ посещение различни градове или възли. Всеки възел на пътя може да бъде посетен само веднъж. Давайки всеки възел уникален ДНК последователност и определянето им да се възпроизвеждат чрез използване на комбинираните последователности , могат да бъдат генерирани безброй решения , и правилното една определена чрез процес на елиминиране. Първоначално Adleman решен път на седем точки , използвайки този метод , но по-късно ще се реши по-сложен 20 -точков път през 2002 г.

Вашият коментар