[Recent Entries][Archive][Friends][User Info]
| Time | Text |
|---|---|
07:52 am![[info]](http://lj.rossia.org/img/userinfo.gif){kind=small} dmitri_pavlov[Link] | Да, до третьего курса включительно я занимался алгоритмами, и даже написал статью. CS — огромная область, я изучал более-менее исключительно теорию (Theoretical Computer Science), и то далеко не всю. Я знаю немного алгоритмов и имею самые начальные познания в теории сложности, а вот про области вроде формальных моделей, семантик, и всего, что связано с логикой, я почти ничего не знаю. Так что если под CS понимать алгоритмы, то здесь я могу сказать, что есть несколько десятков фундаментальных алгоритмов и несколько десятков фундаментальных техник, плюс вариации на тему. В этом отношении структура этой области очень сильно отличается от структуры, скажем, алгебраической геометрии. Это делает её в каком-то смысле проще, а в каком-то — сложнее для изучения. Просто войти в область, а вот если надо узнать, какие есть алгоритмы для данной задачи, то это уже сложнее. Конкретный список алгоритмов и техник у меня даже где-то был записан, но в нём нет нужды — как я теперь вижу, содержание семи томов Кнута его неплохо описывает, впрочем, надо отметить, что некоторые темы у Кнута принципиально отсутствуют, например, геометрия, и план по ним надо искать в другом месте. |
| Reply: | |