सबसे यादगार सीएस पेपर खिताब


50

एमओ में एक फलदायक प्रश्न के बाद , मैंने सोचा कि सीएस में कुछ उल्लेखनीय पेपर नामों पर चर्चा करना सार्थक होगा।

यह बिल्कुल स्पष्ट है कि हम में से अधिकांश एक दिलचस्प शीर्षक के साथ एक पेपर (या कम से कम नज़र में) पढ़ने के लिए आकर्षित हो सकते हैं (कम से कम मैं हर बार ऐसा करता हूं जब मैं एक सम्मेलन में पत्रों की सूची पर जाता हूं), या खराब पढ़ने से बचें लेख नाम दिया है।

आपको उनके शीर्षक (और, आवश्यक नहीं, सामग्री) के कारण कौन से पेपर याद हैं?

मेरा पसंदीदा, जबकि उचित टीसीएस पेपर नहीं है, "रिलेशनल मॉडल मर चुका है, एसक्यूएल मर चुका है, और मैं खुद को ऐसा महसूस नहीं करता।"


5
किसी तरह से संबंधित: cstheory.stackexchange.com/questions/3111/…
जेनिफर एनजी

6
एमओ पर सवाल बहुत पहले बंद कर दिया गया था और यह भी होना चाहिए। यह विशुद्ध रूप से जनमत आधारित है और एक बड़ी सूची है।
डेविड रिचेर्बी

3
खैर, जहां तक ​​मैं देख सकता हूं, एमओ पर सवाल केवल 9 महीने की गतिविधि के बाद बंद कर दिया गया था क्योंकि बड़ी सूची बहुत बड़ी हो रही थी, सिग्नल / शोर अनुपात को कम कर रही थी।
एमिल जेकाबेक

6
मैं बहुत खुश नहीं होता अगर यह मूर्खतापूर्ण दंड या उपाधियों का संग्रह बन जाता है जो केवल कागज के विषय से संबंधित मामूली उद्धरण हैं। IMO में कुछ "गुणवत्ता" मानदंड होना चाहिए, उदाहरण के लिए शीर्षक में वास्तव में गैर-शून्य जानकारी सामग्री होनी चाहिए।
साशो निकोलोव

7
गणितीय लिंक साइट पर दिए गए उत्तरों में से एक ने इस लिंक को इंगित किया: www2.tcs.ifi.lmu.de/~jjohanns/cute.html , जो यहाँ
2

जवाबों:


37

मैंने थोड़ी देर पहले ट्विटर पर एक सर्वेक्षण किया था, यहां परिणाम । मेरे पसंदीदा में से कुछ:


9
फिलिप वैडलर द्वारा किसी भी शीर्षक को बहुत यादगार है। मेरा पसंदीदा उनकी थीसिस है, "लिस्टलेसनेस इज लेज़र से बेहतर", और जेरेमी सीक के साथ एक पीओपीएल पेपर, "थ्रीसम, विदाउट एंड विदाउट ब्लेम।"
हनी बेनेट

30

जब मैं कंप्यूटर साइंस में शुरू हुआ, तो मैं विचित्र टाइटल पसंद करता था लेकिन आखिरकार बोर हो गया। कुछ लेखक ऐसे शीर्षक लिखने का प्रबंधन करते हैं जो चतुर, यादगार और प्रासंगिक होते हैं लेकिन मजाकिया शीर्षकों पर सबसे अधिक प्रयास अनावश्यक रूप से लंबे, अकुशल और कुटिल वाक्यांशों के परिणामस्वरूप होते हैं जिन्हें मुझे याद रखना और देखना मुश्किल लगता है।

1977 से पनाली के द टेम्पोरल लॉजिक ऑफ प्रोग्राम्स जैसे कागजात हैं , जो मेरे लिए बिल्कुल सरल लेकिन याद रखने में आसान हैं। मुझे लगता है कि आप उस अर्थ में यादगार नहीं थे।

