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

В этот раз я хотел поговорить об одной из важнейших проблем, которая возникает на пути абитуриента — языковых и не совсем экзаменах.

На Хабре уже бывали статьи с описанием опыта поступления или обучения в зарубежных университетах. Так как последние полтора года я посвятил поступлению на программу PhD в западные университеты, хочется поделиться накопленным опытом в надежде, что кому-то эта информация может оказаться полезной.

Так как тема обширная, я решил разбить ее на несколько статей. Я хочу обсудить такие темы как:

1. Выбор университета
2. Языковые экзамены
3. Экзамен GRE
4. Эссе
5. Рекомендательные письма
6. Дополнительные требования, подача документов
7. После того, как документы отправлены…

Кроме того, так как в данный момент я ожидаю ответы на свои заявки, к последней статье я надеюсь озвучить итоги своего почти двухлетнего эксперимента (если это вызовет какой-то интерес).

Здесь не ставится и не обсуждается вопрос о нужности или не нужности академической степени в IT-индустрии, не обсуждаются вопросы поступления в магистратуру. Так как я подавал документы в аспирантуру по направлению Computer Science, и только в университеты США, я в основном буду говорить об этом направлении и этой стране, иногда сравнивая ее с другими странами, если владею соответствующей информацией.

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

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

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