Запитання з тегом «soft-question»

Я зіткнувся з досить жорсткою дилемою: - 2 роки тому я закінчив М.Тех в КС, виконавши дисертацію в галузі тестування VLSI. Хоча мені сподобалася моя робота, я не хочу повертатися до того, щоб продовжувати ступінь доктора філософії в цій галузі - я дуже хотів пройти теоретичний курс (наближений / онлайн-алгоритми) …

10 soft-question  advice-request  career 

Чи є посади для нещодавно закінчених бакалаврів чи магістрів із записом досліджень, щоб працювати дослідником, перш ніж приступити до доктора наук? TCS має культуру пост-докторських посад для недавніх випускників доктора наук, щоб зробити дослідження, перш ніж намагатися подати заявку на посаду викладача. Чи існує подібний механізм, щоб студенти бакалавра чи …

10 soft-question  advice-request  career 

Це питання таке ж, як і натхненна розмова для учнів випускних класів . Мій кандидат наук. радник попросив мене натхненно поговорити для нового магістра. студенти. Тема - основи криптографії , що найкраще проілюстровано книгою Голдріха . Розмова займе приблизно одну годину, і я хочу ознайомити студентів з основними конструкціями (наприклад, …

10 reference-request  soft-question  cr.crypto-security  teaching 

Чи є інструмент, за яким можна зрозуміти, чи є двоє людей у ​​співавторстві чи ні? Як інструмент, за яким можна з'ясувати чийсь Erdos _number_.

10 soft-question 

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

10 ds.algorithms  automata-theory  fl.formal-languages  soft-question 

Мене цікавили різні теми, такі як комбінаційна логіка, обчислення лямбда, функціональне програмування і вивчали їх. Однак, на відміну від "Теорії обчислень", яка прагне відповісти на питання "обчислюваності", тобто речей, які можна / не можна обчислити з різними обмеженнями, я намагаюся знайти аналог "Теорії програмування" Вікіпедія описує це як: Теорія мов …

10 soft-question  pl.programming-languages  lambda-calculus  big-picture  combinatory-logic 

Я професійний програміст-самоучка. Я досить добре в цьому (Ruby, Unix, Clojure, Java, Objective-C), але зараз я думаю про перехід на наступний рівень, можливо, подавши заявку на магістерську або докторську програму в CS. Які теми з математики я повинен вивчити, щоб підготуватися до цієї мети?

10 soft-question  advice-request  career 

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

9 soft-question  parameterized-complexity 

Якщо я правильно розумію, щоб довести цю проблему АAA це NP важко, вам потрібно вибрати всі можливі проблеми БiBiB_{i} що знаходяться в NP, а потім довести, що вони зводяться до АAA використовуючи функцію обчислення поліноміального часу, яка відображає примірники кожного БiBiB_{i} до примірників АAA. Коли ви знайдете першу важку проблему …

9 soft-question  ho.history-overview  cook-levin 

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

9 co.combinatorics  soft-question 

Це м'яке питання, спрямоване на встановлення того, що люди вважають професійною найкращою практикою подання неординарних робіт на arXiv. Існує проект статті [1] Роберта Шелепченеї в його веб-просторі в Чиказькому університеті, очевидно, написаний більше десяти років тому під час його аспірантури. Робота здається правильною, модулюючи дуже незначні помилки і містить результат, …

9 soft-question  research-practice 

Яка можливість для вченого-комп’ютера змінити своє поле на чистого математика? і який найбільш гладкий спосіб це зробити? якісь приклади для людей, які могли це зробити?

9 soft-question  research-practice  career 

Яка середня кількість публікацій (включаючи матеріали конференцій) на рік для докторантурних дослідників у США? Які способи дізнатися чи оцінити це число?

9 soft-question  advice-request  research-practice  career 

У деяких сферах дослідження в КС ми отримали дуже цікаві результати. Зараз ми думаємо над їх публікацією. У групі, в якій ми є, філософія полягає в тому, щоб публікувати негайно невеликі речі в конференційних документах, що нормально, але не найкраще. Зараз я замислююсь над тим, щоб зібрати більше цих "дрібниць" …

9 soft-question  research-practice  writing  paper-review  conferences 

Теорія складності обчислень класифікує проблеми відповідно до притаманної їм складності. Теорія складної системи стосується систем, які виявляють поведінку, яка, очевидно, не виникає з властивостей окремих частин системи. Приклади включають хаотичні системи, складні адаптивні системи або нелінійні системи. Чи є офіційний міст між цими полями? Для чого це варто, поняття про …

9 cc.complexity-theory  soft-question  big-picture