В настоящее время я изучаю математику. Однако я не думаю, что хочу стать профессиональным математиком в будущем. Я подумываю применить свои знания математики для исследований в области искусственного интеллекта. Однако я не уверен, сколько курсов по математике мне следует пройти. (И каким курсам по...
Я хотел бы знать, были ли предположения, которые давно не были доказаны в TCS, которые позже были подтверждены следствием другой теоремы, что, возможно, было легче доказать....
В каких университетах существует сильная учебная программа по квантовым вычислениям и предлагаются какие-либо курсы / исследования по квантовым вычислениям? Цель здесь - собрать полезный список для тех, кто рассматривает аспирантуру в этих областях, а не для обсуждения того, что является «лучшим»....
Теория сложности, кажется, отражает нечто фундаментальное в структуре вселенной, поскольку она формализует интуитивное представление о том, что некоторые проблемы сложнее других. Скотт Ааронсон предсказал : «Предположение о твердости NP в конечном итоге будет рассматриваться как аналог Второго...
Очень часто, если время выполнения алгоритма является сложным выражением, сам алгоритм также является сложным и непрактичным. Каждый из корней куба и факторов в асимптотическом времени выполнения имеет тенденцию увеличивать сложность алгоритма, а также скрытые постоянные факторы для времени...
Я понимаю, что это может быть спорный вопрос, но это, казалось, правильное место, чтобы спросить. Пожалуйста, перенаправьте меня, если нет. Я имею в виду, что я «практик» (аспирант, я не изучаю теорию КС), но у меня есть достаточные знания в области алгоритмов и математики для студентов. Тем не...
Общеизвестно, что есть множество любителей, в том числе и я, которые заинтересованы в проблеме P против NP. Есть также много любителей, в том числе и я, которые пытались решить проблему. Одна из проблем, от которой, по моему мнению, страдает сообщество TCS, - это относительно высокое отношение...
Я рассматриваю Справочник по естественным и инновационным вычислениям для SIGACT News. Это очень интересное чтение. Каждая глава, тем не менее, имеет вкус: «Это моя область исследований, и, черт возьми, это круто!» Таким образом, часть того, что я пытаюсь сделать, - выделить шумиху и сделать...
Можно ли алгоритмически проверить, является ли вычисляемое число рациональным или целым? Другими словами, возможно ли для библиотеки, которая реализует вычислимые числа, предоставлять функции isIntegerили isRational? Я предполагаю, что это невозможно, и что это как-то связано с тем, что невозможно...
Понятие полиномиального сокращения времени (сокращения Кука) является абстракцией очень интуитивного понятия: эффективное решение проблемы с использованием алгоритма для другой задачи. Тем не менее, в теории -полнота, понятие N P -hardness захватывается с помощью сокращений (сокращения отображения...
Я математик, который работает главным образом в спектральной теории самосопряженных и унитарных операторов. Некоторые из моих исследований актуальны для квантовых прогулок, и у меня есть одна статья, которую я хотел бы представить на конференции по квантовой обработке информации в январе этого года...
Моя идея карьеры мечты - это карьера в промышленных исследованиях, где можно решать сложные задачи, а также найти практическое применение. В связи с этим, преследует ли докторскую степень в TCS (меня интересуют такие темы, как распределенные / параллельные алгоритмы, онлайн-алгоритмы), плохая идея?...
Недавно я был на конференции, поддерживаемой ACM. Во время банкета организаторы конференции рассказали нам о будущем и прошлом конференции. Они сказали нам, что во время конференции 2010 года была потеря 5000 $. Они показали нам бюджет предыдущей конференции, где мы могли видеть, что на ACM было...
Я извиняюсь, если это не по теме. Похоже, что доменное имя истекло. Я надеюсь, что некоторые члены сообщества (я не один) могут знать, кто был администратором / владельцем этого сайта. Это был довольно полезный...
Я аспирант по математике с твердым опытом в логике. Я прошел годичный курс для выпускников по логике вместе с курсами для выпускников по теории конечных моделей и другим курсам по принуждению и теории множеств. Большинство текстов CS, кажется, предполагают только очень скромный фон в логике,...
Это вопрос в духе этого, где я ответил, что важно отслеживать, что вы сделали, почему вы это сделали, а что нет. Я лично использую ноутбуки для этой цели, но у нее есть несколько недостатков: во-первых, мне нужно много места для хранения, во-вторых, когда я путешествую, я не могу получить доступ к...
Многие публикации по компьютерным наукам 1950-х и 1960-х годов содержат захватывающие философские рассуждения о природе ума и значении информации по отношению к физическому миру. Известными примерами являются «Тест Тьюринга», «Расчет пространства» Цузе, «Это из бит» Уилера и т. Д. Сегодня такие...
Извините, если это слишком широкий вопрос для этого форума, но меня интересуют конкретные тактики и советы, которые исследователи (в TCS) используют, чтобы написать введение в исследовательскую работу....
Есть ли случаи, когда дополнительные публикации могут повредить вашей записи? Это позволяет избежать очевидных случаев, когда вы публикуете неверные или противоречивые результаты. Также избегаем случая конечного времени: у вас есть только так много времени, чтобы думать и писать, поэтому написание...
Учитывая, что большинство американских университетов принимают заявки только в одной области, я пытаюсь выяснить, в чем преимущества / недостатки применения программы по теории КС по сравнению с прикладной математической программой, если ее интересы находятся где-то в обоих отделах. Чтобы быть...