Вопросы с тегом «research-practice»

20
Контроль версий для совместной работы (с помощью различий на уровне слов)?

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

18
Считается ли доказательство NP-твердости NP-трудной задачи вкладом?

Я решаю проблему, которая, как утверждают, является труднопроходимой в других местах, например, в статье [XYZ]. NP-твердость, представленная в [XYZ], сложна и использует передовые методы. После некоторых исследований и работ мне удалось дать простое и ясное доказательство твердости NP. Мне...

16
Как написать введение в исследовательскую работу?

Извините, если это слишком широкий вопрос для этого форума, но меня интересуют конкретные тактики и советы, которые исследователи (в TCS) используют, чтобы написать введение в исследовательскую работу....

16
Организация данных исследований

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

15
Поддержание порядка в списке в за раз

Задача обслуживания заказа (или «поддержание заказа в списке») заключается в поддержке операций: singleton: создает список с одним элементом, возвращает указатель на него insertAfter: дает указатель на элемент, вставляет новый элемент после него, возвращает указатель на новый элемент delete: дает...

15
Разработка и сложность алгоритмов - как мыслить таким образом?

Мой вопрос общий: как мне начать думать с точки зрения разработки и сложности алгоритмов? Я собираюсь пройти аспирантуру по разработке алгоритмов. Я зарегистрировался в нем раньше, но бросил его позже, потому что не мог идти в ногу с этим. Я должен принять этот курс как требование. Есть ли уловка,...

12
Существует ли книга / обзорная бумага, в которой описываются иерархии языковых классов, свойства замыкания и т. Д.

В настоящее время я занимаюсь исследованиями Формального языка, в которых участвуют классы языков выше обычного, но ниже контекста. Я смотрю на такие вещи, как машины с множеством счетчиков с ограниченным обращением, счетчики с одним стеком, детерминированные КЛЛ и т. Д. Мне интересно, знает ли...

11
Что включает в себя исследования в области теоретической информатики?

Я пытаюсь понять, что связано с теоретическими компьютерными исследованиями. Что делают теоретические компьютерные ученые? Я знаю, что значительное время затрачивается на преподавание, руководство аспирантами, подачу заявок на финансирование и выполнение обязанностей департамента. Отложив их в...

11
Массовое онлайн-сотрудничество для решения открытой проблемы теоретической информатики

В проектах Polymath большая группа работает над открытой проблемой. Какие проблемы лучше всего работают в этих рамках? Есть ли хорошие кандидаты для участия в проекте по математике в теоретической информатике? Существуют ли какие-либо препятствия, которые делают проекты Polymath менее успешными в...

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

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

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

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

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

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

9
Хорошие книги по теории парсеров?

Один из моих проектов Java является ответвлением пропаренного , и в отличие от, скажем, Antlr или JavaCC, парсеры генерируются во время выполнения. Генерируемые грамматики - это грамматики синтаксического анализа или PEG (я слышал, что для них используется другой термин - «packrat»). Хотя генерация...