ru
Станислав Лем

Генетические алгоритмы

Повідомити про появу
Щоб читати цю книжку, завантажте файл EPUB або FB2 на Букмейт. Як завантажити книжку?

Враження

    Denis Maslennikovділиться враженням5 років тому
    👎Не раджу

Цитати

    Timur Ahmetovцитує5 років тому
    Существует ряд проблем, которые практически при помощи обычного компьютера, хотя бы даже и наибольшей вычислительной мощности, решить невозможно. К простейшим, таким, с которых обычно начинается и для сравнения объясняется суть применения генетических алгоритмов, относится так называемая проблема путешествующего коммивояжера, который должен поочередно посетить определенное количество городов, причем кратчайшим путем.
    При десяти городах для решения задачи компьютеру требуется около пяти секунд, но для двадцати городов требуется уже около 100 000 лет, так как это так называемая "NP-проблема" (не полиномиальная, по-английски "nopolynomial"), и решение требует N! шагов. Время, необходимое для решения проблем типа "P", растет вместе с размерами проблем приблизительно в том же самом темпе (10 единиц времени для 10 элементов проблемы и т.д.). А решения проблем типа "NP" растут по времени, как сказано выше, быстро, и вскоре уже возможно ожидание у компьютера МИЛЛИОНОВ лет на их решение.
    Kisя Розовенбкая нняцитує5 років тому
    недавно открыты группы, "командующие" генетичным багажом каждого вида. Назвали их "HOX" [homeo box-containing genes] и есть этих HOX'ов от одного до пяти, а может быть и до восьми. Это они дирижируют развитием так, что определяют, где у оплодотворенной яйцеклетки должна развиться голова, где туловище, где конечности и КАКИЕ.

На полицях

    Kristina
    Learn programming
    • 119
    • 60
    Александр Малачлы
    Оболочка Разума...
    • 419
    • 22
    Michael Furutin
    Мастерство
    • 104
    • 18
    Евгений Филиппов
    Java
    • 7
    • 9
fb2epub
Перетягніть файли сюди, не більш ніж 5 за один раз