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

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

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

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

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

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

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

Популярное

Все права на материалы, размещенные на сайте solovei.info, защищены и охраняются законом Российской Федерации. При полном или частичном использовании статей, интервью или новостей открытая для поисковых систем гиперссылка на solovei.info обязательна. Мнение редакции не всегда совпадает с мнением авторов статей, опубликованных на сайте. Сайт может содержать материалы, не предназначенные для лиц младше 18 лет. СМИ «Сетевое издание «Соловей.Инфо» Свидетельство о регистрации СМИ: ЭЛ № ФС 77 – 67670 от 10.11.2016 года, выдано РОСКОМНАДЗОРом. © 2006 - 2016 "Соловей.Инфо" - Новости без цензуры!