हाल ही में टीसीएस की कौन सी किताबें हैं जिनके ड्राफ्ट ऑनलाइन उपलब्ध हैं?

99

पोस्ट के बाद क्या किताबें हर किसी को पढ़ना चाहिए , मैंने देखा कि हाल ही में ऐसी किताबें हैं जिनके ड्राफ्ट ऑनलाइन उपलब्ध हैं।

उदाहरण के लिए, उपर्युक्त पोस्ट की स्वीकृति एल्गोरिदम प्रविष्टि 2011 की किताब (अभी तक प्रकाशित होने वाली) का शीर्षक देती है जिसका शीर्षक सन्निकटन एल्गोरिदम का डिज़ाइन है ।

मुझे लगता है कि हाल के कार्यों को जानना वास्तव में उपयोगी है जो कोई भी टीसीएस प्रवृत्तियों का स्वाद लेना चाहता है। जब ड्राफ्ट उपलब्ध होते हैं, तो कोई वास्तव में उन्हें खरीदने से पहले पुस्तकों की जांच कर सकता है।

इसलिए,

हाल ही में टीसीएस की कौन सी किताबें हैं जिनके ड्राफ्ट ऑनलाइन उपलब्ध हैं?

यहाँ, "हाल के" से, मेरा मतलब है कि ऐसा कुछ नहीं है जो ~ 5 साल से अधिक पुराना हो।

reference-request  big-list  books 
— रहब
स्रोत
2
मैंने इसे सीडब्ल्यू बनने के लिए हरी झंडी दिखाई।
— रहब
2
यह अच्छा होगा यदि जवाब सीडब्ल्यू में बदल जाएं, तो हम उन्हें वोट दे सकते हैं।
— केव
यदि प्रश्न CW है तो उत्तर डिफ़ॉल्ट रूप से CW बन जाते हैं।
— सुरेश वेंकट
3
@ सुरेश: लेकिन हमारे पास पहले से ही गैर-सीडब्ल्यू जवाब हैं और उन्हें सीडब्ल्यू में भी बदल दिया जाना चाहिए।
— जुक्का सुओमेला
@ सुरेश और @ जुक्का, मैं अपने जवाब को कैसे दूं?
— एलेसेंड्रो कोसेंटिनो 13

जवाबों:

43

अब प्रकाशकों द्वारा कई TCS पुस्तकों को ड्राफ्ट में पाया जा सकता है:

इसके अलावा, "सूचना सुरक्षा और क्रिप्टोग्राफी" पर कई स्प्रिंगर पुस्तकों के ड्राफ्ट ऑनलाइन पाए जा सकते हैं:

— एमएस डौस्ती
स्रोत
38

अरोड़ा और बराक कम्प्यूटेशनल जटिलता: एक आधुनिक दृष्टिकोण , 2010।

— एम। अलागन
स्रोत
29
चेतावनी। मसौदा वास्तव में सिर्फ इतना है: एक मसौदा। मसौदे में कई त्रुटियां हैं जो मुद्रित संस्करण में तय की गई हैं (मुझे यह पता है क्योंकि मैंने मसौदे का उपयोग करके एक ग्रीष्मकालीन रीडिंग समूह चलाया था और इसे पुस्तक से लगातार सही करना था)
— सुरेश वेंकट
4
पुस्तक वास्तव में खरीदने लायक है। अपने मूल्य और आकार के लिए बिल्कुल भी महंगा नहीं है।
— दाई ले
37

एस। दासगुप्ता, सीएच पापादिमित्रिउ और यूवी वज़िरानी द्वारा एल्गोरिदम

EDIT (16 सितंबर 15): लिंक टूट गया है, मेरा मानना ​​है कि मसौदा अब ऑनलाइन उपलब्ध नहीं है।

