Самые запоминающиеся названия CS-бумаги


50

После плодотворного вопроса в МО , я подумал, что стоит обсудить некоторые заметные названия статей в CS.

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

Какие документы вы помните из-за их названий (и, необязательно, содержимого)?

Мой любимый, хотя и не совсем правильный документ TCS, «Реляционная модель мертва, SQL мертва, и я сам себя не очень хорошо чувствую». ,



6
Вопрос по МО был закрыт давно, и этот тоже должен быть. Это просто на основе мнений и просто большой список.
Дэвид Ричерби

3
Ну, насколько я вижу, вопрос по МО был закрыт только после 9 месяцев активности, потому что большой список становился слишком большим, уменьшая отношение сигнал / шум.
Эмиль Йержабек поддерживает Монику

6
Я не был бы слишком счастлив, если бы это стало набором глупых каламбуров или названий, которые являются цитатами, лишь незначительно связанными с темой статьи. ИМО должен быть некоторый критерий «качества», например, заголовок должен фактически иметь ненулевое информационное содержание.
Сашо Николов

7
Один из ответов на сайте mathoverflow указал на эту ссылку: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , которая озаглавлена Вот случайный список статей в «Теоретической информатике» с симпатичными заголовками.
Ималлетт

Ответы:


37

Я провел опрос в Твиттере об этом некоторое время назад, результаты здесь . Несколько из моих любимых:


9
Практически любой титул Филиппа Уодлера запоминается. Моими любимыми являются его тезис «Вялость лучше, чем лень» и газета POPL с Джереми Сиком «Секс втроем с обвинением и без вины».
Гек Беннетт

30

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

Есть такие статьи, как «Временная логика программ» Пнуэли 1977 года, которые абсолютно просты, но для меня легко запомнить. Я предполагаю, что вы не имели в виду памятные в этом смысле.

У Лесли Лэмпорта есть несколько газет с запоминающимися названиями, которые не кажутся мне забавными. Названий, которые вы хотите, многочисленно, и я не думаю, что возможно иметь удаленно полный список, даже статей, которые я прочитал и запомнил, или даже тех, которые считаются значимыми. Тем не менее, позвольте мне вспомнить некоторые из них, сгруппировав их в соответствующих случаях.

Писания Лесли Лампорта

Лампорт описывает историю, стоящую за различными бумагами здесь . У него много памятных названий, хотя не все названия (или статьи) были хорошо приняты.

Название статьи считается опасным (спасибо @Bakuriu и @ Kaj_Sotala, чьи комментарии заставили меня расширить этот вопрос)

Эдсгер Дейкстра подал в Комиссию АСМ заявление «Дело против Гото» (также EWD 215), и окончательный заголовок редактора Никлауса Вирта был изменен на знаменитый заголовок, приведенный ниже. Этот заголовок породил серию ответов. Такие заголовки уже существовали в журналистике, как указано в этой статье журнала языка . В частности, рекурсивные ответы на «X, считающийся вредным» на «X, считающийся вредным», считающийся вредным », можно найти еще в 1950-х годах ( Журнал языков , Roguish Chrestomathy ). В этом конкретном случае мы получили эти названия.

  • Перейти к заявлению, признанному вредным , 1968
  • Структурное программирование с go to Statements , Кнут, 1974, спокойная, красивая статья. Он цитирует личное сообщение Дейкстры:

    «Пожалуйста, не попадайтесь в ловушку веры в то, что я ужасно догматичен в отношении [перехода к утверждению]. У меня неприятное ощущение, что другие делают из этого религию, как будто концептуальные проблемы программирования могут быть решены один трюк, простой формой дисциплины кодирования! " - Эдсгер Дейкстра, 1973

    «На конгрессе IFIP в 1971 году я имел удовольствие встретиться с д-ром Эйити Гото из Японии, который весело жаловался, что его всегда устраняли». - Кнут

  • "Goto считать вредным" считается вредным , Рубин, 1987

  • "" "GOTO Считается вредным" Считается вредным "Считается вредным?" коллекция ответов Мура, Мусиано, Либхабера, Лотта и Старра, опубликованная в 1987 году.

  • На несколько разочаровывающей переписке , Dijkstra, 1987, которая заканчивается этим:

    Очевидно, мои приоритеты не разделяются всеми, для письма Рубина, и большинство из пяти вызванных им реакций были проведены вместо этого с точки зрения всевозможных «функций языка программирования», которые кажутся лучше игнорируемыми, чем эксплуатируемыми. Вся переписка велась на уровне, который ярко напомнил мне об интеллектуальном климате двадцатилетней давности, как будто стагнация была главной характеристикой компьютерной профессии, и это было разочарованием. - Дейкстра, 1987

