Меня часто просят в моем отделе рассказать ученикам старших классов о более математических элементах информатики. Я делаю все возможное, чтобы выбрать темы из TCS, которые могут заинтересовать их (что в основном связано с проблемой остановки), но мне бы хотелось услышать идеи / успехи / неудачи...
Я люблю заниматься TCS в свободное время. В последнее время я пытался сделать некоторые исследования в качестве хобби. Я ищу дополнительные комментарии от людей, которые делают это полный рабочий день: - Как вы думаете, возможно ли сделать это "просто для удовольствия"? Я не собираюсь когда-либо...
Всегда есть способ применения в темах, связанных с теоретической информатикой. Но учебники и курсы бакалавриата обычно не объясняют причину, по которой теория автоматов является важной темой и имеет ли она применение на практике. Поэтому у студентов бакалавриата могут возникнуть проблемы с...
Что вам следует делать, когда вы видите публичный вопрос, скажем здесь, на стек-обмене, на который вы знаете ответ, потому что вы рассматриваете его как часть текущего исследовательского проекта? Например, я вижу вопрос TCS.SX, на который я знаю ответ, потому что я недавно работал над этой...
Предыстория: мотивация этого вопроса двоякая. Во-первых, я хотел бы получить некоторые неопровержимые факты, чтобы лучше понять текущие конференции и дебаты в журналах . Во-вторых, если бы эта информация была где-то доступна, я мог бы принять более обоснованное решение при представлении документов...
Этот вопрос предназначен для людей, которые задают задачи: учителей, ассистентов студентов, репетиторов и т. Д. Это случалось со мной несколько раз за всю мою 12-летнюю карьеру профессора: я поспешно выдвинул некоторую проблему из текста, думая, что «это выглядит хорошо». Потом понял, что не могу...
В настоящее время я начинаю учиться в университете, и у нас есть много возможностей начать исследования. До того, как найти этот сайт, я не собирался идти по этому пути [я хотел работать с ИИ, возможно, разработчиком игр], но теперь я могу [или мне нужно] сделать выбор. Можете ли вы убедить меня...
Это не технический вопрос, но, безусловно, актуальный для сообщества TCS. Если считается неуместным, не стесняйтесь закрыть. Сложность зоопарка веб - страницы (http://qwiki.stanford.edu/index.php/Complexity_Zoo), безусловно , был большой сервис для сообщества ТКС на протяжении многих лет....
Предположим, что соавторы из двух или более различных учреждений пишут бумагу в латексе и хотели бы добиться большего успеха, чем неоднократно отправлять черновики по электронной почте взад и вперед. Они понимают, что могут бесплатно открыть учетную запись Dropbox, поделиться паролем и...
Эта проблема вдохновлена этим вопросом МО , который мне показался очень интересным. Какая самая старая открытая проблема в TCS? Очевидно, что этот вопрос нуждается в уточнении. Во-первых, что такое TCS? Я думаю, что существование нечетных совершенных чисел не TCS. Я бы сказал, что десятой проблемой...
Когда мы следуем за стандартные учебники, или традиции, большинство из нас учат следующее определение большого Ах обозначений в первые несколько лекций класса алгоритмов: f=O(g) iff (∃c>0)(∃n0≥0)(∀n≥n0)(f(n)≤c⋅g(n)).f=O(g) iff (∃c>0)(∃n0≥0)(∀n≥n0)(f(n)≤c⋅g(n)). f = O(g) \mbox{ iff } (\exists...
По сути, вопрос заключается в следующем: Какое наименее публикуемое подразделение для ArXiv? Особый интерес представляют области, которые широко используют ArXiv, такие как квантовые вычисления. Но комментарии к другим полям и услугам препринта (например, ECCC & ePrint) также приветствуются....
Одним из наиболее обсуждаемых вопросов на сайте было « Что бы это значило, чтобы опровергнуть тезис Церковного Тьюринга» . Отчасти это связано с тем, что Дершовиц и Гуревич опубликовали доказательство тезиса Черч-Тьюринга - Бюллетень символической логики в 2008 году. (Я не буду обсуждать это здесь,...
Я новичок, изучающий информатику, и я уже знаю, что я хочу пойти в академию с фокусом теоретической науки. Я уже читал некоторые статьи, на которые есть ссылки в этом вопросе, и этот вопрос убедил меня в дальнейшем. Что я должен делать сейчас , как студент, чтобы участвовать в этой области? Что я...
Угадай, что это маловероятный вопрос, но интересно, видел ли кто-нибудь материал, который был явно сделан для того, чтобы адресовать эту аудиторию осмысленным...
Алан Тьюринг , один из пионеров (теоретической) информатики, внес много полезных научных вкладов в нашу область, включая определение машин Тьюринга, тезис Черча-Тьюринга, неразрешимость и тест Тьюринга. Однако его важные открытия не ограничиваются перечисленными мною. В честь его 100-летия я...
За свою академическую карьеру я прочитал немало научных работ по различным темам информатики. Многие из них включают реализацию и некоторую оценку этой реализации, но я обнаружил, что очень немногие из них действительно публикуют код, который они использовали. Для меня преимущества включения...
У меня очень сильная база в алгебре, а именно коммутативная алгебра, гомологическая алгебра, теория поля, теория категорий, и я в настоящее время изучаю алгебраическую геометрию. Я - математик со склонностью переключаться на теоретическую информатику. Помня вышеупомянутые области, какое поле было...
Рассмотрение вопросов через алгоритмическую линзу (то есть с алгоритмической или сложной точки зрения) стало полезным в дисциплинах вне «стандартной области» информатики. В частности, CS оказал влияние на биологию с помощью вычислительной биологии, на физику с помощью квантовой обработки...
Отказ от ответственности: я могу поручиться только за свои области исследований, а именно формальные методы, семантику и теорию языка программирования. Ситуация, возможно, отличается в других частях дисциплины. Кажется, что TCS стал скорее ориентированным на конференции. Исследователи стремятся...