— एलेसेंड्रो कोसेंटिनो
स्रोत
लिंक को 12/10/2013 के रूप में तोड़ा गया है। शायद ऑनलाइन पहुँच अब उपलब्ध नहीं है?
— लोगन मेफील्ड
1
@LoganMayfield अजीब है, क्योंकि आप अभी भी यहाँ एकल अध्यायों तक पहुँच सकते हैं: cs.berkeley.edu/~vazirani/algorithms
— Alessandro Cosentino
1
— drzbir
32

Oded Goldreich के पास अपने वेबपेज पर डाउनलोड के लिए कई ड्राफ्ट उपलब्ध हैं।

— रॉबिन कोठारी
स्रोत
27

सरिएल हर-पेलेड की जियोमेट्रिक एप्रिमेंटेशन एल्गोरिदम पर एक आगामी पुस्तक है। यह प्रारूप के रूप में थोड़ी देर के लिए व्याख्यान नोट्स के रूप में उपलब्ध है।

http://valis.cs.uiuc.edu/~sariel/teach/notes/aprx/

— चन्द्र चकुरी
स्रोत
arggh। मैं कैसे भूल गया पृथ्वी पर!
— सुरेश वेंकट
1
@ सुरेश: (बस मजाक कर रहे हैं) एक वरिष्ठ क्षण, शायद;)
— एमएस डौस्टी
arggh। कॉफ़ी-ऑफ़-कॉफ़ी
— मोमेंट की
5
और यह अब ऑनलाइन उपलब्ध नहीं है - प्रकाशन की तारीख नजदीक आ रही है, और मैंने प्रकाशक (एएमएस) को इसे ऑनलाइन नहीं करने का वादा किया है। क्षमा करें ...
— सरियल हर-पेलेड
25

बूलियन फंक्शन कॉम्प्लेक्सिटी: एडवांस एंड फ्रंटियर्स बाय स्टैसिस जुकना।

(प्रस्तावना) (विषय-सूची)

कुछ समय पहले एक मुफ्त डाउनलोड एक प्रत्यक्ष डाउनलोड के रूप में उपलब्ध होता था (यदि मुझे सही याद है), लेकिन अब ऐसा लगता है कि आप इसे अपने वेबपेज पर एक फॉर्म भरकर या उसे ईमेल करके प्राप्त कर सकते हैं।

— रॉबिन कोठारी
स्रोत
1
बूलियन फ़ंक्शंस और फूरियर विश्लेषण के विषय पर: रयान ओ'डॉनेल (2014) द्वारा बूलियन फ़ंक्शंस का विश्लेषण: पीडीएफ संस्करण यहां उपलब्ध है ।
— क्लेमेंट सी।
24

स्टीफन कुक और फुओंग गुयेन ने मार्च 2010 में लॉजिकल फाउंडेशंस ऑफ प्रूफ कांप्लेक्सिटी नाम की एक पुस्तक प्रकाशित की । कुक की वेबसाइट पर एक मसौदा है: यहां । दुर्भाग्य से, मैंने इसे नहीं पढ़ा है।

— माइकल ब्लोंडिन
स्रोत
3
अध्याय 2 अपने आप में पहले से ही प्रपोजल लॉजिक और फर्स्ट ऑर्डर लॉजिक के लिए एक बहुत ही सुंदर परिचय है, जिसमें कंप्लीटनेस, कॉम्पैक्टनेस, लॉवेनहेम-स्कोलम और हेब्रांड के प्रमेय जैसे महत्वपूर्ण उपकरण हैं।
— दाई ले
3
मैंने पुस्तक के कई हिस्सों को पढ़ा है, और मैं इसे जटिलता और तर्क में रुचि रखने वाले लोगों के लिए अत्यधिक अनुशंसा करता हूं। प्रूफ जटिलता में काम करने वाले लोगों के लिए मुझे लगता है कि यह संभवतः एक होना चाहिए। यह सबूत जटिलता कम सीमा से संबंधित नहीं है, जो विषय का प्रमुख मुद्दा है, लेकिन यह सबूत जटिलता का आवश्यक तार्किक संदर्भ देता है। यह विशेष रूप से शुरुआती लोगों के लिए, और स्व अध्ययन के लिए अनुकूल है। सचमुच, कोई पूर्व ज्ञान ग्रहण नहीं किया जाता है, सब कुछ खरोंच से समझाया जाता है और हर चीज के लिए पूर्ण विवरण प्रदान किया जाता है। (इसके अलावा, मसौदा लगभग पुस्तक के समान ही है।)
— Iddo Tzameret
22

