Залив Принца Уильяма, или, как писали на старых русских картах, Вильгельма. Раньше в нашей традиции было принято германизировать все имена, хоть тут речь и идет об английском принце, будущем короле Вильгельме IV, в честь которого назвал этот залив мореплаватель Джордж Ванкувер. Водное пространство окружено мощными Чугачскими горами с трех сторон — и со многих из этих гор к его берегам сползают «языки» уникальных пресноводных ледников…

В общем же и целом, дойдя до высшей своей точки, путешествие наше приблизилось к концу. Мы готовились попрощаться с Аляской, поблескивающей матовой голубизной в точке соприкосновения Света со Льдом и Снегом.

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

Наконец начинается завершающая молитва — как бы «титры» церковной службы, в которых надо помянуть заранее установленный и освященный традицией круг лиц и явлений. В каждой епархии он свой. Здесь, в Анкоридже, штат Аляска, в 2007 году молятся за епископа Николая, этой земли пастыря. За архиепископа Вашингтонского и Нью-Йоркского, предстоятеля Православной церкви в Америке. За Патриарха Московского Алексия. И за русский народ «в отечестве его и иных краях пребывающий». Аминь. Надо приблизиться к амвону и поцеловать Евангелие.

И вот они идут вереницей по скромному кругу — просто любопытные, англосаксы или потомки тех, кого крестили давно ушедшие, кого никто уже не помнит и чьего языка не понимает. «Странные», прожившие всю жизнь в Соединенных Штатах Америки, храбро и честно служившие им на многих войнах, всецело разделяющие идеалы демократии и свободного рынка, голосующие за сенаторов, губернаторов и президента, участвующие в борьбе за политкорректность и равные права женщин нерусские русские люди. Люди, которые сохраняют верность «русскому Богу», верность отнюдь не показную, поскольку козырять ею тут не перед кем. Православные коренные американцы.

Дай им Бог всего доброго.

Фото Льва Вейсмана

Алексей Анастасьев

На заре вычислительной техники многие ожидали, что в недалеком будущем компьютеры обретут способность к разумному поведению, сравнимому с человеческим. Эти прогнозы оказались слишком оптимистичными — прошло уже полвека, а искусственный интеллект все еще очень далек от того, что мы называем разумом.

За последние десятилетия попытки создать «разумную» машину постепенно вылились во множество самостоятельных направлений: распознавание образов, машинный перевод, восприятие устной речи, многофакторная оптимизация, принятие решений в условиях недостаточности информации, поиск пути к цели (в частности, поиск логических доказательств) и, конечно, задача задач — создание самообучающихся систем, способных справляться с проблемами, к которым их не готовили. У всех этих задач есть нечто общее, что их объединяет, — невозможность сформулировать алгоритм (четкую пошаговую инструкцию) для их решения. Компьютер с искусственным интеллектом справляется с задачами, когда сам программист может не знать способа решения. Но расплачиваться за интеллект приходится тем, что машина утрачивает свойственную ей механическую безошибочность. Подобно человеку, который полагается на привычки и интуицию, интеллектуальная программа находит нужное решение быстро, но не гарантированно. Именно за уменьшение вероятности ошибок при сохранении скорости принятия решений идет основная борьба в исследованиях по искусственному интеллекту (ИИ).

Пролог

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

В начале 1970-х годов на пике компьютерной моды было создание языков программирования. Они настолько облегчали труд программистов, что, казалось, любая проблема разрешится едва ли не сама собой, стоит только придумать подходящий язык. Обычные языки программирования называют императивными: программист пишет компьютеру предельно детализированную инструкцию, не подлежащий обсуждению приказ (императив). Никакого интеллекта от машины-исполнителя не требуется — вспомните советских «Отроков во Вселенной», которые детской загадкой про «А и Б» почем зря жгли мозги инопланетных роботов-исполнителей. А вот интеллектуальным «вершителям» из того же фильма загадки были нипочем — у них была хоть и извращенная, а все-таки свобода мысли.

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

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

В 1997 году компьютер IBM Deep Blue, анализирующий 200 миллионов позиций в секунду, одержал победу во втором матче с чемпионом мира по шахматам Гарри Каспаровым

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

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