MAX
Подпишись
стань автором. присоединяйся к сообществу!
Есть метка на карте 17 марта 7
77
nanonews Информационные технологии

Учёные из Санкт-Петербурга создали первый в мире алгоритм для ДНК-компьютера

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

Создан первый в мире алгоритм для ДНК-компьютера

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

[читать статью полностью...]

Кстати, а вы знали, что на «Сделано у нас» статьи публикуют посетители, такие же как и вы? И никакой премодерации, согласований и разрешений! Любой может добавить новость. А лучшие попадут в наш Телеграм @sdelanounas_ru. Подробнее о том как работает наш сайт здесь👈

Источник: www.profi-forex.org

Комментарии 0

Для комментирования необходимо войти на сайт

все комментарии
  • 1
    ilmade ilmade18.03.14 05:17:03
    Вот сама статья:
    "DNA-algorithm for timetable problem."
     http://inderscience.metap...content/u0l5847073776r63/ 
     http://www.ncbi.nlm.nih.gov/pubmed/24589834 

    К сожалению, доступна только аннотация:

    "Using of DNA molecules for solving of NP–complete problems is discussed. Properties of DNA allow one to reduce the number of operations from exponential to polynomial. DNA–algorithm for solving of the timetable problem is suggested. The starting point is a set of classes, teachers and hours with some limitations. It is necessary to determine whether there is a timetable satisfying all limitations. The sets of classes, teachers and hours are coded by chains of nucleotides. After preparing of the input multi–set containing all possible timetables the filtering procedure should be made. It allows to exclude all illegal timetables. The filtering algorithm is suggested. An example is described. The analysis of the algorithm is made."
    #530368 ↑