मार्को चेन और मिक्सिंग टाइम्स डीए लेविन, वाई। पेरेस, ईएल विल्मर (2008) द्वारा। अंत में इस व्यापक और सर्वव्यापी विषय को कवर करती एक पाठ्य पुस्तक।

— मार्टिन श्वार्ज़
स्रोत
1
अब यह एक अच्छी किताब है।
— सुरेश वेंकट
21

रवि कन्नन और संतोष वेम्पला द्वारा स्पेक्ट्रम एल्गोरिदम पर एक नई आगामी पुस्तक है जिसमें कई नवीनतम विकास शामिल हैं। इसमें वर्णक्रमीय विधियों, वर्णक्रमीय मापदंडों का आकलन करने के लिए एल्गोरिदम और मैट्रिस के निम्न रैंक सन्निकटन के कई अनुप्रयोग शामिल हैं।

— शिव किंतली
स्रोत
20

चूँकि सुरेश वेंकट ने विस्तारकों पर मोनोग्राफ का उल्लेख किया है, मैं छद्म विज्ञान के विषय पर निम्नलिखित संबंधित मोनोग्राफ का भी उल्लेख करूंगा । का मसौदा Pseudorandomness सलिल वाढान (220 पृष्ठों) से बहुत पढ़ने लायक है। लुबी और विगडरसन द्वारा मोनोग्राफ वाइज इंडिपेंडेंस एंड डर्गेनाईजेशन भी अच्छा है!

— दाई ले
स्रोत
18

गणितीय विज्ञान अनुसंधान संस्थान की साइट से खुली पहुंच वाली पुस्तकें :

यहाँ मैंने केवल उन्हीं पुस्तकों को सूचीबद्ध किया है जो मुझे TCS की परिभाषा में सबसे अच्छी लगती हैं।

एनबी। पुस्तकें ड्राफ्ट नहीं हैं और प्रकाशित की गईं।

— ऑलेक्ज़ेंडर बॉन्डारेंको को दर्शाता है
स्रोत
2
वाह, उत्कृष्ट स्रोत!
— दाई ले
16

विसंगति विधि , बर्नार्ड चेज़ेल।

पेड़ों और नेटवर्क पर संभावना , युवल पेर के साथ रसेल लियोन्स

दोनों बहुत पढ़े लिखे हैं! इससे पहले कि वे इसे ऑफ़लाइन ले जाएं, अब आप Lyons-Peres को हथियाना चाहते हैं।

— त्रिशंकु Q. नागा
स्रोत
12

मार्टिन ग्रहे द्वारा "वर्णनात्मक जटिलता, कैननकरण, और निश्चित ग्राफ़ संरचना सिद्धांत,"। पांडुलिपि पर दिनांक: 7 मार्च, 2013 उपलब्ध है: http://www.automata.rwth-aachen.de/~grohe/pub.en । (लिंक टूटी)

— lgidwani
स्रोत
10

लैप ची लाउ, आर रवि, और मोहित सिंह की नई किताब "कमेंटेटरियल ऑप्टिमाइजेशन में Iterative मेथड्स" का एक ऑनलाइन मसौदा है:

http://www.cs.mcgill.ca/~mohit/book/book.html

यह पुनरावृत्त गोलाई विधि के बारे में है: एक नई तकनीक जो कई समस्याओं के लिए सन्निकटन एल्गोरिदम को डिजाइन करने के लिए उपयोग की जा सकती है।

— बार्ट
स्रोत
10

