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

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

10 soft-question  cr.crypto-security  pseudorandom-generators 

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

10 soft-question  advice-request  career 

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

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 

Если я правильно понимаю, чтобы доказать, что проблема является NP трудной, вам нужно выбрать все возможные проблемы которые есть в NP, а затем доказать, что они сводятся к , используя вычислимую функцию за полиномиальное время, которая отображает экземпляры каждого к экземплярам .AAABяBяB_{i}AAABяBяB_{i}AAA Как только вы найдете первую сложную проблему NP, …

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 

Каково среднее количество публикаций (включая материалы конференций) в год для докторантов CS в США? Как узнать или оценить это число?

9 soft-question  advice-request  research-practice  career 

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

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

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

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