लेस्ली लामपोर्ट के पास यादगार खिताब के साथ कई कागजात हैं जो मुझे मजाकिया बनाने की कोशिश के रूप में हड़ताल नहीं करते हैं। आप जिस तरह की इच्छाएं रखते हैं, उसके शीर्षक कई हैं और मुझे नहीं लगता कि दूरस्थ रूप से व्यापक सूची होना संभव है, यहां तक ​​कि उन पत्रों के बारे में भी जिन्हें मैंने पढ़ा और याद किया है या यहां तक ​​कि महत्वपूर्ण माना जाता है। फिर भी, मुझे कुछ याद दिलाते हैं, जहाँ उन्हें उपयुक्त बनाना है।

लेस्ली लामपोर्ट के लेखन

लैमपोर्ट यहां विभिन्न पत्रों के पीछे की कहानी का वर्णन करता है । उनके पास कई यादगार खिताब हैं, हालांकि सभी शीर्षक (या कागजात) अच्छी तरह से प्राप्त नहीं हुए हैं।

पेपर का शीर्षक हानिकारक माना जाता है (@Bakuriu और @ Kaj_Sotala के लिए धन्यवाद, जिनकी टिप्पणियाँ मुझे इस विषय का विस्तार करने के लिए मिलीं)

एद्सर दीजकस्ट्रा ने एसीएम के संचार के लिए गोटो के बयान (भी ईडब्ल्यूडी 215) के खिलाफ एक मामला प्रस्तुत किया और अंतिम शीर्षक को संपादक निकोलस विर्थ ने नीचे दिए गए प्रसिद्ध शीर्षक से संशोधित किया। इस शीर्षक ने उत्तरों की एक श्रृंखला को जन्म दिया। इस तरह के शीर्षक पत्रकारिता में पहले से मौजूद थे जैसा कि इस भाषा लॉग लेख में बताया गया है । विशेष रूप से, "एक्स को हानिकारक माना जाता है" के साथ "एक्स हानिकारक माना जाता है" के लिए पुनरावर्ती प्रतिक्रियाएं, 1950 के दशक की शुरुआत में पाई जा सकती हैं ( भाषा लॉग , ए रोगुश चेस्टोमैथी )। इस विशिष्ट मामले में, हमें ये खिताब मिले।

  • हानिकारक माने जाने वाले कथन पर जाएं , 1968
  • स्ट्रक्चर्ड प्रोग्रामिंग विथ स्टेट्स, नूथ, 1974, जो एक शांत लिखित, सुंदर लेख है। उन्होंने दिज्क्स्ट्रा के व्यक्तिगत संचार को उद्धृत किया:

    "कृपया विश्वास करने के जाल में न पड़ें कि मैं [वक्तव्य पर जाऊं] के बारे में बहुत अधिक हठधर्मी हूं। मुझे असहज महसूस होता है कि अन्य लोग इससे बाहर धर्म बना रहे हैं, जैसे कि प्रोग्रामिंग की वैचारिक समस्याओं को हल किया जा सकता है।" कोडिंग डिसिप्लिन का एक सरल रूप द्वारा एक ट्रिक! - एद्गर दिक्स्ट्रा, 1973

    "1971 में आईएफआईपी कांग्रेस में मुझे जापान के डॉ। इइची गोटो से मिलने की खुशी थी, जिन्होंने खुशी के साथ शिकायत की कि उन्हें हमेशा खत्म किया जा रहा था।" - नथ

  • रुबिन, 1987 को हानिकारक माना जाने वाला "गोटो कंफर्टेबल हार्मफुल"

  • "" "GOTO हानिकारक माना जाता है" हानिकारक माना जाता है "हानिकारक माना जाता है?" , मूर, मस्कियानो, लब्बर, लोट और स्टार की प्रतिक्रियाओं का संग्रह 1987 में प्रकाशित हुआ।

  • कुछ निराशाजनक पत्राचार पर , दिक्जस्त्र, 1987, जो इस के साथ समाप्त होता है:

    जाहिर तौर पर, रुबिन के पत्र के लिए मेरी प्राथमिकताएं हर किसी के द्वारा साझा नहीं की गई हैं, और इसके द्वारा विकसित की गई पांच प्रतिक्रियाओं में से अधिकांश को "प्रोग्रामिंग भाषा सुविधाओं" के सभी प्रकारों के संदर्भ में आयोजित किया गया था, जो शोषित की तुलना में बेहतर रूप से नजरअंदाज करते हैं। पूरे पत्राचार को एक ऐसे स्तर पर किया गया था जिसने मुझे बीस साल पहले की बौद्धिक जलवायु की याद दिला दी थी, जैसे कि ठहराव कंप्यूटिंग पेशे की प्रमुख विशेषता थी, और यह एक निराशा थी। - दिज्क्स्त्र, १ ९ rara

