«Если», 2009 № 06

1

Город в Индии, столица шт. Махараштра. Другое название — Бомбей. (Здесь и далее прим. перев.)

2

Город в Восточной Африке, столица государства Сомали.

3

Программируемая пользователем логическая матрица (ППЛМ) — полупроводниковое устройство, которое может быть сконфигурировано пользователем после изготовления с помощью записи исходного программного кода (при необходимости и многократно). С конца 1990-х годов массово применяется в бытовой электронике, автомобилестроении и промышленности.

Идея генетических алгоритмов заимствована у живой природы и состоит в организации эволюционного процесса, конечной целью которого является получение оптимального решения в сложной комбинаторной задаче. Разработчик генетических алгоритмов выступает в данном случае в качестве «создателя», который должен правильно установить законы эволюции, чтобы достичь желаемой цели как можно быстрее. Впервые эти нестандартные идеи были применены к решению оптимизационных задач в середине 70-х годов.

Стандартный генетический алгоритм начинает свою работу с формирования начальной популяции — конечного набора допустимых решений задачи. На каждом шаге эволюции с помощью вероятностного оператора селекции выбираются два решения, «родители». Оператор скрещивания по двум решениям строит новое решение, которое затем подвергается небольшим случайным модификациям, их принято называть мутациями. Затем решение добавляется в популяцию, а решение с наименьшим значением целевой функции удаляется из популяции.

В 1997 году английский ученый Адриан Томпсон «скрестил» технологию генетических алгоритмов с возможностями ППЛМ. Работающий в компьютере алгоритм должен был разработать программный код для устройства распознавания звуков, записывая при этом результат в ППЛМ. Ему понадобилось «вывести» 4100 «поколений» кода, прежде чем задача была решена. Фактически это стало первой реализацией идеи о том, как компьютер самостоятельно программирует оптимальную конфигурацию электронной схемы. По признанию самого ученого, он понятия не имел, как полученная микросхема работает. (Здесь и далее прим. перев.)

4

Афротерии (Afrotheria — букв, африканские звери) — ветвь плацентарных млекопитающих, ранние представители которой сформировались в Африке в период потери ею связи с остальными частями Гондваны. В группу входят хоботные, сирены, прыгунчиковые, тенрекообразные, трубкозубые и даманы.

Неполнозубые (Xenarthra) — отряд млекопитающих, обитающих в Южной, Северной и Центральной Америке. Включает 4 семейства и 18 видов. Самым крупным представителем неполнозубых является большой муравьед (Myrmecophaga tridactyla).

Лавразиотерии (Laurasiatheria) — надотряд плацентарных млекопитающих, выделенный в результате молекулярно-генетических исследований и содержащий наибольшее количество видов. Название таксона основывается на общем происхождении относящихся к нему млекопитающих с бывшего северного суперконтинента Лавразия. Сестринской группой лавразиотерий, по всей вероятности, являются Euarchontogliries, к которым относится и человек.

Euarchontogliries — основанный на молекулярно-генетических исследованиях надотряд плацентарных млекопитающих, для которого пока не существует соответствующего русского названия. Латинское название является составным из двух подгрупп, на которые делится этот таксон.

5

Кладограмма (англ. cladogram) — одно из основных понятий в современной биологической систематике: древовидный граф, отражающий отношения сестринского родства между таксонами (группами живых организмов, объединенных на основании принятых методов классификации).

Синапоморфия — в биологической систематике: сходство нескольких сравниваемых групп по производному состоянию признака.

6

Амниоцентез — исследование околоплодных вод.

7

Крест характерной формы, являющийся у ирландцев талисманом. (Здесь и далее прим. перев.)

8

Аксиома Выбора утверждает: «Для каждого семейства A непустых непересекающихся множеств существует множество В, имеющее один и только один общий элемент с каждым из множеств X, принадлежащих А».

9

1 гугол = 10¹⁰⁰.

10

Чуть больше -3 °C.

11

Заключается а доказательстве того, что всякое целое число, больше или равное шести, может быть представлено в виде суммы трех простых чисел.