Молекулы ДНК помогут компьютерам стать сверхбыстрыми

Возможность создания недетерменированной универсальной машины Тьюринга впервые продемонстрировали ученые Манчестерского университета.

Они предложили путь практической реализации идей отца информатики.


Вычислительная машина с экспоненциальным ростом мощности была в 1947 году описана математиком и криптографом Аланом Тьюрингом.


«Представьте, что компьютер ищет путь из лабиринта. В какой-то момент он оказывается перед выбором: повернуть направо или налево? Электронным компьютерам приходится избирать один путь, проверять его и, в случае неудачи, использовать другой. Однако нашей машине не надо делать выбор: она может скопировать себя и пойти обоими путями сразу», - поясняет профессор Росс Д. Кинг.


Биологический компьютер, предложенный его командой, использует вместо чипов молекулы, а двоичная система кодирования заменена генетическим алфавитом из четырех символов: А (аденин), G (гуанин), C (цитозин) и T (тинин).


Молекулы ДНК очень малы, поэтому NUTM-машина может потенциально использовать больше процессоров, чем все современные компьютеры вместе взятые.