Журнал «Если» - «Если», 2009 № 06

Подготовили Михаил АНДРЕЕВ и Юрий КОРОТКОВ

В СЛЕДУЮЩЕМ НОМЕРЕ

ПОВЕСТИ Геннадия ПРАШКЕВИЧА «ДРУГАЯ ИСТОРИЯ ВСЕЛЕННОЙ» Раджнара ВАДЖРЫ «ДОКТОР ДЛЯ ЧУЖАКОВ»

РАССКАЗЫ Питера ХИГГИНСА, Кэролин Ив ДЖИЛМЕН, Сергея СИНЯКИНА, Юлии ТУЛЯНСКОЙ

ИНТЕРВЬЮ

со сценаристами «Обитаемого острова» Мариной и Сергеем Дяченко

ОЧЕРК

Вл. Гакова к юбилею Олдоса Хаксли

ЧИТАЙТЕ ИЮЛЬСКИЙ ВЫПУСК ЖУРНАЛА

Текущую подписку на «Если» вы можете оформить в своем почтовом отделении по двум каталогам: «Пресса России» и «Роспечать. Газеты и журналы». Цена одного номера (без стоимости почтовых услуг) 70 рублей. Индекс — 73118.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 гугол = 10 100.

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

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