En unutulmaz CS kağıt başlıkları


49

MO'da verimli bir soruyu takiben, CS'de bazı önemli kağıt isimlerini tartışmanın faydalı olacağını düşündüm.

Birçoğumuzun ilginç bir başlığı olan bir makaleyi okumaktan (veya en azından bir bakıştan) etkilenebileceği (en azından bir konferanstaki kağıtların bir listesini okuduğumda en azından bunu yaptığımdan) veya çok kötü okumaktan kaçınabileceğimiz açıktır. adlandırılmış makaleler.

Başlıklarından dolayı hangi makaleleri hatırlıyorsunuz (ve zorunlu olarak içeriği)?

En sevdiğim, uygun bir TCS bildirisi olmasa da, "İlişkisel model öldü, SQL öldü ve kendimi pek iyi hissetmiyorum." .



6
MO sorusu uzun zaman önce kapatıldı ve bu da olmalı. Tamamen fikir temelli ve sadece büyük bir liste.
David Richerby

3
Görebildiğim kadarıyla, MO ile ilgili soru sadece 9 aylık faaliyetten sonra kapatıldı çünkü büyük liste çok büyüyordu, bu da sinyal / gürültü oranını azaltıyordu.
Emil Jeřábek

6
Bu, aptalca serseri ya da sadece makalenin konusu ile ilgili olarak marjinal olarak alıntı yapılan başlıklar topluluğu haline gelirse çok mutlu olmazdım. IMO bazı "kalite" kriterleri olmalı, örneğin başlık aslında sıfır olmayan bilgi içeriğine sahip olmalıdır.
Sasho Nikolov

7
Mathoverflow sitesindeki cevaplardan biri şu bağlantıya işaret etti: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , ki burada başlıklı teorik bilgisayar bilimi bölümlerinde rastgele
imallett

Yanıtlar:


36

Twitter hakkında bir süre önce bir anket yaptım, sonuç burada . Favorilerimden birkaçı:


9
Philip Wadler tarafından yazılan hemen hemen hiç bir başlık unutulmaz. Benim favorilerim tezi, "Huzursuzluk Tembellikten Daha İyidir" ve Jeremy Siek ile "Üçlü, Suçsuz ve Suçsuz" adlı bir POPL makalesi.
Huck Bennett,

29

Bilgisayar bilimlerine başladığımda ama sonunda sıkıldığımda ilginç başlıkları severdim. Bazı yazarlar zekice, akılda kalıcı ve alakalı olan başlıklar yazmayı başarır, ancak komik başlıklarda yapılan denemelerin çoğu, hatırlamak ve bakmak için zor bulduğum, gereksiz yere uzun, bilgisiz ve küfürlü ifadelerle sonuçlanır.

Pnueli'nin 1977'den kalma Temporal Program Mantığı gibi, bilhassa basit ama hatırlamamı kolay yazılar var. Sanırım bu anlamda unutulmaz demek istemedin.

Leslie Lamport'un, komik olmaya çalışırken bana çarpmayan, akılda kalıcı başlıkları olan birkaç makalesi var. İstediğiniz türün başlıkları çoktur ve uzaktan kapsamlı bir listeye sahip olmanın, okuduğum ve hatırladığım ve hatta önemli sayılan makalelerin bile uygun olduğunu sanmıyorum. Bununla birlikte, bir kaçını hatırlayayım, uygun olduğunda gruplandırın.

Leslie Lamport'un Yazıları

Lamport, burada çeşitli makalelerin arkasındaki hikayeyi anlatıyor . Bütün unvanlar (veya yazılar) iyi karşılanmadığı halde, akılda kalıcı birçok başlığı var.

Bilinen Makaleler Zararlı Olarak Kabul Edildi (yorumları bu noktayı genişletmemi sağlayan @Bakuriu ve @ Kaj_Sotala sayesinde)

Edsger Dijkstra , ACM Haberleşmesine Goto'nun ifadesine (EWD 215) karşı bir Dava sunmuş ve son unvan editörü Niklaus Wirth tarafından aşağıda verilen ünlü unvan ile değiştirilmiştir. Bu başlık bir dizi yanıt doğurdu. Bu tür başlıklar, bu Dil günlüğü makalesinde işaret edildiği gibi gazetecilikte zaten mevcuttu . Özellikle, “X zararlı”, zararlı olarak kabul edilenler ile “X'in zararlı olduğu” için özyinelemeli tepkiler 1950'lerin başlarında ( Dil günlüğü , A Roguish Chrestomathy ) olarak bulunabilir. Bu özel durumda, bu unvanları aldık.

  • Zararlı olduğu ifadesine git , 1968
  • Yapısal Programlama, Sakince yazılmış, güzel bir makale olan Knuth, 1974'teki İfadelere gidin . Dijkstra'nın kişisel iletişiminden alıntı yapıyor:

    “Lütfen [ifadeye gitme] konusunda çok dogmatik olduğuma inanma tuzağına düşmeyin. Programlamanın kavramsal sorunları çözülebilirmiş gibi, başkalarının ondan bir din çıkardığı konusunda rahatsızlık duyuyorum. tek bir numara, basit bir kodlama disipliniyle! " - Edsger Dijkstra, 1973

    “1971’deki IFIP Kongresi’nde, her zaman elimine edildiğinden şikayetçi olan Japonya’dan Dr. Eiichi Goto ile tanışma zevkini yaşadım.” - Knuth

  • "Goto zararlıdır kabul" zararlı kabul , 1987 Rubin,

  • "" "GOTO Zarar Görüyor" Zarar Görüyor "Zarar Görüyor?" 1987 yılında yayınlanan Moore, Musciano, Liebhaber, Lott ve Starr tarafından verilen cevapların bir koleksiyonu.

  • Biraz hayal kırıklığı yaratan bir yazışmada , Dijkstra, 1987, bununla biter:

    Açıkçası, benim önceliklerim herkes tarafından paylaşılmıyor, Rubin'in mektubu ve istismara uğradığı daha iyi göz ardı edilen her türlü “programlama dili özelliği” açısından yerine getirdiği beş reaksiyonun çoğu için yapıldı. Tüm yazışmalar bana yirmi yıl önceki entelektüel iklimi canlı bir şekilde hatırlatan bir seviyede yapıldı, sanki durgunluk bilgisayar mesleğinin temel özelliğiymiş gibi ve bu bir hayal kırıklığıydı. - Dijkstra, 1987