С тех пор появилось множество названий «X считается вредным» (см. Google Scholar ).

Логика, языки программирования и семантика

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


Так как вы упомянули «Перейти к утверждению, считающемуся вредным», необходимо также упомянуть ответ »,« GOTO считается вредным », считается вредным», а сборник встречных ответов, опубликованный под заголовком «GOTO считается вредным, считается вредным» считается Вредно?».
Kaj_Sotala

1
Поскольку вы упоминаете «Перейти к заявлению, которое считается вредным», следует также отметить, что Дейкстра не выбрал этот заголовок. Это был его редактор, который принудительно изменил его (просто прочитайте википедию ). Первоначальное название было «Дело против заявления Гото» , которое гораздо мягче.
Бакуриу

13

Михай Патраску и Лиам Родитты. «Расстояние оракулов за пределы Торупа-Цвика». Основы информатики (FOCS), 2010 51-й ежегодный симпозиум IEEE. IEEE, 2010.

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


11

Это недавняя статья, но ее название часто приходит мне в голову:

Джованни Виглиетта: Игры - тяжелая работа, но кто-то должен это делать! Теория вычислений. Сист. 54 (4): 595-621 (2014)

Viglietta представляет некоторые метатеоремы, которые можно использовать для изучения вычислительной сложности видеоигр с использованием общих элементов, таких как разрушаемые пути, ключи, двери и т. Д .; среди результатов он применяет эти метатеоремы, чтобы доказать NP-твердость Pac-Man .




7

Лейн А. Хемаспандра и Гериберт Фольмер. « Сатанинские нотации: подсчет классов за пределами #P и других описательных приключений». Информационный бюллетень ACM SIGACT, том 26, выпуск 1, март 1995 года. Страницы 2–13.


7

Cycle Killer ... Qu'est-ce que c'est? О сравнительной аппроксимируемости числа гибридизации и набора вершин с направленной обратной связью - SIAM J. Discrete Math., 26 (4)

(ссылка на Говорящие головы - Психо-убийца (qu'est-ce que c'est))



5

«Геометрия невинной плоти на кости: возврат в libc без вызовов функций (на x86)»

Ссылка на песню Боба Дилана "Tombstone Blues". Это примерно 64-битное переполнение буфера, но оно вызывает образы невинных программ, разбитых на две части. Итак, металл.

https://dl.acm.org/citation.cfm?doid=1315245.1315313



4


4

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

  • «Делай, будь, делай, делай», С. Линдли, С. Макбрайд и К. Маклафлин, POPL 2017;
  • «Клоуны слева от меня, шутники справа (жемчужина): рассекающие структуры данных», C. McBride, POPL 2008;
  • «Вид слева», C. McBride & J. McKinna, JFP 14 (1) (2004);
  • «Исключение с мотивом», C. McBride, TYPES 2000.

Многие из «функциональных жемчужин», опубликованных в ICFP и в JFP, имеют интересные названия в духе «функциональных жемчужин», которые должны быть поучительными, лаконичными и интересными для чтения. С этой целью авторы прилагают все усилия, чтобы придумать интересные названия. Некоторые недавние кандидаты:

  • «Что вам нужно знать о Йонеде: профессор оптики и лемма Йонеды», G. Boisseau & J. Gibbons, ICFP 2018;
  • «О Боже, пожалуйста, не позволяйте неправильно понимать контракты», К. Димулас, М. Нью, Р. Финдлер и М. Феллайзен, ICFP 2016;
  • «Двое могут хранить секрет, если один из них использует Haskell», А. Руссо, ICFP 2015.




Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.