টিসিএসের সাম্প্রতিক বইগুলি কীসের খসড়াগুলি অনলাইনে পাওয়া যায়?


99

প্রত্যেকের কী বই পড়তে হবে এই পোস্টটি অনুসরণ করে আমি লক্ষ্য করেছি যে সাম্প্রতিক বইগুলি রয়েছে যার খসড়াগুলি অনলাইনে উপলব্ধ।

উদাহরণস্বরূপ, উপরোক্ত পোস্টটির আনুমানিক অ্যালগরিদম এন্ট্রিটি একটি ২০১১ বইয়ের (এখনও প্রকাশ করা হয়নি) আনুমানিক অ্যালগরিদমের নকশা শীর্ষক উল্লেখ করেছে ।

আমি মনে করি সাম্প্রতিক কাজগুলি জানা টিসিএসের ট্রেন্ডগুলির স্বাদ পেতে চাইলে তার পক্ষে সত্যিই দরকারী। খসড়া উপলভ্য হলে, বইগুলি কিনে দেওয়ার আগে যে কেউ তা পরীক্ষা করে দেখতে পারে।

সুতরাং,

টিসিএসের সাম্প্রতিক বইগুলি কীসের খসড়াগুলি অনলাইনে পাওয়া যায়?

এখানে, "সাম্প্রতিক" দ্বারা, আমি এমন কিছু বলতে চাইছি যা that's 5 বছরের বেশি পুরানো নয়।


2
আমি সিডাব্লু হয়ে যাওয়ার জন্য এটি পতাকাঙ্কিত করেছি।
রাহব

2
উত্তরগুলি সিডাব্লুতে রূপান্তরিত হলে এটি দুর্দান্ত হবে যাতে আমরা সেগুলি আপ-ভোট দিতে পারি।
কাভেহ

প্রশ্নগুলি সিডাব্লু হলে উত্তরগুলি ডিফল্টরূপে সিডাব্লু হয়ে যায়।
সুরেশ ভেঙ্কট 8

3
@ সুরেশ: তবে ইতিমধ্যে আমাদের কাছে সি -ডাব্লু-র উত্তর নেই এবং সেগুলিও সিডাব্লুতে রূপান্তরিত হওয়া উচিত।
Jukka Suomela

@ সুরেশ এবং @ জুক্কা, আমি কীভাবে আমার উত্তরটি সিউইজ করব?
আলেসান্দ্রো কোসেন্টিনো

উত্তর:


43

নও পাবলিশার্সের বেশ কয়েকটি টিসিএস বই খসড়ায় পাওয়া যাবে:


এছাড়াও, "তথ্য সুরক্ষা এবং ক্রিপ্টোগ্রাফি" সম্পর্কিত কয়েকটি স্প্রিংগার বইয়ের খসড়া অনলাইনে পাওয়া যাবে:


38

29
একটি সতর্কতা. খসড়াটি সত্যিই ঠিক এটি: একটি খসড়া। মুদ্রিত সংস্করণে খসড়াটিতে অনেকগুলি ত্রুটি রয়েছে যা আমি মুদ্রিত সংস্করণে স্থির হয়েছি (আমি এটি জানি কারণ আমি খসড়াটি ব্যবহার করে গ্রীষ্মকালীন পাঠ্য গোষ্ঠী চালিয়েছিলাম এবং বই থেকে ক্রমাগত এটি সংশোধন করতে হয়েছিল)
সুরেশ ভেঙ্কট

4
বইটি কেনার মতো মূল্যবান। এর মান এবং আকারের জন্য মোটেই ব্যয়বহুল নয়।
দাই লে

37

আলগোরিদিম এস দাশগুপ্ত, সিএইচ Papadimitriou, ও UV Vazirani দ্বারা

সম্পাদনা (16 সেপ্টেম্বর '15): লিঙ্কটি নষ্ট হয়ে গেছে, আমি বিশ্বাস করি খসড়াটি আর অনলাইনে উপলব্ধ নেই।


লিঙ্কটি 12/10/2013 অনুসারে ভাঙা হয়েছে। সম্ভবত অনলাইন অ্যাক্সেস আর পাওয়া যায় না?
লোগান মেইফিল্ড

1
@ লোগানম্যাফিলেড এটি অদ্ভুত, কারণ আপনি এখনও এখানে একক অধ্যায় অ্যাক্সেস করতে পারেন: cs.berkeley.edu/~vazirani/algorithms
আলেসান্দ্রো



32


27

স্যারিল হার-প্লেডের জ্যামিতিক আনুমানিক আলগোরিদিম সম্পর্কিত একটি আসন্ন বই রয়েছে। এটি কিছুক্ষণের জন্য বক্তৃতা নোট হিসাবে খসড়া আকারে উপলব্ধ হয়েছে।

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


arggh। আমি পৃথিবীতে কীভাবে ভুলে গেছি!
সুরেশ ভেঙ্কট

1
@ সুরেশ: (স্রেফ ঠাট্টা করা) একটি সিনিয়র মুহূর্ত, সম্ভবত;)
এমএস দৌস্তি