तब से कई "एक्स हानिकारक माना जाता है" शीर्षक ( Google विद्वान देखें )।

तर्क, प्रोग्रामिंग भाषा और शब्दार्थ

यादगार शीर्षक के साथ तर्क और शब्दार्थ में ये विभिन्न पत्र हैं। समय मिलते ही मैं उन पर विस्तार करूंगा।


चूँकि आपने "हानिकारक माने जाने वाले कथन पर जाएँ" का उल्लेख किया है, इसलिए किसी को भी प्रतिक्रिया का उल्लेख करना होगा "" GOTO माना जाता हानिकारक "माना जाने वाला हानिकारक", और शीर्षक के तहत पोस्ट की गई जवाबी प्रतिक्रियाओं का संग्रह "" GOTO विचारशील हानिकारक "माना जाता हानिकारक" माना जाता है नुकसान पहुचने वाला?"।
काज_सतला

1
चूँकि आप "हानिकारक माने जाने वाले कथन पर जाएँ" का उल्लेख करते हैं, इसलिए यह भी ध्यान दिया जाना चाहिए कि दिज्क्स्ट्रा ने उस शीर्षक को नहीं चुना। यह उनका संपादक था जिसने इसे जबरन बदल दिया (सिर्फ विकिपीडिया पढ़ा )। मूल शीर्षक था: ए केस अगेंस्ट द गोटो स्टेटमेंट , जो कि बहुत अधिक माइलेज देने वाला है।
बकुरीउ

13

मिहाई पतरास्कु, और लियाम रोडीटी। "थोरुप-ज़्विक बाउंड से परे दूरी। कंप्यूटर विज्ञान की नींव (एफओसीएस), 2010 के 51 वें वार्षिक IEEE संगोष्ठी पर। IEEE, 2010।

" हाउ टु ग्रो योर बॉल्स " मूल शीर्षक था, हालांकि लेखकों को इसे बदलने के लिए कहा गया था। मैं पेपर पढ़ता हूं और वास्तव में सोचता हूं कि पुराना शीर्षक वास्तव में फिट बैठता है कि आप एल्गोरिदम के बारे में कैसे सोचते हैं।


11

यह एक हालिया पेपर है, लेकिन इसका शीर्षक अक्सर मेरे दिमाग में आता है:

Giovanni Viglietta: गेमिंग एक कठिन काम है, लेकिन किसी को यह करना है! सिद्धांत गणना। Syst। 54 (4): 595-621 (2014)

Viglietta कुछ मेटाथिअरेम्स प्रस्तुत करता है जिनका उपयोग विनाशकारी रास्तों, चाबियों, दरवाजों और इसी तरह के सामान्य तत्वों का उपयोग करके वीडियो गेम की कम्प्यूटेशनल जटिलता का अध्ययन करने के लिए किया जा सकता है; परिणामों के बीच, वह पीएसी-मैन की एनपी-कठोरता को साबित करने के लिए उन उल्कापिंडों को लागू करता है ।



10

वेब ब्राउज़र के लिए सुरक्षित सामग्री सूँघना, या खुद को समीक्षा करने से रोकने के लिए कैसे

बार्थ, ए।; यूसी बर्कले, बर्कले, सीए, यूएसए; कैबालेरो, जे; गीत, डी। 2009 सुरक्षा और गोपनीयता पर 30 वें IEEE संगोष्ठी। डीओआई 10.1109 / SP.2009.3


