lightcaster

Теория алгоритмов работает и вовсе с абстрактными машинами Поста и Тьюринга, ЯП для нее не нужен.

Выбор языка означает выбор способа реализации алгоритмов. Языки с богатым рантаймом и управляемым кодом позволяют достигнуть высокой эффективности программиста по скорости реализации алгоритмов. Однако, их использование способствует написанию громоздкого, требовательного к ресурсам кода.

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

Написание кода на C и C++ предъявляет больше требований к программисту и качеству его работы, заставляет учитывать больше мелочей и больше дисциплинирует. В этом смысле, такие языки лучше подходят в качестве учебных.

СПбАУ, СПбГУ, ИТМО.

Идти надо туда, где много прикладной математики (алгебра, мат. анализ, дискретная математика, теория вероятностей и мат. статистика, теория оптимизации и пр.) и компьютерных наук (алгоритмы, мат. логика, etc)

Здравствуйте. Берите книги по математике и алгоритмам - и вперед решать/читать/программировать. А эти все красивые слова "хотелось бы работать в сфере, связанной с искусственным интеллектом" - просто слова. Вы даже не понимаете, что за ними стоит. Плюс гарантия, что завтра вам понравится железо, послезавтра - 3D графика, а посмотрите "Терминатора" - захотите в робототехнику окунуться. То есть ваши желания как ветер в таком возрасте - я бы не обращал на них внимание. Уверен, потому что если бы вы понимали что такое работать с ИИ - то давно бы знали куда поступать.

Python + SymPy + NumPy + Matplotlib

Я вопринимаю генетические алгоритмы именно как способ оптимизации.

Для моделирования эволюции я бы посмотрел на какие-то решения в области имитационного моделирования, например Beagle

Попробуйте начать с реализации различных алгоритмов сортировки: пузырьковая, вставками, слиянием, быстрая и т.д. В общем, это та часть алгоритмов, которые наиболее популярно используются. Можно также попробовать реализовать различные численные методы - Ньютона, хорд, и т.д.

Обозначим текущее состояние как C[1..N], предыдущее как P[1..N], С[0] = P[0] = C[N+1] = P[N+1] = 0 - клетки за пределами поля.
На текущем шаге клетка жива тогда и только тогда, когда на предыдущем шаге у неё был ровно один сосед, то есть C[i] = P[i-1] xor P[i+1] => P[i+1] = C[i] xor P[i-1].
1. P[0] = 0, C[1] известна => P[2] = P[0] xor C[1]. Теперь, зная P[2] можно найти P[4] = P[2] xor C[3] или в общем случае:

для i от 1 до N с шагом 2
    P[i+1] = P[i-1] xor C[i];

Получили все предыдущие значения чётных ячеек.

2a. Для чётных N обратным ходом можно восстановить нечётные ячейки:

для i от N до 1 с шагом -2
    P[i-1] = P[i+1] xor C[i];

2b. Для нечётных N однозначного решения нет. В зависимости от значения P[1] будет получен один из двух вариантов решения:

P[1] = 0; // или 1
для i от 2 до N с шагом 2
    P[i+1] = P[i-1] xor C[i];

делаем резюме, размещаем на сайтах типа hh / job.ru
Посылаем резюме по разным вакансиям
Смотрим как реагируют, если активно и зовут на собеседования, значит все гуд
Покупаем билет, летим/едем в Москву.
Поселяемся лучше в хостеле для начала, или если уверенность и финансы есть, сразу арендуем квартиру, но лучше все таки дождаться работы, тогда не придется 2 часа ездить в офис
Устраиваемся, работаем живем пару лет, понимаем насколько Москва ужасна, переходим на фриланс уезжаем, радуемся жизни)

ЗЫ основано на личном опыте

Не знаю про Украину, но почти везде требуются качественные математики в той или иной мере, но большинство об этом просто не задумывается даже из предпринимателей (не крупных, да и крупные иного посредственно варятся в своей кухне). Вообще куда не посмотри математика дает какие-то свои преференции и бонусы при использовании.
По поводу работы, лично мое мнение, что если не горит, то стоит повременить и взяться за основательное написание диплома+публикации, делать задел на основательную базу, можно по вращаться на тематических форумах и создать пару аудио или скринкастов по типу "занимательная математика и ее прикладное использование с точки зрения с студента в различных областях", если подойти серьезно, то это также может дать сильные толчки к развитию.
Также помните о репутации, она важна не меньше, а зачастую больше многого другого. С учетом наличия интернета, соц. сетей итд -> работодатель скорее даст работу честному, хоть и не лучшему, чем выпивохе, весельчаку или скандалисту.
Также можно взять подработку удаленно, главное правильно подойти к вопросу и выгодно себя преподнести.

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

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

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

PS Зачем ехать в США? Насколько помню в Киеве есть представительства или совместные предприятия у некоторых компаний (точно помню только про МайкроСофт, так как они что-то там открывали, когда я отдыхал в Мариуполе). Тут скорее вопрос перспектив, собственных ожиданий, желаний и надежд.