ImpressionsAll

Denis Maslennikov
Denis Maslennikovshared an impression4 months ago
👎

QuotesAll

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

On the bookshelvesAll

Michael Furutin

Мастерство

Kristina

Learn programming

iroldabol

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

Евгений Филиппов

Java

Related booksAll

Related booksAll

Станислав Лем
Ви­русы ма­шин, жи­вот­ных и лю­дей

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

Вирусы машин, животных и людей

Станислав Лем
За­писки все­мо­гу­щего

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

Записки всемогущего

Станислав Лем
По по­воду про­блемы вне­зем­ных ци­ви­ли­за­ций

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

По поводу проблемы внеземных цивилизаций

Станислав Лем
О сверх­чув­ствен­ном по­зна­нии

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

О сверхчувственном познании

Станислав Лем
Бе­не­дикт Ко­уска, О невоз­мож­но­сти жизни

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

Бенедикт Коуска, О невозможности жизни

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

ЭДИП

Станислав Лем
Оди­ноки ли мы в кос­мосе

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

Одиноки ли мы в космосе

On the bookshelvesAll

Мастерство

Learn programming

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

Don’t give a book.
Give a library.
fb2epubzip
Drag & drop your files (not more than 5 at once)