7

लेन ए। हेमास्पेंड्रा और हर्बेरट वोल्मर। " शैतानी सूचनाएं: #P और अन्य निश्चित एडवेंचर्स से परे की जाने वाली कक्षाएं। " न्यूज़लैटर ACM SIGACT वॉल्यूम 26 अंक 1, मार्च 1995। पेज 2 - 13।


7

साइकल किलर ... Qu'est-ce que c'est? हाइब्रिडेशन नंबर और डायरेक्टेड फीडबैक वर्टेक्स सेट की तुलनात्मक अनुमानितता पर - सियाम जे। डिसक्रीट मैथ।, 26 (4)

(हेडिंग टू टॉकिंग हेड्स - साइको किलर (qu'est-ce que c'est))



5

"हड्डी पर निर्दोष मांस की ज्यामिति: फ़ंक्शन कॉल (x86 पर) के बिना वापसी-परिवाद

इसका संदर्भ बॉब डायलन के गीत, "टॉम्बस्टोन ब्लूज़" पर है। यह लगभग 64-बिट बफर ओवरफ्लो है, लेकिन यह दो में निर्दोष कार्यक्रमों को क्लीवेज करने की छवियों को उकसाता है। तो धातु।

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



4

4

इट्स ओके बी स्किनी, इफ योर फ्रेंड्स फैट

  • गीत मानेवोंगवत्तन, डेविड एम। माउंट
    वेन्यू: कम्प्यूटेशनल ज्यामिति पर 4 वीं वार्षिक कार्यशाला।

शूटिंग से मरे हुए आदमी को कैसे रखा जाए।


4

कॉनर मैक्ब्राइड के अधिकांश कागजी शीर्षक बहुत ही यादगार हैं। मैं कह सकता हूं कि उनके पेपर का शीर्षक एक कारण है कि मैंने आश्रित प्रकार के सिद्धांत पर इतने सारे पेपर पढ़े हैं। कुछ विशेष रूप से यादगार हैं:

  • "मत बनो," एस। लिंडले, सी। मैकब्राइड और सी। मैकलॉघलिन, पीओपीएल 2017;
  • "मेरे बायीं ओर जोकर, दाएं (मोती) के लिए जोकर: विच्छेदित डेटा संरचनाएं," सी। मैकब्राइड, पीओपीएल 2008;
  • "बाईं ओर से दृश्य," सी। मैकब्राइड और जे। मैककिना, जेएफपी 14 (1) (2004);
  • "एक मकसद के साथ उन्मूलन," सी। मैकब्राइड, TYPES 2000।

ICFP और JFP में प्रकाशित "कार्यात्मक मोती" में से कई में "कार्यात्मक मोती" की बहुत भावना में दिलचस्प शीर्षक हैं, जो पढ़ने के लिए शिक्षाप्रद, संक्षिप्त और दिलचस्प हैं। इस अंत की ओर, लेखक दिलचस्प शीर्षकों के साथ आने के लिए कड़ी मेहनत करते हैं। कुछ हालिया नामांकित व्यक्ति:

  • "क्या आप की जरूरत है कि Yoneda के बारे में पता है: Profunctor प्रकाशिकी और Yoneda Lemma," जी। Boisseau और जे। गिबन्स, ICFP 2018;
  • "हे भगवान, कृपया अनुबंधों को गलत न समझें," सी। डिमोलस, एम। न्यू, आर। फाइंडर एंड एम। फेलिएसेन, आईसीएफपी 2016;
  • "दो कैन सीक्रेट रख सकते हैं, अगर उनमें से एक हास्केल का उपयोग करता है," ए रुसो, आईसीएफपी 2015।

3

भूलभुलैया
विकास के माध्यम से एक रास्ता ढूँढता है:
एक सिलिकॉन रिज

  • इनमैन हार्वे एंड एड्रियन थॉम्पसन, प्रोवेंसिंग ऑफ द फर्स्ट इंटरनेशनल कॉन्फ्रेंस ऑन इवॉल्वेबल सिस्टम्स, 1996।



हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.