arggh। অ-অফ-কফির মুহুর্তের মতো আরও :)
সুরেশ ভেঙ্কট

5
এবং এটি আর অনলাইনে উপলভ্য নয় - প্রকাশের তারিখটি আরও নিকটবর্তী হচ্ছে এবং আমি প্রকাশককে (এএমএস) অনলাইনে না রাখার প্রতিশ্রুতি দিয়েছি। দুঃখিত ...
সারিল হার-পিল্ড


25

বুলিয়ান ফাংশন জটিলতা: স্ট্যাসিস জুকনার রচনা অগ্রণীতা।

(উপস্থাপনা) (সূচিপত্র)

কিছুক্ষণ আগে একটি ফ্রি ড্রাফ্ট সরাসরি ডাউনলোড হিসাবে পাওয়া যেত (যদি আমি সঠিকভাবে মনে করি) তবে এখন মনে হয় আপনি তার ওয়েবপৃষ্ঠায় একটি ফর্ম পূরণ করে বা ইমেল করে এটি অর্জন করতে পারবেন।


1
: বুলিয়ান ফাংশন এবং ফুরিয়ার বিশ্লেষণ বিষয় উপর বুলিয়ান ফাংশন বিশ্লেষণ রায়ান ও'ডোনেল (2014) দ্বারা: পিডিএফ সংস্করণ উপলব্ধ আছে এখানে
ক্লিমেন্ট সি

24

স্টিফেন কুক অ্যান্ড ফুয়ং নুগেইন ২০১০ সালের মার্চ মাসে লজিকাল ফাউন্ডেশনস অফ প্রুফ কমপ্লেসিটি নামে একটি বই প্রকাশ করেছিলেন । কুকের ওয়েবসাইটে একটি খসড়া রয়েছে: এখানে । দুর্ভাগ্যক্রমে, আমি এটি পড়িনি।


3
সম্পূর্ণরূপে, কমপ্যাক্টনেস, লভেনহিম – স্কোলেম এবং হেব্র্যান্ডের উপপাদ্যের মতো গুরুত্বপূর্ণ সরঞ্জামগুলির সাথে অধ্যায় 2 নিজেই প্রপোজাল লজিক এবং প্রথম অর্ডার লজিকের জন্য ইতিমধ্যে একটি খুব মার্জিত ভূমিকা।
দাই লে

3
আমি বইয়ের অনেকগুলি অংশ পড়েছি এবং জটিলতা এবং যুক্তি সম্পর্কে আগ্রহী ব্যক্তিদের জন্য আমি এটির উচ্চ প্রস্তাব দিই। প্রুফ জটিলতায় কাজ করা লোকদের জন্য আমি সম্ভবত এটি একটি আবশ্যক বলে মনে করি। এটি প্রুফ জটিলতায় নিম্ন সীমানা নিয়ে কাজ করে না, যা বিষয়টির প্রধান বিষয়, তবে এটি প্রমাণ জটিলতার প্রয়োজনীয় যৌক্তিক প্রসঙ্গ দেয়। এটি বিশেষত নতুনদের এবং স্ব-অধ্যয়নের জন্য উপযুক্ত। আক্ষরিক অর্থে, কোনও পূর্বের জ্ঞান ধরে নেওয়া হয় না, সমস্ত কিছু স্ক্র্যাচ থেকে ব্যাখ্যা করা হয় এবং সমস্ত কিছুর জন্য সম্পূর্ণ বিশদ সরবরাহ করা হয়। (এছাড়াও, খসড়াটি বইয়ের মতো প্রায় একই))
আইডো টাজামেরেট

22

মার্কাভ চেইনস এবং মিক্সিং টাইমস দ্বারা ডিএ লেভিন, ওয়াই পেরেস, ই এল উইলমার (২০০৮)। অবশেষে এই বিস্তৃত এবং সর্বব্যাপী বিষয়কে আচ্ছাদন করে একটি পাঠ্যপুস্তক।


1
এখন এটি একটি সুন্দর বই।
সুরেশ ভেঙ্কট

21

রবি কান্নান এবং সন্তোষ ভেমপালার বর্ণালী অ্যালগরিদম সম্পর্কিত একটি নতুন আসন্ন বই রয়েছে যার মধ্যে বেশ কয়েকটি সর্বশেষ ঘটনাবলী রয়েছে covering এটি বর্ণালী পদ্ধতিগুলির বিভিন্ন অ্যাপ্লিকেশন, বর্ণালী পরামিতিগুলি অনুমানের জন্য অ্যালগরিদমগুলি এবং ম্যাট্রিকের নিম্ন স্তরের র‌্যাঙ্কের প্রায় covers


