...
Так же хотелось бы узнать - алгоритмы как таковые, без опора на языки программирования и т.п. - это прикладное, или фундаментальное? И к какой научной сфере относится? К логике? И, главное - где им учат больше/лучше - на ВМК или мехмате? И логика - это ведь скорее фундаментальная наука, да?
Так же. хотелось бы узнать про направления:
- Теория игр;
- Теория хаоса;
- Искусственный интеллект;
- Нечеткая логика и нечеткие множества...
Вот этим штукам - чему где учат? И преподаются ли они вообще на этих факультетах, особенно на вечерних? В особенности интересно про теорию хаоса и искусственный интеллект :о)
Или вот, например, алгоритм "Генератора случайных чисел" - это скорее к ВМК относится?
Алгоритмы как таковые это такая муть что лучше и не знать)))
(хотя и не без внутренней красоты)
теория рекурсивных функций, машина Тьюринга и что-то там Маркова (вроде алгорифмы) вот три теоретические реализации Алгоритма, учат этой ерунде на мехмате
крупный специалист - дфмн Успенский В.А. работает на мехмате (классный дядька)
Зная одну (или все) из реализаций Алгоритма (т.е. можно сказать зная все об алгоритмах) подозреваю даже программу здравствуй мир не напишешь на конкретной машине)
четыре упомянутых направления на м/м не изучаются но даются достаточные знания чтобы быстро (за 2-3 недели) изучить основы 1-го и 4-го направления.
про 2 и 3 направления (то что особенно интересно) ничего не скажу
За ВМиК про эти направления не скажу
Генератор случайных чисел только один у Бога, люди могут делать только генераторы псевдослучайных чисел
сейчас есть отличные аппаратные реализации
специалисты в этом деле криптографы, см. например Брюс Шнайер Прикладная криптография