Запитання з тегом «soft-question»

Чи можливо алгоритмічно перевірити, чи є обчислюване число раціональним чи цілим? Іншими словами, чи можливо бібліотеці, яка реалізує обчислювані числа, надавати функції isIntegerабо isRational? Я здогадуюсь, що це неможливо, і що це якимось чином пов'язане з тим, що неможливо перевірити, чи є два числа рівними, але я не бачу, як …

18 computability  computing-over-reals  lambda-calculus  graph-theory  co.combinatorics  cc.complexity-theory  reference-request  graph-theory  proofs  np-complete  cc.complexity-theory  machine-learning  boolean-functions  combinatory-logic  boolean-formulas  reference-request  approximation-algorithms  optimization  cc.complexity-theory  co.combinatorics  permutations  cc.complexity-theory  cc.complexity-theory  ai.artificial-intel  p-vs-np  relativization  co.combinatorics  permutations  ds.algorithms  algebra  automata-theory  dfa  lo.logic  temporal-logic  linear-temporal-logic  circuit-complexity  lower-bounds  permanent  arithmetic-circuits  determinant  dc.parallel-comp  asymptotics  ds.algorithms  graph-theory  planar-graphs  physics  max-flow  max-flow-min-cut  fl.formal-languages  automata-theory  finite-model-theory  dfa  language-design  soft-question  machine-learning  linear-algebra  db.databases  arithmetic-circuits  ds.algorithms  machine-learning  ds.data-structures  tree  soft-question  security  project-topic  approximation-algorithms  linear-programming  primal-dual  reference-request  graph-theory  graph-algorithms  cr.crypto-security  quantum-computing  gr.group-theory  graph-theory  time-complexity  lower-bounds  matrices  sorting  asymptotics  approximation-algorithms  linear-algebra  matrices  max-cut  graph-theory  graph-algorithms  time-complexity  circuit-complexity  regular-language  graph-algorithms  approximation-algorithms  set-cover  clique  graph-theory  graph-algorithms  approximation-algorithms  clustering  partition-problem  time-complexity  turing-machines  term-rewriting-systems  cc.complexity-theory  time-complexity  nondeterminism 

Я переглядаю Посібник з обчислень, орієнтованих на природу та інновації, для новин SIGACT. Це дуже цікаве читання. Кожен розділ, однак, має аромат: "Це моя дослідницька область, і чорт забирає!" Тому частина того, що я намагаюся зробити, - це відокремити ажіотаж і тверезо оцінити зміст книги. В одній главі йдеться про …

18 soft-question 

Загальновідомо, що є багато любителів - включаючи мене, - які цікавляться проблемою P проти NP. Є також багато аматьєрів - я все ще включаюсь - які зробили спроби вирішити проблему. Однією з проблем, на яку я думаю, що страждає спільнота ТКС, - це відносно високе співвідношення зацікавлених та любителів до …

18 soft-question 

Теорія складності, здається, охоплює щось фундаментальне у структурі Всесвіту, оскільки вона формалізує інтуїтивне уявлення про те, що деякі проблеми складніші за інші. Скотт Ааронсон передбачив : "Припущення про твердість NP зрештою буде розглядатися як аналог другого закону термодинаміки або неможливість надсвітової сигналізації". Так звані «важкі проблеми» є основою сучасної криптографії. …

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

Дуже часто, якщо час роботи алгоритму є складним виразом, сам алгоритм також є складним і непрактичним. Кожне з коренів куба та loglognlog⁡log⁡n\log \log n асимптотичного часу роботи має тенденцію до складності алгоритму, а також прихованих постійних факторів до часу виконання. Чи є у нас яскраві приклади, коли це правило не …

18 ds.algorithms  soft-question  recreational 

Які університети мають потужну навчальну програму з квантових обчислень та пропонують певний тип квантових обчислень / інформаційні курси / дослідження? Метою тут є зібрати корисний список для тих, хто розглядає аспірантуру в цих галузях, а не обговорювати, що є "найкращим". Щоб цей список був корисним, будь ласка, додайте короткий опис …

18 soft-question  quantum-computing  big-list  quantum-information 

Прошу вибачення, якщо це поза темою. Схоже, термін дії домену закінчився. Я сподіваюся, що деякі члени спільноти тут (я не один) можуть знати, хто був адміністратором / власником цього сайту. Це був досить корисний ресурс.

17 soft-question 

Я математик, який передусім працює в спектральній теорії самосуміжних та унітарних операторів. Деякі з моїх досліджень є актуальними у квантових прогулянках, і в мене є одна робота, яку я хотів би представити на конференції з квантової обробки інформації цього січня в Сіетлі. Культура теоретичної спільноти CS здається дуже різною від …

17 soft-question  conferences 

Я студент з математики з міцним досвідом логіки. Я пройшов річний аспірантуру з логіки разом з аспірантурами з теорії кінцевих моделей та іншим з теорії форсування та множин. Більшість текстів CS, як видається, передбачають лише дуже скромний фон логіки, який переважно охоплює основи логіки пропозицій та логіки першого порядку. Я …

17 lo.logic  soft-question  big-list  books  formal-methods 

Нещодавно я був на конференції, що підтримується ОСБ. Під час бенкету організатори конференції розповіли нам про майбутнє та минуле конференції. Вони сказали нам, що під час видання конференції за 2010 рік було втрачено 5000 доларів. Вони показали нам бюджет попередньої конференції, де ми могли побачити, що було 8000 доларів (10% …

17 soft-question  conferences 

Моя ідея кар'єри мрії - це кар'єра в галузі промислових досліджень, де можна вирішити проблеми, які є складними, а також практичне використання. З цією метою, чи є здобуття наукового ступеня кандидата технічних наук (мене цікавлять такі теми, як алгоритми розподіленого / паралельного, онлайн-алгоритми), погана ідея? Я розумію, що більшість, якщо …

17 soft-question  advice-request  career 

Багато публікацій з інформатики 1950-х - 1960-х років містять захоплюючі філософські міркування про природу розуму та значення інформації стосовно фізичного світу. Відомими прикладами є "Тест Тьюрінга", "Розрахунковий простір" Зузе, Уїлер "З біта" тощо. Сьогодні такі теми широко висвітлюються у науково-популярних книгах, але, схоже, все, окрім серйозних науково-дослідних публікацій. Наведіть кілька …

16 reference-request  soft-question  philosophy 

Вибачте, якщо це занадто широке запитання для цього форуму, але мене цікавлять конкретні тактики та поради, які дослідники (в TCS) використовують для написання вступу до дослідницької роботи.

16 soft-question  advice-request  research-practice  writing 

Зважаючи на те, що більшість американських університетів приймають заявки лише в одній галузі, я намагаюся розібратися, які переваги / недоліки застосовуються до програми теорії CS в порівнянні з прикладною математичною програмою з огляду на інтерес, що лежить десь на обох кафедрах. Якщо бути більш конкретним, мої сфери інтересів у порядку …

16 soft-question  advice-request  career 

Чи бувають випадки, коли додаткові публікації можуть зашкодити вашій записи? Це дозволяє уникнути очевидних випадків, коли ви публікуєте неправильні або суперечливі результати. Також уникайте випадків обмеженого часу: у вас є тільки стільки часу, щоб думати і писати, тому написання документа може призвести до втрати часу на інший проект. Прикладом використання …

16 soft-question  advice-request  career