Títulos de papel CS mais memoráveis


50

Após uma pergunta proveitosa no MO , pensei que valeria a pena discutir alguns nomes de papel notáveis ​​no CS.

É bastante claro que a maioria de nós pode se sentir atraída por ler (ou pelo menos dar uma olhada) em um artigo com um título interessante (pelo menos, sempre que leio uma lista de artigos em uma conferência), ou evitar ler mal. artigos nomeados.

De quais artigos você se lembra por causa de seus títulos (e, não necessariamente, do conteúdo)?

Meu favorito, embora não seja um documento adequado do TCS, é "O modelo relacional está morto, o SQL está morto e eu também não me sinto tão bem". .



6
A questão sobre MO foi encerrada há muito tempo e essa deveria ser também. É puramente baseado em opiniões e apenas uma grande lista.
David Richerby

3
Bem, até onde posso ver, a pergunta sobre MO foi encerrada somente após 9 meses de atividade, porque a grande lista estava ficando muito grande, diminuindo a relação sinal / ruído.
Emil Jerabek

6
Eu não ficaria muito feliz se isso se tornasse uma coleção de trocadilhos ou títulos tolos que são citações apenas marginalmente relacionadas ao tópico do artigo. Na IMO, deve haver algum critério de "qualidade", por exemplo, o título deve ter conteúdo de informação diferente de zero.
Sasho Nikolov 22/10

7
Uma das respostas no site mathoverflow apontou para este link: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , intitulado Aqui está uma lista aleatória de artigos em Theoretical Computer Science com títulos fofos.
imallett

Respostas:


37

Eu fiz uma pesquisa no Twitter sobre isso há algum tempo, resultados aqui . Alguns dos meus favoritos:


9
Praticamente qualquer título de Philip Wadler é memorável. Meus favoritos são sua tese, "Apatia é melhor que a preguiça" e um artigo do POPL com Jeremy Siek, "Ménage à Trois, com e sem culpa".
Huck Bennett

30

Eu gostava de títulos peculiares quando comecei na ciência da computação, mas fiquei entediado eventualmente. Alguns autores conseguem escrever títulos que são inteligentes, memoráveis ​​e relevantes, mas a maioria das tentativas de títulos engraçados resulta em frases desnecessariamente longas, desinformativas e desajeitadas que acho difícil de lembrar e procurar.

Existem documentos como The Temporal Logic of Programs, de Pnueli, de 1977, que são absolutamente diretos, mas fáceis de lembrar. Acho que você não quis dizer memorável nesse sentido.

Leslie Lamport tem vários artigos com títulos memoráveis ​​que não me parecem engraçados. Os títulos do tipo que você deseja são numerosos e não acho viável ter uma lista remotamente abrangente, mesmo de artigos que li e lembrei ou mesmo daqueles que são considerados significativos. No entanto, deixe-me lembrar alguns, agrupando-os quando apropriado.

Os Escritos de Leslie Lamport

Lamport descreve a história por trás de vários artigos aqui . Ele tem muitos títulos memoráveis, embora nem todos os títulos (ou jornais) tenham sido bem recebidos.

Título do artigo considerado prejudicial (obrigado a @Bakuriu e @ Kaj_Sotala, cujos comentários me levaram a expandir esse ponto)

Edsger Dijkstra enviou A Case Against the Goto (também EWD 215) às Comunicações da ACM e o título final foi modificado pelo editor Niklaus Wirth para o famoso título abaixo. Este título gerou uma série de respostas. Esses títulos já existiam no jornalismo, como apontado neste artigo de log do idioma . Em particular, respostas recursivas a "X considerado prejudicial" com "X considerado prejudicial", considerado prejudicial "podem ser encontradas desde a década de 1950 ( Log de idiomas , A Roguish Chrestomathy ). Nesse caso específico, obtivemos esses títulos.

  • Ver declaração considerada prejudicial , 1968
  • Programação Estruturada com ir para Statements , Knuth, 1974, que é um artigo bonito, calmo e escrito. Ele cita a comunicação pessoal de Dijkstra:

    "Por favor, não caia na armadilha de acreditar que sou terrivelmente dogmático sobre [a declaração ir]. Tenho a sensação desconfortável de que outras pessoas estão criando uma religião a partir dela, como se os problemas conceituais da programação pudessem ser resolvidos com a um único truque, por uma forma simples de disciplina de codificação! " - Edsger Dijkstra, 1973

    "No Congresso da IFIP, em 1971, tive o prazer de conhecer o Dr. Eiichi Goto, do Japão, que reclamou alegremente que estava sempre sendo eliminado". - Knuth

  • "Goto Considerado Prejudicial" considerado prejudicial , Rubin, 1987

  • "" "GOTO Considerado Prejudicial" Considerado Prejudicial "Considerado Prejudicial?" , uma coleção de respostas de Moore, Musciano, Liebhaber, Lott e Starr publicada em 1987.

  • Em uma correspondência um tanto decepcionante , Dijkstra, 1987, que termina com isso:

    Evidentemente, minhas prioridades não são compartilhadas por todos, pois a carta de Rubin e a maioria das cinco reações que evocou foram conduzidas em termos de todos os tipos de "recursos da linguagem de programação" que parecem mais ignorados do que explorados. Toda a correspondência foi realizada em um nível que me lembrou vividamente o clima intelectual de vinte anos atrás, como se a estagnação fosse a principal característica da profissão de computação, e isso foi uma decepção. - Dijkstra, 1987

