TCS में अच्छी तरह से लिखने के लिए अच्छे उदाहरण हैं


46

मैं एक छात्र पांडुलिपि का संपादन कर रहा था। छात्र ने टिप्पणी की कि प्रकाशित कार्यों में गुणवत्ता लेखन के उदाहरणों को देखना अच्छा होगा, और मुझे एहसास हुआ कि मैं वास्तव में अपने सिर के ऊपर से अच्छे उदाहरणों के साथ नहीं आ सकता।

आपके द्वारा देखे गए गुणवत्ता वाले गणितीय लेखन के सर्वोत्तम उदाहरण क्या हैं?

नियम:

  • जहाँ तक संभव हो मैं TCS के कागजात पसंद करूँगा। हमारी शैली मानक गणित पत्रों से काफी अलग है जो मुझे लगता है कि टीसीएस पर ध्यान केंद्रित करना बेहतर है (यह भी कि मैं यहां क्यों पूछ रहा हूं और एमओ पर नहीं)
  • यदि आपको लगता है कि आपने जो सोचा था कि पेपर ने अच्छा किया है, तो यह मदद करेगा। सभी एक्सपोज़र सब कुछ अच्छा नहीं है - कुछ कागजों में महान सबूत की रूपरेखा है, कुछ वास्तव में प्रभावी रूप से नोटेशन का उपयोग करते हैं और अन्य अंतर्ज्ञान को उत्कृष्ट रूप से व्यक्त करते हैं।
  • यदि संभव हो तो, कृपया कागज से लिंक करें।

मैं उम्मीद कर रहा हूं कि यह एक संसाधन बन सकता है, हमारे अन्य व्यापक प्रश्नों की तरह। मैं उस कारण से सीडब्ल्यू को चिन्हित कर रहा हूं।



2
गणित लेखन पर नथ, लारबी और रॉबर्ट्स पाठ्यक्रम के पीडीएफ संस्करण इंटरनेट पर तैर रहे हैं। उदाहरण के लिए, यहां: jmlr.csail.mit.edu/reviewing-papers/…
लोगन मेफील्ड

3
केव और लोगन की टिप्पणियों को जोड़ते हुए, डॉन नुथ ने स्टैनफोर्ड में "गणितीय लेखन" के पाठ्यक्रम के आधार पर वीडियो व्याख्यान की एक श्रृंखला की। मेरे पास वीडियो हैं, लेकिन उन्हें ऑनलाइन कहीं भी होस्ट करने का पता नहीं लग सकता है। मैं उन्हें कहीं रखने का मन नहीं करूंगा, लेकिन मुझे यकीन है कि पहले कूदने के लिए कुछ कॉपीराइट लूप होल होंगे।
विन्सेन्ट रूसो

9
@VincentRusso वे यहाँ हैं: scpd.stanford.edu/knuth/index.jsp
सुरेश वेंकट

जवाबों:


7

'ग्रेट प्रूफ आउटलाइन' श्रेणी में, ये मेरे पसंदीदा हैं:

" लॉग-स्पेस में अप्रत्यक्ष कनेक्टिविटी " ओमेर रींगोल्ड द्वारा।

संजीव अरोड़ा, सतीश राव, और उमेश वज़ीरानी द्वारा " ज्यामिति, प्रवाह और ग्राफ़-विभाजन एल्गोरिदम "।


7

एन्ट्रापी तरंगें, जिग-ज़ैग ग्राफ उत्पाद, और नए निरंतर-डिग्री विस्तारक ग्राफ उत्पादों और विस्तारक ग्राफ़ के बारे में बहुत सारे अंतर्ज्ञान देते हैं और विचार रैखिक बीजगणित के बुनियादी ज्ञान के साथ किसी के लिए भी सुलभ हैं।


6

: मैं वास्तव में लुकाज़ कागज मैक्स कट करने के लिए एक वर्णक्रमीय सन्निकटन दे रही पसंद याद http://arxiv.org/pdf/0806.1978v5.pdf

स्पष्ट प्रदर्शनी को छोड़कर, वह अच्छी तरह से बड़ी तस्वीर को पेंट करता है: मैक्सकुट के लिए कोई भी बेहतर-से-कारक-से-अनुमानित सन्निकटन क्यों है, क्यों कोई उम्मीद करेगा कि वर्णक्रमीय तकनीक काम कर सकती है, उसका एल्गोरिदम चेगर की असमानता से कैसे संबंधित है, और गोमांस-विलियमसन एस.डी.पी. एल्गोरिथ्म के अलावा स्वयं बहुत साफ-सुथरा हो रहा है।



5

निश्चित नहीं है कि यह TCS के लिए योग्य है, लेकिन क्लेनबर्ग द्वारा क्लासिक पेपर अच्छे लेखन के लिए एक अच्छा उदाहरण है। कम से कम यह मैं एक उदाहरण के रूप में उपयोग करता हूं जब मुझे यह प्रश्न पूछा जाता है।

जॉन एम। क्लेनबर्ग द्वारा एक हाइपरलिंक पर्यावरण में आधिकारिक स्रोत http://www.cs.cornell.edu/home/kleinber/auth.pdf

डब्ल्यूडब्ल्यूडब्ल्यू में प्रकाशित "Google पेपर" के साथ इस पेपर के विपरीत करने में भी काफी दिलचस्पी है। क्लेनबर्ग पेपर बहुत बेहतर लिखा गया है।


4

Oded Goldreich's In a World of P = BPP सबसे अच्छे लिखित पत्रों में से एक है जो मैंने पढ़ा। यह ज्यादातर एक्सपोज़र की स्पष्टता, वैचारिक परिप्रेक्ष्य और पेपर में परिणामों के अर्थ के बारे में प्रतिबिंबों को शामिल करने की पसंद के कारण है।

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