O zamandan beri "X'in zararlı olduğu düşünüldüğü" başlıklar oldu (bkz. Google Akademik ).

Mantık, Programlama Dilleri ve Anlambilimi

Bunlar mantık ve anlambilimde akılda kalıcı başlıklar olan çeşitli makaleler. Zaman buldukça onlara göre genişleyeceğim.


"Zararlı olarak kabul edildi ifadesine git" dediğinizden, "GOTO Zarar Görmüş" Zararlı Gibi Zarar Görüyor " yanıtını ve " GOTO Zarar Görmüş "Zarar Gördüğü" Zarar Gördüğünü Görüyor " başlığı altında verilen karşı cevaplar koleksiyonundan da bahsetmek gerekir. Zararlı?".
Kaj_Sotala

1
Eğer söz yana "zararlı olarak kabul açıklamada git" o da Dijkstra'nın vermedi unutulmamalıdır değil o başlık seçin. Zorla değiştiren editörüydü (sadece wikipedia'yı okudum ). Asıl başlık şuydu: Çok daha hafif olan Goto Beyanına Karşı Bir Durum .
Bakuriu

13

Mihai Patrascu ve Liam Roditty. "Thorup-Zwick sınırlarının ötesindeki mesafe." Bilgisayar Biliminin Temelleri (FOCS), 2010 51. Yıllık IEEE Sempozyumu. IEEE, 2010.

" Kişisel Balls Grow nasıl yazarlar olmasına rağmen" orijinal başlık oldu değişti istendi onu. Makaleyi okudum ve aslında eski başlığın algoritma hakkında düşündüğünüze gerçekten uyduğunu düşünüyorum.


11

Bu son bir makale, ancak unvanı genellikle aklıma geliyor:

Giovanni Viglietta: Oyun Zor Bir İş, Ama Birinin Yapması Gerekiyor ! Teori Hesaplama. Sist. 54 (4): 595-621 (2014)

Viglietta, yok edilebilecek yollar, anahtarlar, kapılar ve benzeri gibi genel unsurları kullanarak video oyunlarının hesaplama karmaşıklığını incelemek için kullanılabilecek bazı metathremler sunar; sonuçlar arasında, Pac-Man'in NP sertliğini kanıtlamak için bu metathremleri uygular .




7

Lane A. Hemaspandra ve Heribert Vollmer. " The Satanic Notations: #P Ve Diğer Tanımlayıcı Maceraların Ötesinde Sınıfları Saymak. " Bülten ACM SIGACT Cilt 26 Sayı 1, Mart 1995. Sayfa 2 - 13.



6

Cycle Killer ... Qu'est-ce que c'est? Hibridizasyon Numarası ve Yönlendirilmiş Geri Beslemenin Karşılaştırmalı Yaklaşımı Üzerine Vertex Set - SIAM J. Discrete Math., 26 (4)

(Konuşan başkanlara atıf - Psiko katil (qu'est-ce que c'est))


5

"Kemik üzerindeki masum et geometrisi: fonksiyon çağrıları olmadan libc-dönüşüne dönüş (x86'da)"

Referans Bob Dylan'ın “Tombstone Blues” şarkısı. Yaklaşık 64-bit arabellek taşması, ancak ikiye bölünmüş masum programların görüntülerini uyandırıyor. Öyleyse metal.

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





4

Conor McBride'ın makalelerinin çoğu çok unutulmaz. Bildiri başlıklarının bağımlı tip teorisi üzerine bu kadar çok makale okuduğumun bir nedeni olduğunu söyleyebilirim. Bazı özellikle unutulmaz olanlar:

  • "Yapmayın," S. Lindley, C. McBride ve C. McLaughlin, POPL 2017;
  • “Soldaki palyaçolar, sağdaki joker (inci): veri yapılarını parçalamak,” C. McBride, POPL 2008;
  • "Soldan görünüm," C. McBride ve J. McKinna, JFP 14 (1) (2004);
  • "Bir Gerekçe ile Eliminasyon" C. McBride, TYPES 2000.

ICFP'de ve JFP'de yayınlanan "fonksiyonel incilerin" çoğu, okumayı öğretici, özlü ve ilginç "fonksiyonel inciler" in ruhunda ilginç başlıklara sahiptir. Bu amaçla yazarlar ilginç başlıklar bulmak için çok çalışırlar. Bazı yeni adaylar:

  • "Needa Yoneda Hakkında Bildikleriniz: Profunctor Optics ve Yoneda Lemma," G. Boisseau & J. Gibbons, ICFP 2018;
  • "Aman Tanrım, Lütfen Sözleşmelerin Yanlış Anlaşılmasına İzin Vermeyin" C. Dimoulas, M. New, R. Findler ve M. Felleisen, ICFP 2016;
  • "İkisi Birini Saklayabilir, Biri Haskell Kullanırsa" A. Russo, ICFP 2015.




Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.