20

সুরেশ ভেঙ্কট যেহেতু সম্প্রসারণকারীদের উপর মনোগ্রাফের কথা উল্লেখ করেছেন, তাই আমি সিউডোরডোনমনেস বিষয়ে নিম্নলিখিত সম্পর্কিত মনোগ্রাফগুলিরও উল্লেখ করব । সলিল বাধনের সিউডোর্যান্ডমনেসের খসড়া (২২০ পৃষ্ঠা) খুব পড়ার মতো। লবি এবং উইগডারসনের মনোগ্রাফ পার্ওয়াইজ ইন্ডিপেন্ডেন্স অ্যান্ড ডেরানডমাইজেশনও দুর্দান্ত !


18

গণিত বিজ্ঞান গবেষণা ইনস্টিটিউট এর সাইট থেকে উন্মুক্ত অ্যাক্সেস বইগুলি :

এখানে আমি কেবলমাত্র সেই বইগুলি তালিকাভুক্ত করেছি যা টিসিএসের সংজ্ঞায় আমার পক্ষে সবচেয়ে উপযুক্ত।

বিশেষ দ্রষ্টব্য। বই খসড়া নয় এবং প্রকাশিত হয়েছিল।


2
বাহ, চমৎকার উত্স!
দাই লে

16

পার্থক্য পদ্ধতি , বার্নার্ড ছাজেল।

গাছ ও নেটওয়ার্ক সম্পর্কিত সম্ভাবনা , যুবল পেরেসের সাথে রাসেল লিয়নস

দুজনেই দুর্দান্ত পড়া! লিওন-পেরেসকে অফলাইনে নেওয়ার আগে আপনি এখন তাদের দখল করতে চাইতে পারেন।






12

"বর্ণনামূলক জটিলতা, ক্যানোনাইজেশন এবং সংজ্ঞায়িত গ্রাফ কাঠামো তত্ত্ব," মার্টিন গ্রোহ লিখেছেন। পাণ্ডুলিপিতে তারিখ: মার্চ 7, 2013. এ উপলব্ধ: http://www.automata.rwth-aachen.de/~grohe/pub.en(লিঙ্ক ভাঙা)





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/

"গ্রাফ থিওরি এবং কমপ্লেক্স নেটওয়ার্কগুলির একটি ভূমিকা", মার্টিন ভ্যান স্টেইন রচনা। পান্ডুলিপির তারিখ: জানুয়ারী ২০১০. এ উপলভ্য: http://www.distributes-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

হপকক্রফ্ট এবং কান্নান দ্বারা "ডেটা সায়েন্সের ফাউন্ডেশনস" ( পিডিএফ )। টেক্সট ছিল লিপটন দ্বারা আলোচনা তার ব্লগে। শিরোনাম থেকে বোঝা যাচ্ছে যে, পাঠ্যের জোরটি অ্যাপ্লিকেশন এবং বিগ ডেটা এবং শেখার সমস্যা সম্পর্কিত সমস্যাগুলি বলে মনে হচ্ছে। মনে হয় এই কোর্সটি থেকে বেরিয়ে এসেছে ।

(আপডেট 8/2015) বইটির এখন তৃতীয় লেখক অ্যাভ্রিম ব্লুম। পিডিএফ লিঙ্কটি আপডেট করা হয়েছে।


1
নতুন সংস্করণ: cs.cornell.edu/jeh/book112013.pdf
ডমোটরপ

এবং আমি মনে করি শিরোনামটি ডেটা সায়েন্সের ফাউন্ডেশন।
ডমোটরপ

হপকক্রফ্টের ওয়েবসাইটে পাওয়া এপ্রিল 2014 সংস্করণটির লিঙ্কটি আপডেট করেছে।
লোগান মেইফিল্ড

8

প্ল্যানেটম্যাথ 150 টিরও বেশি বই তালিকাভুক্ত করে যা অনলাইনে উপলব্ধ। তালিকাটি নিয়মিত আপডেট করা হয় (সবচেয়ে সাম্প্রতিক সংযোজন 2011-01-09, এই লেখা হিসাবে) being বইগুলি গণিত সম্পর্কিত, তবে সেগুলির কয়েকটি টিসিএসেও কার্যকর।


লিঙ্ক দয়া করে? প্ল্যানেটম্যাথে সেই তালিকাটি আমি খুঁজে পাইনি ...
জোশুয়া গ্রাচো

@ জোশুয়া গ্রোচো: দুর্ভাগ্যক্রমে, আমার দেওয়া পুরানো লিঙ্কটি আর কাজ করে না। আমি নতুন লিঙ্কটি পাওয়ার সাথে সাথে এটিকে প্রতিস্থাপন করব।
এমএস দৌস্তি


আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.