Исследователи представили невероятно сложный ДНК-компьютер, который может вычислять квадратные корни, сообщает BBC News.

ДНК-компьютер – это система, использующая вычислительные возможности молекул ДНК, чтобы решать математические задачи. При этом каждая нить ДНК считается за «бит». В новом эксперименте использовалось 130 цепочек ДНК, участвовавших в последовательности запрограммированных химических изменений. Целью ее было в первую очередь показать возможность применения компьютерных технологий в биологической среде, возможно, даже в теле.

Впервые создать ДНК-компьютер предложил Леонард Адельман (Leonard Adelman) в 1994 году: тогда перед учеными стояла задача решить так называемую «задачу коммивояжёра» (Travelling salesman problem, TSP), суть которой заключается в нахождении самого выгодного маршрута, проходящего через указанные точки хотя бы по одному разу с последующим возвратом в исходную точку. С того момента во множестве вычислительных методов использова ... Читать дальше »