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

Этот вопрос (вдохновленный) / (позорно украденный) похож на вопрос в MathOverflow , но я ожидаю, что ответы здесь будут совсем другими. У всех нас есть любимые статьи в наших соответствующих областях теории. Время от времени каждый находит бумагу настолько поразительной (например, важной, неотразимой, обманчиво простой и т. Д.), Что каждый …

454 big-list  soft-question 

Пол Эрдос говорил о «Книге», где Бог хранит самое элегантное доказательство каждой математической теоремы. Это даже вдохновило книгу (которая, я думаю, теперь в ее 4-м издании): Доказательства из Книги . Если бы у Бога была подобная книга для алгоритмов, какой алгоритм (ы), как вы думаете, был бы кандидатом (ами)? Если …

358 ds.algorithms  soft-question  ds.data-structures  big-list 

[ Хронология ] Этот вопрос имеет тот же дух, что и газеты должны читать все, и какие видео должны смотреть все . Он просит замечательных книг в различных областях теоретической информатики. Книги могут быть ориентированы на математику, но вы можете найти это замечательно для компьютерного ученого. Примеры: Вероятность Неравенства логика …

229 reference-request  soft-question  big-list  books 

У Стэнфордского университета теперь есть канал на Youtube с бесплатным доступом к HD-видео с полным курсом по всем вопросам, от динамических систем до квантовой запутанности. Больше конференций и семинаров снимают на видео свои выступления. Какие видео онлайн, о которых вы думаете, все должны знать? Я расскажу об этом несколькими ответами …

140 soft-question  big-list 

После прочтения Daniel Apon в вопрос , я начал думать , что это может быть полезно (особенно для молодых ученых и аспирантов , как я) , чтобы задать более широкий и более общий вопрос таким образом , мы можем извлечь из опыта более старших исследователей. Итак, вот вопрос: Какие практики …

118 soft-question  research-practice  advice-request 

Там было несколько вопросов с той же схемой, что и этот: Какие документы должен прочитать каждый Какие книги должен прочитать каждый Каковы последние книги TCS, проекты которых доступны онлайн какие видео должны смотреть все Я не хотел публиковать еще один, но конспект лекций Джеффа Эриксона об алгоритмах изменил мое мнение. …

113 reference-request  soft-question  big-list 

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

90 soft-question  big-list  conferences 

Я просто читаю лямбда-исчисление, чтобы «узнать это». Я рассматриваю это как альтернативную форму вычислений в отличие от машины Тьюринга. Это интересный способ работы с функциями / сокращениями (грубо говоря). Некоторые вопросы продолжают мучить меня, хотя: Какой смысл в лямбда-исчислении? Зачем проходить все эти функции / сокращения? Какова цель? В результате …

85 soft-question  big-picture  lambda-calculus  ho.history-overview 

Какая самая смешная опубликованная работа, связанная с TCS, вы знаете? Пожалуйста, включайте только те, которые предназначены для забавы. Работы, которые явно созданы для того, чтобы быть разумно юмористическими (а не, скажем, опубликованным сборником коротких анекдотов о теории сложности), предпочтительнее. Работы с юмористическими (на самом деле юмористическими, а не просто милыми) …

80 reference-request  soft-question  big-list 

В настоящее время я студент бакалавриата, который должен закончить в этом году. После выпуска я планирую работать в магистратуре / докторантуре TCS. Я начал задаваться вопросом, какие области математики считаются полезными для TCS, особенно (классическая) теория сложности. Какие области вы считаете необходимыми для тех, кто хочет изучать теорию сложности? Знаете …

79 cc.complexity-theory  soft-question  advice-request 

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

75 soft-question  research-practice 

Пожалуйста, перечислите примеры, где теорема из математики, которая обычно не считалась применимой в информатике, была впервые использована для доказательства результата в информатике. Лучшими примерами являются те, где связь не была очевидной, но как только она была обнаружена, это, безусловно, «правильный путь» сделать это. Это противоположное направление вопроса Приложения ТКС к …

74 reference-request  soft-question  big-list  topology 

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

66 soft-question  big-list  advice-request  career 

Обновлено ниже Мы все знаем о критической важности рецензирования. Это основная форма контроля качества и обратной связи по исследованиям. Однако, для исследователя ранней стадии (такого как я) иногда это может быть запутанной системой / процессом. Соответственно, есть несколько трактатов по научному процессу судейства, которые дают рекомендации. Два (очень разных) примера …

62 soft-question  big-list  paper-review 

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

61 soft-question  big-list  research-practice  conferences