Найбільш пам’ятні назви CS статті


50

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

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

Які статті ви пам’ятаєте через їхні заголовки (і, не обов’язково, зміст)?

Моя улюблена, хоча не належна папір TCS, - це "реляційна модель мертва, SQL мертвий, і я не відчуваю себе так добре". .



6
Питання щодо МО було закрито давно, і це теж повинно бути. Це суто обґрунтований думкою та просто великий список.
Девід Річербі

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

6
Я був би не надто щасливий, якщо це стане збіркою дурних каламбурів чи заголовків, які є цитатами, лише пов'язаними з темою статті. ІМО має бути якийсь критерій "якості", наприклад, заголовок фактично повинен мати ненульовий інформаційний вміст.
Сашо Ніколов

7
Одна з відповідей на сайті mathoverflow вказувала на це посилання: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , яке має назву Ось випадковий список статей з теоретичної інформатики з милими назвами.
imallett

Відповіді:


37

Я провів опитування з цього приводу у Twitter про результати, але результати тут . Кілька моїх улюблених:


9
Правда, будь-який титул Філіпа Вадлера запам'ятовується. Мої улюблені - його теза "Безхатьковість ліпша за лінь" та папір POPL з Джеремі Сіком "Трійки, з виною і без неї".
Гек Беннетт

30

Мені подобалися химерні заголовки, коли я починав займатися інформатикою, але з часом набрид. Деяким авторам вдається писати розумні, пам’ятні та актуальні заголовки, але більшість спроб смішних заголовків призводять до зайвих довгих, неінформативних та химерних фраз, які мені важко запам’ятати та шукати.

Є такі документи, як Пнуелі «Темпоральна логіка програм 1977 року», що абсолютно просте, але мені легко запам’ятати. Я здогадуюсь, ви не мали на увазі пам’ятного в цьому сенсі.

У Леслі Лампорт є кілька робіт із пам’ятними назвами, які не вражають мене, як намагаються бути смішними. Титулів такого типу, які ви хочете, численні, і я не думаю, що цілком можливо, щоб було далеко вичерпний перелік, навіть прочитаних і запам’ятовуваних робіт або навіть тих, які вважаються значущими. Тим не менш, дозвольте згадати декілька, згрупувавши їх, де це доречно.

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

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

Заголовок статті вважається шкідливим (дякую @Bakuriu та @ Kaj_Sotala, коментарі яких змусили мене розширити цю точку)

Едсгер Дайкстра подав «Справу проти заяви Goto» (також EWD 215) до «Комунікацій АСМ», а остаточний заголовок редактором Ніклаусом Віртом було змінено на відомий заголовок, поданий нижче. Ця назва породила низку відповідей. Такі назви вже існували в журналістиці, як зазначено в цій статті журналу Мова . Зокрема, рекурсивні відповіді на "X вважаються шкідливими" із "X вважаються шкідливими", вважаються шкідливими "можна знайти ще в 1950-х роках ( журнал мови , A Roguish Chrestomathy ). У цьому конкретному випадку ми отримали ці назви.

  • Перейти до заяви, що вважається шкідливою , 1968 рік
  • Структуроване програмування з „Go to Statements” , Knuth, 1974, це спокійна, красива стаття. Він цитує особисте спілкування Дейкстри:

    "Будь ласка, не потрапляйте в пастку вірити, що я страшенно догматичний щодо [ідучи на висловлювання]. У мене незручно відчувати, що інші роблять з цього релігію, ніби концептуальні проблеми програмування можуть бути вирішені єдиний трюк, простою формою дисципліни кодування! " - Edsger Dijkstra, 1973

    "На Конгресі IFIP у 1971 році я мав задоволення зустрітися з доктором Японії Ейічі Гото, який весело скаржився, що його завжди усувають". - Кнут

  • "Гото вважається шкідливим" вважається шкідливим , Рубін, 1987 рік

  • "" "GOTO вважається шкідливим" вважається шкідливим "вважається шкідливим?" , збірка відповідей Мура, Мускано, Лібхабера, Лотта і Старра, опублікована в 1987 році.

  • На дещо невтішному листуванні Dijkstra 1987 року, яке закінчується цим:

    Очевидно, що мої пріоритети ділиться не всіма, оскільки Рубін лист і більшість з п'яти реакцій, які він викликав, були проведені замість цього з точки зору всіляких "функцій мови програмування", які здаються краще ігнорованими, ніж використаними. Все листування велося на рівні, який яскраво нагадував мені інтелектуальний клімат двадцяти років тому, ніби застій є головною характеристикою обчислювальної професії, і це було розчаруванням. - Dijkstra, 1987

З тих пір було чимало назв "X вважається шкідливим" (див. Google Академія ).

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

Це різні статті з логіки та семантики із пам’ятними назвами. Я розширюся на них, коли знайду час.


Оскільки ви згадали "Перейти до заяви, що вважається шкідливою", також потрібно згадати відповідь "" 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.




5

"Геометрія невинної плоті на кістці: повернення в libc без виклику функції (на x86)"

Посилання на пісню Боба Ділана "Tombstone Blues". Йдеться про переповнення 64-бітового буфера, але це викликає зображення, як видалити невинних програм надвоє. Так метал.

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





4

Більшість газетних заголовків Конора Макбрайда дуже запам'ятовуються. Я можу сказати, що його назви є однією з причин того, що я прочитав так багато робіт з теорії залежного типу. Особливо запам'ятовуються такі:

  • "Do be do do be do", С. Ліндлі, К. МакБрайд та К. Маклафлін, POPL 2017;
  • "Клоун зліва від мене, жартівники праворуч (перлина): розсікання структур даних", C. McBride, POPL 2008;
  • "Погляд зліва", C. McBride & J. McKinna, JFP 14 (1) (2004);
  • "Усунення мотивом", К. Макбрід, ТИПИ 2000.

Багато хто з "функціональних перлин", опублікованих на ICFP та в JFP, мають цікаві назви в самому дусі "функціональних перлів", які мають бути повчальними, стислими та цікавими для читання. З цією метою автори наполегливо працюють над тим, щоб придумати цікаві назви. Деякі останні номінанти:

  • «Що вам потрібно знати про Yoneda: Optunctor Optics and Yoneda Lemma», G. Boisseau & J. Gibbons, ICFP 2018;
  • "О Господи, будь ласка, не допускайте, щоб контракти були зрозуміли неправильно", C. Дімулас, М. Нью, Р. Findler & M. Felleisen, ICFP 2016;
  • "Два можуть зберігати таємницю, якщо хтось із них використовує Хаскелл", А. Руссо, ICFP 2015.




Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.