Вопросы с тегом «soft-question»

10
Мотивирующие разговоры об основах криптографии

Этот вопрос в том же духе, что и вдохновляющие разговоры для учеников старших классов . Мой доктор философии консультант попросил меня дать вдохновляющую лекцию для нового M.Sc. студенты. Предмет - основы криптографии , которая лучше всего иллюстрируется книгой Гольдрайха . Беседа займет около...

10
Какие математические курсы я должен пройти, чтобы подготовиться к магистратуре или докторантуре?

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

10
Существуют ли преддокументальные должности в TCS?

Существуют ли должности для недавно выпускников бакалавриата или магистратуры, имеющих опыт исследований, для работы в качестве научного сотрудника, прежде чем приступить к выполнению своей кандидатской диссертации? У TCS есть культура постдоковых должностей для недавних выпускников PhD, чтобы...

10
Являются ли регистры сдвига с линейной обратной связью вообще нежелательными для криптологов?

Кац и Линделл упоминают в своей книге, что LFSR были ужасны в качестве основы для псевдослучайных генераторов, и выступают за то, чтобы они больше не использовались (ну, они также рекомендуют людям использовать блочные шифры вместо потоковых шифров). Но я вижу, например, что один из шифров в...

10
Насколько легко переключить область исследований в области КС (переходя от M.Tech к PhD)?

Я столкнулся с довольно сложной дилеммой: Я закончил M.Tech в CS 2 года назад, закончив диссертацию в области VLSI тестирования. Хотя мне нравилась моя работа, я не хочу возвращаться, чтобы продолжить свою докторскую диссертацию в этом - я очень хотел продолжить теоретический курс (в приближении /...

10
Вводные примечания по распараллеливанию, в частности, схемы задач и алгоритмы

Я ищу в Интернете доступные лекционные заметки или другие ресурсы, которые дают хорошее введение в параллельное программирование, подобно параллельным аналогам базовых классов по информатике. Я сосредоточен на следующем: пока я могу говорить о «разделяй и властвуй», жадных алгоритмах, динамическом...

10
Доктор философии развития; Тактика обзора литературы

Не уверен, если правильный район, но здесь идет. Я начинаю работу над докторской диссертацией по управлению доверием и репутацией в сетях связи (много теории графов, вероятностный анализ и т. Д.), И у меня впереди много чтения. Кто-нибудь может посоветовать лучшие способы управления академическим...

10
Полезно ли регулярно читать газеты за пределами вашей области?

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

10
На какой «вопрос» пытается ответить теория языка программирования?

Я давно интересовался различными темами, такими как комбинаторная логика, лямбда-исчисление, функциональное программирование, и изучал их. Однако, в отличие от «Теории вычислений», которая стремится ответить на вопрос «вычислимости», то есть вещей, которые могут / не могут быть вычислены с...

9
Существует ли связь между теорией вычислительной сложности и теорией сложных систем?

Теория сложности вычислений классифицирует проблемы в соответствии с их сложностью. Теория сложных систем обращается к системам, которые демонстрируют поведение, которое, очевидно, не вытекает из свойств отдельных частей системы. Примеры включают хаотические системы, сложные адаптивные системы или...

9
Как вы решаете, когда у вас достаточно результатов исследования, чтобы написать статью и в какой журнал вы отправляете статью?

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

9
Отправка чужих работ в arXiv

Это мягкий вопрос, направленный на выяснение того, что люди считают лучшей профессиональной практикой для подачи неоригинальной работы на arXiv. Существует черновик статьи [1] Роберта Селешеньи, опубликованной в его веб-пространстве в Чикагском университете и написанной, по-видимому, более десяти...

9
Понимание переговоров на конференциях и семинарах

Я аспирант из Индии. Мне очень интересно посещать семинары, конференции и приглашенных лекторов от известных профессоров. В конце беседы, как обычно, некоторые люди задают вопросы, а докладчик отвечает на них. Но моя проблема в том, что я не понимаю большинство вопросов и ответов. Даже если я задам...

9
Стивен Кук видел значение показа того, что SAT является NP-Hard, прежде чем на самом деле это доказать?

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

9
Будет ли параметризованная сложность будущим теории сложности?

Я научный сотрудник, работающий в области теории алгоритмов и сложности, в некоторой степени я использую параметризованную сложность. Мне кажется, что исследователи в параметризованной сложности очень активны (я не имею в виду, что другие не) с точки зрения количества исследовательских работ. Я...