Що таке теоретичні завдання з інформатики?


12

Поруч із науковими колами, які, очевидно, є домом теоретиків, мені цікаво про виробничі робочі місця, пов'язані з теоретичною інформатикою, ті, що вимагають чистого математичного підґрунтя.

Ура!


1
Що ж, є роботи, які працюють у компаніях, які займаються чистими або майже чистими дослідженнями, але ви можете вважати їх відходом наукових кадрів.
usul

10
Чи можете ви кодувати? Чи знаєте ви, як використовувати речі, які ви дізналися в школі, для створення ефективних алгоритмів для практичних проблем? Чи знаєте ви, як поговорити з інженерами і розібратися, якими насправді є невиразно виражені обчислювальні проблеми, з якими вони звертаються за допомогою? Вам взагалі цікаво робити такі речі?
Пітер Шор

9
Я не описую жодної роботи. Я працював у Bell Labs / AT&T Labs 17 років, і я описую здібності, які роблять теоретиком-інформатиком корисним у промисловості. Якщо ви не маєте жодної з цих здібностей, ви, ймовірно, не зможете знайти роботу в галузі (або, якщо ви це зробите, там ви не протримаєтеся дуже довго). Якщо у вас є всі ці здібності, ви були б цінними для багатьох роботодавців. Якщо ви зможете переконати потенційного роботодавця в цьому, вам слід добре.
Пітер Шор

2
Поради? Це, мабуть, упереджене по відношенню до моєї точки зору лабораторії Bell Labs, але: Отримайте багато практичного кодування. Вивчіть багато алгоритмів. Можливо, якась оптимізація. Пройдіть кілька курсів математичного / обчислювального моделювання (тут допоможе ваша фізика). Знайдіть стажування. Можливо, ви не отримаєте роботу в галузі в галузі досліджень (хоча вам може пощастить), але ви повинні мати можливість отримати галузеву роботу, яка інтелектуально цікава. (Хоча якщо ви плануєте займатися квантовими обчисленнями, це інший перелік речей. І якщо ви хочете, щоб кар'єра займалася теорією складності, ви, мабуть, дивитесь на академію.)
Пітер Шор

2
@Stella Biderman: ці місця наразі відчайдушні для людей, які знають як передові інформатики, так і квантову фізику. Вам не потрібен доктор наук; Я очікую, що всього набору курсів бакалаврської квантової фізики буде більш ніж достатньо.
Пітер Шор

Відповіді:


13

Я маю досвід теорії CS і працюю в галузі, займаючись дослідженнями в консалтинговій фірмі. Нас наймають люди, які хочуть використовувати різні типи комп'ютерних моделей і не мають досвіду для їх створення самостійно. Це (частково) науково-дослідницька робота, оскільки наші клієнти, як правило, мають інтереси, що не стосуються академічної літератури, і тому наші контракти, як правило, призводять до того, що ми створюємо нові моделі та методи, які працюють у їхньому контексті. В даний час я працюю над презентацією плакатів для академічної конференції, хоча в галузі методології політології, а не CS.

Моя група спеціалізується на машинному навчанні та аналізі соціальних мереж, також відомих як теорія прикладної лінійної алгебри та графіків. Наші клієнти, як правило, зацікавлені застосувати це до таких питань, як міжнародні відносини, логістика, міжнародна торгівля та кібербезпека. Мої колеги мають такі знання, як доктор наук із прикладної математики, доктор наук з обчислювальної суспільної науки та магістр обчислювальної лінгвістики. Я теоретик у своїй групі і був найнятий на власні знання з математики. Я головним чином працюю над моделюванням та валідацією, особливо над використанням теоретичних структур графів у явищах, що моделюються для інформування проектування моделі. Я також людина, яка займається дослідженнями нових досліджень і оцінює, як вона вписується в те, що ми зараз працюємо.

Я б настійно зайняв перелік рекомендованих навичок Пітера Шор. Ключовим фактором для успішного теоретика в галузі є вміння бути мостом між інженерами, аналітиками даних та розробниками з одного боку та науковцями з іншого.


7
"Моя група спеціалізується на машинному навчанні та аналізі соціальних мереж, також відомих як теорія прикладної лінійної алгебри та графіків". Це зауваження таке захоплююче, що я змушений висловити своє захоплення ним. :)
Ніл Крішнасвамі

"консалтингова фірма", "міст між вченими та інженерами". Ви б хотіли детальніше розробити? Які сфери роботи цих фірм оминають ваш приклад?

1
@Stella Biderman, Ви б запропонували та пояснили мені кілька доменів, пов’язаних із тим, що перетинається між математикою та технічними обчисленнями ?, Зокрема, теорією обчислень

1
Що з теорією автоматів, формальних мов, формальних граматик, теорії обчислень .... Чи є якісь вимоги / використання для них у виробничих роботах?
kate

1
ToC може бачити тонну програми або дуже мало, залежно від того, про що саме йдеться. Основна тема в програмах, про які я згадував у своїй відповіді, - це існування мережевої структури, тому я багато використовую теорію графіків. Теорія спектральних графіків лежить в основі багатьох передових підходів для аналізу мережі. Інформаційна теорія стає все більш популярною при виявленні аномалій. З іншого боку, теорія складності та обчислюваності бачить дуже мало застосування, оскільки вона відносно відключена від обчислень у реальному світі. Дрібнозерниста складність - це те, що бачить використання, наприклад, GKR
Stella

2

Джон Кук - доктор, який застосовує математику до рішень компаній https://johndcook.com

Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.