वितरित एल्गोरिदम के बारे में नोट्स या किताबें:

— क्लाउडियो बायल
स्रोत
10

जेम्स कलडवेल द्वारा "कंप्यूटर वैज्ञानिकों के लिए तर्क और असतत गणित"। पांडुलिपि दिनांक: 22 अगस्त, 2011 पर उपलब्ध: http://www.cs.uwyo.edu/~jlc/courses/2300/book.pdf ।

कर्ट मेहलॉर्न द्वारा "डेटा संरचनाएं और एल्गोरिदम, द बेसिक टूलबॉक्स"। पांडुलिपि दिनांक: अगस्त २००.। उपलब्ध: http://www.mpi-inf.mpg.de/~mehlhorn/ftp/Toolbox/ ।

मार्टिन वान स्टीन द्वारा "एक परिचय ग्राफ सिद्धांत और जटिल नेटवर्क के लिए"। पांडुलिपि दिनांक: जनवरी 2010 में उपलब्ध: http://www.distributed-systems.net ।

माइकल बर्र और चार्ल्स वेल्स द्वारा "श्रेणी थ्योरी फॉर कम्प्यूटिंग साइंस"। Http://www.tac.mta.ca/tac/reprints/articles/22/tr22.pdf पर उपलब्ध है ।

विलियम जे। रापापोर्ट द्वारा "फिलॉसफी ऑफ़ कंप्यूटर साइंस"। पांडुलिपि तिथि: 24 दिसंबर, 2013. यहां उपलब्ध है: http://www.cse.buffalo.edu/~rapaport/Papers/phics.pdf ।

"फ्रैक्शनल ग्राफ थ्योरी: एडवर्ड स्किमैनमैन और डैनियल उल्मैन द्वारा" ग्राफ के सिद्धांत के लिए एक तर्कसंगत दृष्टिकोण, "। Http://www.ams.jhu.edu/~ers/fgt/fgt.pdf पर उपलब्ध है ।

— रेव्हिड लिग्वदनी
स्रोत
10

हॉपक्रॉफ्ट और कन्नन द्वारा "डाटा साइंस की नींव" ( पीडीएफ )। पाठ की चर्चा लिप्टन ने अपने ब्लॉग पर की। जैसा कि शीर्षक का तात्पर्य है, पाठ का जोर बड़े डेटा और सीखने की समस्याओं से संबंधित अनुप्रयोगों और मुद्दों को लगता है। ऐसा लगता है कि यह इस पाठ्यक्रम से बाहर हो गया है ।

(अपडेट /201/२०१५) पुस्तक में अब एक तीसरा लेखक, एवरिम ब्लम है। पीडीएफ लिंक को अपडेट कर दिया गया है।

— लोगन मेफील्ड
स्रोत
1
नया संस्करण: cs.cornell.edu/jeh/book112013.pdf
— डोमोटर
और मुझे लगता है कि शीर्षक डेटा साइंस की नींव है।
— डोमोटरप
हॉपक्रॉफ्ट की वेबसाइट पर अप्रैल 2014 के संस्करण के लिंक को अपडेट किया गया।
— लोगन मेफील्ड
8

PlanetMath 150 से अधिक पुस्तकों को सूचीबद्ध करता है जो ऑनलाइन उपलब्ध हैं। सूची नियमित रूप से अपडेट की जाती है (सबसे हालिया जोड़ 2011-01-09, इस लेखन के रूप में)। पुस्तकें गणित से संबंधित हैं, लेकिन उनमें से कुछ टीसीएस में भी उपयोगी हैं।

— एमएस डौस्ती
स्रोत
कृपया लिंक दे? मैं PlanetMath पर वह सूची नहीं पा सका ...
— यहोशू ग्रोचो
@ जोशुआग्रोचो: दुर्भाग्य से, ऊपर दी गई पुरानी कड़ी अब मैं काम नहीं करता। नया लिंक मिलते ही मैं इसे बदल दूंगा।
— एमएस डौस्ती
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.