Existem inúmeros títulos "X considerados prejudiciais" desde então (consulte o Google Scholar ).

Lógica, Linguagens de Programação e Semântica

São vários trabalhos sobre lógica e semântica, com títulos memoráveis. Vou expandi-los à medida que encontrar tempo.


Como você mencionou "Ir para a declaração considerada prejudicial", também é necessário mencionar a resposta "" GOTO Considerado Prejudicial "Considerado Prejudicial" e a coleção de contra-respostas postada sob o título "'" GOTO Considerado Prejudicial "Considerado Prejudicial' Considerado Prejudicial?".
Kaj_Sotala # 23/14

11
Como você mencionou a declaração "Ir para a declaração considerada prejudicial", deve-se observar também que Dijkstra não escolheu esse título. Foi o editor dele que mudou à força (apenas leia a Wikipedia ). O título original era: A Case Against the Goto Statement , que é muito mais suave.
Bakuriu 23/10

13

Mihai Patrascu e Liam Roditty. "Distância de oráculos além do limite de Thorup-Zwick." Foundations of Computer Science (FOCS), 2010 51º Simpósio Anual do IEEE em. IEEE, 2010.

" Como fazer crescer suas bolas " era o título original, embora os autores tenham sido solicitados a alterá- lo. Li o artigo e realmente acho que o título antigo realmente se encaixa na maneira como você pensa sobre o algoritmo.


11

É um artigo recente, mas seu título geralmente vem à minha mente:

Giovanni Viglietta: Jogar é um trabalho difícil, mas alguém precisa fazê-lo! Teoria Comput. Syst. 54 (4): 595-621 (2014)

Viglietta apresenta alguns metateoremas que podem ser usados ​​para estudar a complexidade computacional de jogos de vídeo usando elementos comuns como caminhos destrutíveis, chaves, portas e assim por diante; Entre os resultados, ele aplica esses metateoremas para provar a dureza NP do Pac-Man .




7

Lane A. Hemaspandra e Heribert Vollmer. " As Notações Satânicas: Contando Classes Além do P e Outras Aventuras Definicionais. " Boletim ACM SIGACT Volume 26 Edição 1, março de 1995. Páginas 2 - 13.


7

Ciclo assassino ... Qu'est-ce que c'est? Sobre a Aproximabilidade Comparativa do Número de Hibridação e Conjunto de Vértices de Feedback Direto - SIAM J. Math Discrete., 26 (4)

(referência a Talking heads - Psycho killer (qu'est-ce que c'est))



5

"A geometria da carne inocente no osso: retorno à libc sem chamadas de função (no x86)"

A referência é à música de Bob Dylan, "Tombstone Blues". Trata-se de estouros de buffer de 64 bits, mas evoca imagens de segmentar programas inocentes em dois. Tão metal.

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





4

A maioria dos títulos em papel de Conor McBride é muito memorável. Posso dizer que os títulos de seus artigos são uma das razões pelas quais li tantos artigos sobre a teoria dos tipos dependentes. Alguns especialmente memoráveis ​​são:

  • "Faça, faça, faça", S. Lindley, C. McBride e C. McLaughlin, POPL 2017;
  • "Palhaços à minha esquerda, palhaços à direita (pérola): dissecando estruturas de dados", C. McBride, POPL 2008;
  • "A vista da esquerda", C. McBride & J. McKinna, JFP 14 (1) (2004);
  • "Eliminação por motivo", C. McBride, TIPOS 2000.

Muitas das "pérolas funcionais" publicadas no ICFP e no JFP têm títulos interessantes, no próprio espírito das "pérolas funcionais", que devem ser instrutivas, concisas e interessantes de ler. Para esse fim, os autores trabalham arduamente para criar títulos interessantes. Alguns candidatos recentes:

  • "O que você precisa saber sobre a Yoneda: Profunctor Optics e o Yoneda Lemma", G. Boisseau & J. Gibbons, ICFP 2018;
  • "Oh Senhor, por favor, não deixe que os contratos sejam mal interpretados", C. Dimoulas, M. Novo, R. Findler e M. Felleisen, ICFP 2016;
  • "Dois podem manter um segredo, se um deles usa Haskell", A. Russo, ICFP 2015.




1

Link "AS PALAVRAS MÁGICAS SÃO OSSIFRAGE ESQUEAMÁTICAS"

Atkins, Graff, Lenstra e Leyland descrevem o esforço de fatorar o número de dígitos de Rivest usando computadores do início dos anos 90 com algoritmos de fatoração do início dos anos 90, enquanto colaboravam na internet do início dos anos 90.129

Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.