প্রত্যেকের কি বই পড়া উচিত?


229

[ টাইমলাইন ]


এই প্রশ্নটিতে প্রত্যেকের কী কী কাগজপত্র পড়তে হবে এবং কী ভিডিও প্রত্যেকে দেখতে হবে তার একই মনোভাব রয়েছে । এটি তাত্ত্বিক কম্পিউটার বিজ্ঞানের বিভিন্ন ক্ষেত্রে উল্লেখযোগ্য বইয়ের জন্য জিজ্ঞাসা করে।

বইগুলি গণিতমুখী হতে পারে তবে কম্পিউটার কম্পিউটারের জন্য এটি আপনার কাছে দুর্দান্ত মনে হতে পারে। উদাহরণ:

  • সম্ভাব্যতা
  • অসাম্য
  • যুক্তিবিদ্যা
  • গ্রাফ থিওরি
  • সংযুক্তকারিতা
  • অ্যালগরিদমের নকশা ও বিশ্লেষণ
  • গণনা / গণনা জটিল জটিলতা তত্ত্ব

দয়া করে প্রতিটি উত্তর একই বিষয়ের বইগুলিতে উত্সর্গ করুন (উদাহরণস্বরূপ সংযোজকগুলিতে বই)।

দ্রষ্টব্য: শিরোনাম বিভ্রান্তিকর হতে পারে। এখানে একটি ব্যাখ্যা: X এবং Y কম্পিউটার বিজ্ঞানের দুটি ক্ষেত্র হোক। বই আছে যে সবাই

  • এক্স ক্ষেত্রের পড়া উচিত।
  • ক্ষেত্রের মধ্যে ওয়াই পড়া উচিত।
  • উভয় ক্ষেত্রে পড়া উচিত।

এই প্রশ্নটি সব 3 টি মামলার সন্ধান করে। অন্য কথায়, এটি পরবর্তী ক্ষেত্রে সুনির্দিষ্ট নয়।

সম্পাদনা করুন: ডাই লে দ্বারা প্রস্তাবিত হিসাবে , দয়া করে আপনার বইটি পছন্দ করার কারণগুলিও হাইলাইট করুন।


সম্পর্কিত বিষয়:


যেহেতু আমি প্রশ্নের উত্তর দিতে পারি না আমি এখানে এটি করব। বিচ্ছিন্ন গণিত - টিটিসি: আর্থার টি বেনজামিনের বিচ্ছিন্ন গণিত। এটি থিওরি থেকে গ্রাফ এবং সম্ভাব্যতার বিভিন্ন বিষয় নিয়ে একটি লেকচার বান্ডিল।
পিথিকোস

আকর্ষণীয় বইয়ের এই তালিকাটি কম্পিউটার বিজ্ঞানের প্রধান শাখাগুলিকে আচ্ছাদনকারী প্রারম্ভিক পাঠ্যপুস্তকের একটি তালিকা রয়েছে কি থেকে প্রবর্তনামূলক বইয়ের তালিকার সাথে তুলনা করা আকর্ষণীয় হতে পারে ? reddit / compsci এ প্রশ্ন। কিছু ওভারল্যাপ রয়েছে, তবে ভাগ্যক্রমে পার্থক্যগুলি যথেষ্ট তাৎপর্যপূর্ণ।
টমাস ক্লিম্পেল

উত্তর:


91

গণনীয় জটিলতা:

আপনি যদি সাম্প্রতিক জটিলতার পাঠ্যপুস্তকগুলির সন্ধান করছেন। নিম্নলিখিত দুটি অবশ্যই আছে।

এই দুটি বইয়ের মধ্যে বেশিরভাগ সামগ্রীর তুলনাযোগ্য। তবে কিছু মূল পার্থক্য বিদ্যমান: গোলডরিচ জটিলতার তত্ত্বের ধারণাগত এবং দার্শনিক ভিত্তিতে অন্বেষণ করার জন্য আরও বেশি জায়গা ব্যয় করেছেন, যেখানে অরোরা / বারাক জটিলতার কংক্রিট মডেল, কোয়ান্টাম গণনা এবং সার্কিট নিম্ন সীমাগুলি সহ বেশিরভাগ বিষয় অনুপস্থিত are প্রাক্তন থেকে

আর একটি বিকল্প, জটিলতার মধ্যে একটি পুরানো তবে নিরবধি পাঠ্যপুস্তিকা হ'ল:

  • ক্রিস্টোস পাপাদিমিট্রিয়ো দ্বারা রচনামূলক জটিলতা

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

আরেকটি (তুলনামূলকভাবে) পুরানো, তবে বেশ উল্লেখযোগ্য ক্লাসিকটি হ'ল:

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

  • ক্রিস্টোফার মুর এবং স্টিফান মের্টেনস দ্বারা গণনার প্রকৃতি

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


2
এই বইগুলি একে অপরের সাথে কীভাবে তুলনা করতে আগ্রহী তাদের পক্ষে সরকারী হিসাবে আমি অরোরা / বারাক এবং গোল্ডরিচের এই বই পর্যালোচনাও অফার করতে পারি যা আমি সম্প্রতি সাইন বইয়ের পর্যালোচনা কলামের জন্য লিখেছিলাম।
ড্যানিয়েল আপন


5
সিপসারের বইয়ের একমাত্র মন্তব্য হ'ল তিনি কম্পিউটার এবং কম্পিউটারের তত্ত্বের প্রচ্ছদে কখনও কখনও অমানুষিক নাম ব্যবহার করেন। উদাহরণস্বরূপ, তিনি "আধা-সিদ্ধান্ত গ্রহণযোগ্য" পরিবর্তে "স্বীকৃত" ব্যবহার করেন। তবে আমার ধারণা, যেহেতু পাঠ্যপুস্তকটি এত ব্যাপকভাবে ব্যবহৃত হয়েছে, এটি সম্ভবত এতক্ষণে প্রমিত হয়ে উঠতে পারে।
দাই লে

4
আসলে, এটি সাধারণভাবে একটি দুর্দান্ত মন্তব্য, @ ডাই লে। আমি গোল্ডরিচ এবং অরোরা / বারাকের মধ্যে একই রকম পার্থক্য সম্পর্কে ভাবতে পারি। উদাহরণস্বরূপ, গোল্ডরিচ নামটি ব্যবহার করে এবং অরোরা / বারাক নামটি ব্যবহার করে , যদিও তারা উভয়ই একই ধারণা সম্পর্কে কথা বলছে। এফ এন পিPCFNP
ড্যানিয়েল আপন

1
আমি সিপসারকে পাপাদিমিট্রিওর চেয়ে অনেক বেশি দরকারী বলে মনে করি আসলে জটিলতা তত্ত্ব, ymmv শেখানোর জন্য।
জেফ বার্ডেজ

49

দ্বারা NP-সম্পূর্ণতার:

ওয়েল, আমি অনুমান করি গ্যারি এবং জনসনের কম্পিউটার এবং ইন্টারেক্টিবিলিটি: থিওরি অফ এনপি-কমপ্লেনেসির জন্য একটি গাইড এই তালিকার শীর্ষ বইগুলির মধ্যে পাওয়া যাবে found


6
30 বছর পরে জটিলতার তত্ত্বের সেরা পরিচয়।
এমিল

1
দশক পরেও এই বইটি এখনও এক জায়গায় এনপি সম্পূর্ণ সমস্যার সর্বাধিক সম্পূর্ণ তালিকা, দৃশ্যত, প্রায় একটি এনসাইক্লোপিডিয়া, এবং অনেক সিএস গবেষক এই দৃষ্টিকোণটি ভাগ করে
নেবেন

1
এটি একটি সাধারণ প্রশ্নের জন্য এফএকিউতে যুক্ত করার পরামর্শ দিন, "আমার সমস্যা এক্স এনপি সম্পূর্ণ?" উত্তরের সাথে, "1 ম এই পুস্তকটি 1 ম চেক করুন এবং তারপরে আমাদের কাছে ফিরে আসুন"
ভিজেএন

47

অ্যালগরিদমের নকশা এবং বিশ্লেষণ:

করম্যান, টমাস এইচ।, চার্লস ই লিজারসন, রোনাল্ড এল। রিভস্ট, এবং ক্লিফোর্ড স্টেইন। অ্যালগরিদমের ভূমিকা।

আর মোতওয়ানি, পি। রাঘাওয়ান। র্যান্ডমাইজড অ্যালগরিদম।

আমি এই বই পাওয়া রায়ান উইলিয়ামস দ্বারা প্রস্তাবিত : MathOverflow উপর অ্যালগরিদম ডিজাইন দ্বারা Kleinberg & Tardos

আর একটি দুর্দান্ত বই হ'ল ইন্ট্রোডাকশন টু অ্যালগোরিদম: ক্রিয়েটিভ অ্যাপ্রোচ বাই উডি ম্যানবার । এই বইটি অ্যালগরিদমের ক্যাটালগ নয়; বরং এটি "বিমূর্ত সমস্যাগুলিতে গাণিতিক কাঠামো সনাক্ত করতে" অন্তর্দৃষ্টি দিয়ে পাঠককে সরবরাহ করার চেষ্টা করে। (একটি পর্যালোচনা থেকে উদ্ধৃত)


7
সেডজউইক এবং ফ্লাজোলেটের "অ্যালগরিদমের বিশ্লেষণের একটি ভূমিকা" দুর্দান্ত।
জে

ড্যানিয়েল স্পিলম্যান তার "ডিজাইন অ্যান্ড অ্যানালাইসিস অফ অ্যালগরিদম" কোর্সে ক্লেইনবার্গ এবং টারদোসের বইটি ব্যবহার করেছেন। আমি এটি নিয়েছিলাম, এবং সত্যই বইটি পছন্দ করেছিলাম। আমি এটি সিএলআরএসের চেয়ে অনেক বেশি কাছে পৌঁছনীয় বলে মনে করেছি।
অ্যালেক্স রিঙ্কিং

43

কম্পিউটার বিজ্ঞানের জন্য সাধারণ গণিত:


41

প্রকারের সিস্টেম এবং প্রোগ্রামিং ভাষা শব্দার্থক:

বেনজামিন পিয়ার্সের প্রকার এবং প্রোগ্রামিং ভাষা এবং প্রকার ও প্রোগ্রামিং ভাষাগুলিতে ফলোআপ ভলিউম অ্যাডভান্সড টপিক । প্রোগ্রামিং ভাষার শব্দার্থজ্ঞান প্রকাশের জন্য অপারেশনাল শব্দার্থক ব্যবহারের পাশাপাশি প্রোগ্রামিং ভাষার নকশায় টাইপ তত্ত্বের ভূমিকার একটি দৃ yet় ​​অথচ বোধগম্য ওভারভিউ দেয়।


7
টাইপ তত্ত্বের উপর আরও গাণিতিক দৃষ্টিভঙ্গির জন্য, সোরেনসেন এবং উর্জাইজিনের "কারি-হাওয়ার্ড আইসোমরফিজম উপর বক্তৃতা" একটি দুর্দান্ত শুরু, এটি টাইপড ল্যাম্বডা-ক্যালকুলির একটি ভাল সংক্ষিপ্ত বিবরণ নির্মাণের ক্যালকুলাস পর্যন্ত এবং এর বাইরেও সরবরাহ করে।
ডোমিনিক মুলিগান

4
আমি এই বিষয়টিতে জন মিচেলের ফাউন্ডেশনগুলিকে প্রোগ্রামিং ভাষাগুলির জন্য পরামর্শ দেব। পূর্ববর্তী মন্তব্যের মতো এটি আরও গাণিতিকভাবে পরিপক্ক।
আর্টেম পেলেনিতসিন

2
টিএপিএল-এর জন্য আপভোট করুন। এফওয়াইআই বেঞ্জামিন পিয়ার্স কোক ব্যবহার করা একটি নতুন বই "সফটওয়্যার ফাউন্ডেশন" র অন্যতম লেখক।
কুঞ্জান ক্ষেত্র

40

অসাম্য:

কম্পিউটার বিজ্ঞানের যে কারও জন্য যে কোনও পরিমাণকে (তাই, প্রত্যেকে!) বেঁধে রাখতে চায় তার জন্য আরেকটি মূল্যবান বই হ'ল: দ্য কাউচি-শোয়ার্জ মাস্টার ক্লাস: মাইকেল স্টিলের লেখা আর্ট অফ ম্যাথেমেটিকাল ইনসিক্যালিটিস

বিষয়টির একটি এনসাইক্লোপিডিক বই হ'ল ডিকশনারি অফ ইনক্যালিটিস । এটি কভার-টু-কভার পড়ার জন্য বই না হলেও এটি আপনার নিজের হাতে রাখা ভাল। বইয়ের পরিপূরকটিও দেখুন ।

তদুপরি, উইকিপিডিয়ায় অসমতার একটি দুর্দান্ত তালিকা রয়েছে

নির্দিষ্ট বিষয়ের জন্য, আপনি পরামর্শ করতে পারেন:


1
আমি যদি আমি নিজে সংগ্রহ করা কোনও জিনিসের লিঙ্ক যুক্ত করতে পারি (উপরের কয়েকটি সহ বিভিন্ন উত্স থেকে), এখানে সাধারণ বৈষম্যের একটি চিট শীট দেওয়া হয়েছে: lkozma.net/inequalities_cheat_sheet
László

1
হার্ডি, লিটলউড, পোলিয়া, "অসাম্য", 1930 এর দশক (?)
কোডলু

38

মজাদার. ডোনাল্ড ই নুথ দ্বারা আর্ট অফ কম্পিউটার প্রোগ্রামিংয়ের খণ্ডের কথা কেউ উল্লেখ করেনি । খুব ভাল ব্যায়াম সহ বিষয়গুলির একটি খুব বিশদ চিকিত্সা।

আমি কেবল একটি উদাহরণ উল্লেখ করার জন্য এই বইটিতে 'রেসফোর্ডার স্যাম্পলিং' এর মতো রত্ন পেয়েছি।


4
টিএওসিপি এখনও প্রাসঙ্গিক এবং ভলিউম। 4 এ সবে মুক্তি পেয়েছে।
dbasnett

33

যেমন সিলভেন পিয়েরনেট ইতিমধ্যে উল্লেখ করেছেন, যুক্তি তাত্ত্বিক কম্পিউটার বিজ্ঞানের একটি গুরুত্বপূর্ণ অঙ্গ। তবে খাঁটি গণিতবিদদের জন্য তৈরি পাঠ্যপুস্তক থেকে যুক্তি শিখাই যথেষ্ট নয়। অন্য কথায়, আরও "কম্পিউটার বিজ্ঞান" দৃষ্টিকোণ থেকে যুক্তি শিখতেও গুরুত্বপূর্ণ।

সীমাবদ্ধ মডেল তত্ত্ব

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

সীমাবদ্ধ তত্ত্বের একটি উপ-ক্ষেত্র হ'ল বর্ণনামূলক জটিলতা , যেখানে আমরা ভাষাগুলি সংজ্ঞায়িত করার জন্য প্রয়োজনীয় যুক্তির প্রকারের দ্বারা জটিলতা শ্রেণীর বৈশিষ্ট্যগুলি চিহ্নিত করতে চাই। বর্ণনামূলক জটিলতার সুনির্দিষ্ট রেফারেন্স হ'ল:

প্রুফ জটিলতা

কম্পিউটার বিজ্ঞানে যুক্তির আরেকটি গুরুত্বপূর্ণ ক্ষেত্র হ'ল প্রুফ কমপ্লেক্সিটি , জটিলতা শ্রেণীর মধ্যে দু'পক্ষের সম্পর্কের গবেষণা, দুর্বল লজিক্যাল সিস্টেম এবং প্রপোজিশনাল প্রুফ সিস্টেম। নিম্নলিখিত দুটি সম্পর্কিত দিক বিবেচনা করা হয়: (i) প্রস্তাবিত সূত্রগুলির প্রমাণের জটিলতা এবং (ii) পাটিগণিতের দুর্বল তত্ত্বগুলির অধ্যয়ন, যাকে বাউন্ডিত পাটিগণিত বলা হয় ।

দিকটি (i) নিম্নলিখিত প্রশ্নের সাথে জড়িত: "এমন কোনও প্রস্তাবমূলক প্রমাণ ব্যবস্থা আছে যেখানে প্রতিটি টোটোলজির টোটোলজির আকারের আকারের বহুবর্ষের প্রমাণ থাকে?"

CVCVCC

PVPV

প্রমাণ জটিলতার উপর দুর্দান্ত সমীক্ষার জন্য, আমি নিম্নলিখিত দুটি বইয়ের সুপারিশ করছি:

PV0

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


32

র্যান্ডমাইজড অ্যালগরিদম:

সম্ভাব্যতা এবং কম্পিউটিং: মাইকেল মিতজেনমেকার এবং এলি উপফালের র্যান্ডমাইজড অ্যালগরিদম এবং সম্ভাব্য বিশ্লেষণ

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

(মার্কোস ভিলাগ্রা উত্তর দিয়েছেন)

র্যান্ডমাইজড অ্যালগরিদমের বিশ্লেষণ:

আলগোরিদিম কাজ যেকেউ থাকা উচিত এলোমেলোভাবে আলগোরিদিম বিশ্লেষণ ফর মেজার ঘনত্ব , যা পিডিএফ ফরম্যাটে ডাউনলোডের জন্য উপলব্ধ এখানে


3
এই বইটি অন্য একটি বিষয়ে পরামর্শ দেওয়া হয়েছিল (আমি সুরেশের দ্বারা মনে করি)। আমি এটি দুর্দান্ত পেয়েছি। এখানে উল্লেখ করার জন্য হারুনকে ধন্যবাদ জানাই।
এমএস দৌস্তি

29

ক্রিপ্টোগ্রাফি:

ওডেড গোল্ডরিচের দুটি খন্ডের ফাউন্ডেশনস অফ ক্রিপ্টোগ্রাফি ( খণ্ড 1: বেসিক সরঞ্জাম এবং খণ্ড 2: বেসিক অ্যাপ্লিকেশন ) বিষয়টির উপর একটি দুর্দান্ত বই। ( লেখকের হোমপেজ থেকে প্রাথমিক খসড়াগুলি উপলভ্য ।) এই বইয়ের একটি সংক্ষিপ্ত সংস্করণও উপলভ্য।

আর একটি দুর্দান্ত বই হ'ল ইন্ট্রোডাকশন টু মডার্ন ক্রিপ্টোগ্রাফি: প্রিন্সিপালস এবং প্রোটোকলস রচিত কাটজ অ্যান্ড লিন্ডেল

যারা ক্রিপ্টোগ্রাফির গাণিতিক পটভূমিতে আগ্রহী তাদের জন্য হফস্টেইন এট আল দ্বারা গাণিতিক ক্রিপ্টোগ্রাফির একটি ভূমিকা প্রাকৃতিক পছন্দ।

অন্যান্য চমৎকার বইগুলি হ'ল:


নির্দিষ্ট বিষয়:


2
1993 সালে তাদের সূচনা হওয়ার পরে, এলোমেলো ওরাকেলগুলি সাহিত্যে ব্যাপকভাবে ব্যবহৃত হয়েছে; বিশেষত স্বাক্ষর প্রকল্পে। আমি এমন কোনও বই জানি না যা এই অঞ্চলটিকে যথাযথভাবে কভার করে। পরামর্শ স্বাগত জানাই।
এমএস দৌস্তি

1
র্যান্ডম ওরাকেল একটি গ্রন্থ হবে একটি বিশাল সাহায্য করা। আমি ক্রিপ্টোতে কাজ করি না, তবে আমি কাটজ / লিন্ডেল সামনের থেকে পিছনে পড়েছি। পাঠ্যপুস্তক থেকে ক্রিপ্টো সাহিত্যে স্থানান্তর এই নির্দিষ্ট কারণে মোটামুটি ছিল। এছাড়াও, @ সাদেক, কৌতূহলের বাইরে: আপনি যে বই পড়েছেন তার কোনওটিতে রিওয়াইন্ডিংয়ের ভাল কভারেজ রয়েছে?
ড্যানিয়েল আপন

1
@ ড্যানিয়েল: মার্টিন গাগনির থিসিস "এ স্টাডি অফ দ্যা র্যান্ডম ওরাকল মডেল" (ইউসি ডেভিস, ২০০৮) এলোমেলো ওরাকলগুলি সম্পর্কে তুলনামূলকভাবে ভাল রেফারেন্স (যদিও এটি এখনও সম্পূর্ণ হতে পারে না)। "রিওয়াইন্ডিং" প্রশ্ন সম্পর্কিত: আমি এ সম্পর্কে কোনও বই জানি না, তবুও আমি মনে করি এটি সম্পূর্ণরূপে আঁকড়ে ধরেছি। আপনি দয়া করে কোন অংশটি আপনার কাছে সমস্যাজনক বলে মনে হচ্ছে তা ব্যাখ্যা করতে পারেন? এমনকি আপনি এটি একটি পৃথক বিষয়ে জিজ্ঞাসা করতে পারেন।
এমএস দৌস্তি

@ সাদেক, আমি এ সম্পর্কে একটি স্বাধীন প্রশ্ন শুরু করতে আগ্রহী না কারণ এটি "সহায়তা, রিওয়াইন্ডিং কীসের চেয়ে কিছুটা বেশি" হবে? :) সমস্যাযুক্ত অংশটি হ'ল রিভাইন্ডিংটি আমি যে ক্রিপ্টো কোর্সে ব্যবহৃত (যেমন কাটজ / লিন্ডেল) ব্যবহৃত পাঠ্যপুস্তকে ছিল না, তাই ধারণার কোনও পরিচয় আমি কখনও দেখিনি। আমি সচেতনভাবে এটি ক্রিপ্টো সাহিত্যে নিয়মিত প্রদর্শিত হয়, তবে কেউ ক্রিপ্টো গবেষণায় সক্রিয়ভাবে জড়িত না হওয়ায় আমি সন্দেহ করি যে কেবলমাত্র যথেষ্ট পরিমাণে মুখোমুখি হয়ে রিওয়াইন্ডিংয়ের একটি দৃ understanding় ধারণা অর্জনের জন্য আমি যথেষ্ট কাগজপত্র পড়ব। হয়তো আমি রিওয়াইন্ডিং এর উত্স সম্পর্কে একটি প্রশ্ন জিজ্ঞাসা করতে পারি ...
ড্যানিয়েল আপন

3
@ ড্যানিয়েল: আমার বইয়ের সমাবর্তন শূন্য-জ্ঞানের প্রবর্তন প্রোটোকল রচনার প্রসঙ্গে রিওয়াইন্ডিং এবং এর দ্বারা উত্পন্ন সমস্যাগুলির ব্যাখ্যা দেয়। অন্যান্য উত্স হ'ল: (১) ওদেড গোল্ডরিচ, হুগো ক্রাওকিজিক: জিরো-নলেজ প্রুফ সিস্টেমগুলির সংমিশ্রণে। সিয়াম জে। কম্পিউটার। 25 (1): 169-192 (1996) এবং (2) সিন্থিয়া ডওয়ার্ক, মনি নাওর, অমিত সাহাই: সমবর্তী শূন্য-জ্ঞান। জে এসিএম 51 (6): 851-898 (2004)।
অ্যালন রোজেন

25

ফাংশনাল প্রোগ্রামিং

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

21

আনুমানিক আলগোরিদিম

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

এখানে দুটি পর্যালোচক দ্বারা তুলনা করা হয়:

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

এবং

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

সাম্প্রতিক একটি বই হ'ল উইলিয়ামসন এবং শময়েস দ্বারা নির্মিত প্রায় অ্যালগরিদমের নকশা


21

সংযুক্তকারিতা

ভূমিকা বই। নিচের যে কোনও বই এই বিষয়ে একটি দুর্দান্ত ভূমিকা হিসাবে কাজ করতে পারে:

আরও উন্নত গ্রন্থ।

  • স্ট্যানলির দ্বারা এনুমারিটিভ কম্বিনেটর, ভলিউম 1 এবং ভলিউম 2 । এটি কেবল গণিত সংমিশ্রণের একটি মাস্টারপিস; খুব চ্যালেঞ্জিং, খুব গভীর।
  • সম্মিলিত আলগোরিদিম: ক্রের এবং স্টিনসন দ্বারা উত্পাদিত , গণনা এবং অনুসন্ধান । কম্বিনেট্রিক্সের কম্পিউটার বিজ্ঞানের প্রয়োগগুলির জন্য আরও উপযুক্ত।
  • টেরেন্স টাও এবং ভ্যান এইচ ভু দ্বারা যুক্ত সংমিশ্রণকারী । সংখ্যা তত্ত্ব সম্পর্কিত সম্মিলিত সমস্যার সম্মুখীন হওয়ার সময় একটি খুব দরকারী রেফারেন্স।

21

সংযুক্তকারিতা

আমি ফিলিপ ফ্লাজোলেট এবং রবার্ট সেজউইক দ্বারা বিশ্লেষণাত্মক সংমিশ্রনের উদ্ধৃতি দিতে চাই । এটি গণনা এবং অ্যালগরিদমের বিশ্লেষণের জন্য একটি শক্তিশালী গাণিতিক পটভূমি সরবরাহ করে। আমি ফিলিপ ফ্লাজোলেটকেও শ্রদ্ধা জানাতে চাই, যিনি দু'দিন আগে মারা গিয়েছিলেন এবং একজন মহান গণিতবিদ এবং কম্পিউটার বিজ্ঞানী ছিলেন।


20

প্রোগ্রাম যাচাইকরণ


1
কয়েকটি বই (মান্না এবং অ্যাপ্ট এ্যাট।) যথাযথভাবে তারিখযুক্ত হয়েছে (মান্না 1977 সালের এবং ১৯৯১ থেকে অ্যাপ্ট এট আল), যুক্তি ভিত্তিক প্রোগ্রাম যাচাইয়ের ক্ষেত্রে গত দশকে বড় ধরনের অগ্রগতি দেখা গেছে। হায়রে, কোনও আপ-টু-ডেট পাঠ্য উপলভ্য নেই।
মার্টিন বার্গার

@ মার্টিনবার্গার এই বড় অগ্রগতি সম্পর্কে জানতে পারে এমন কোনও ইঙ্গিত, যদি এটি সাম্প্রতিক কোনও পাঠ্যপুস্তকে না থাকে?
মিচ

@ মিচ আমি ভীত যে এখনও পর্যন্ত পাঠ্যপুস্তকে লেখা হয়নি। ইসাবেল / এইচএল এবং কোকের মতো ইন্টারেক্টিভ সরঞ্জামগুলি সম্পর্কে কিছু সাহিত্যের দিকে নজর দিন। এছাড়াও সাম্প্রতিক ফেসবুকের "ইনফার" এবং এর পিছনের তত্ত্বের মতো স্বয়ংক্রিয় যাচাইকরণ সরঞ্জামগুলি দেখুন।
মার্টিন বার্গার

হুথ ও রায়ান খুব শিক্ষানবিস-বান্ধব। সিএসের সমস্ত কঠোর গণিতের সাথে খুব পরিচিত না এমন কারও পক্ষে এটি একটি ভাল শুরু। এটি সিএসের আনুষ্ঠানিক দিক সম্পর্কে আমি প্রথম বই পড়েছিলাম এবং তখন থেকেই আমাকে আঁকিয়েছে! এটি প্রথম পাঠ্যপুস্তিকা যা আমি আসলে সমস্ত পাঠ শেষ করেছিলাম।
রেক্সইয়ান

19

তথ্য তত্ত্ব

ডেভিড ম্যাকের তথ্য তত্ত্ব, অনুমান এবং লার্নিং অ্যালগরিদম

তথ্য তত্ত্ব সম্পর্কিত অন্যান্য বিখ্যাত পাঠ্যপুস্তক উইকিপিডিয়ায় পাওয়া যাবে ।


শিরোনামটি "প্রত্যেকের কাছে কী বই পড়তে হবে?", তাই প্রস্তাবটি নির্বাচনী হওয়া উচিত। আমাজন / লাইব্রেরি থেকে যে কেউ "ইনফরমেশন থিয়োরি" বইয়ের একটি বড় তালিকা খুঁজে পেতে পারে তবে আপনার যদি কেবল ২-৩ টি পছন্দ থাকে তবে সেগুলি কী হবে? আপনার কেবল এমন বই বা নিবন্ধগুলির সুপারিশ করা উচিত যা আপনি বেশ মনোযোগ সহকারে পড়েছেন এবং আপনার পরম পছন্দের সংকীর্ণ!
দাই লে

1
@ ডাই লে: আপনি ঠিক বলেছেন। আমি মনে করি তালিকাটি সঙ্কুচিত করা উচিত। (তালিকাটি ফোটানোর জন্য আমি ব্যক্তিগতভাবে দায়বদ্ধ!) তবে এটি একটি সম্প্রদায়ের উইকি পোস্ট। প্রার্থীরা কী তা বোঝাতে আমি একটি দীর্ঘ তালিকা যুক্ত করেছি। শুধুমাত্র সবচেয়ে উপযুক্ত বই অন্তর্ভুক্ত করতে দয়া করে তালিকাটি ছাঁটা করুন।
এমএস দৌস্তি

1
@ সাদেক: আমি আশঙ্কা করি এমন ঘটনা খুব কমই ঘটে যে একজন ব্যক্তি অন্য ব্যক্তির তালিকাটি ছাঁটাই করবে। পোস্টটি যতক্ষণ না বর্তমান রূপে রয়েছে ততক্ষণ পোস্টের উদ্দেশ্য সম্পর্কে এটি সম্পূর্ণ নিরর্থক।
দাই লে

@ ডাই: আপনি ঠিক বলেছেন। তবে, যেহেতু আমি "তথ্য তত্ত্বের" বিশেষজ্ঞ নই, তবে আমি নিজে তালিকাকে ছাঁটাতে পারি না। আমি এটি করতে পারি: 1) আমি যুক্ত করা তালিকাটি সম্পূর্ণ মুছুন (মূল তালিকাটি ছেড়ে) বা 2) কোনও বিশেষজ্ঞের দৃষ্টি আকর্ষণ করতে পাঠ্যে কোনও নোটিশ যুক্ত করুন। আপনি কি পরামর্শ দিচ্ছেন?
এমএস দৌস্তি

@ সাদেক: আমি তথ্যের তত্ত্বের ক্ষেত্রেও কাজ করি না, অন্যথায় আমি তালিকাটি ছাঁটাই করতে সহায়তা করব। আমি জানি যে "টমাস এম কভার, জয় এ। থমাস। তথ্য তত্ত্বের উপাদানসমূহ" বইটি ল্যান্স ফোর্টনও সহ অনেকেই সুপারিশ করেছেন। তবে আমি নিশ্চিত নই যে সবার এটি পড়া উচিত কি না। আমি মনে করি আমাদের মূল পোস্টারটি সম্মান করা উচিত কারণ বইটি তাঁর সবচেয়ে প্রিয় হতে পারে। সুতরাং পুরো তালিকাটি মুছে ফেলা একটি ভাল বিকল্প। আমি খুব সোজা হয়ে যাওয়ার জন্য সত্যই ক্ষমা চাইছি। এছাড়াও আপনি লোকদের কেন তাদের বইয়ের পরামর্শ দেওয়ার জন্য ব্যাখ্যা করতে জিজ্ঞাসা করতে পারেন?
দাই লে

19

বিতরণ অ্যালগরিদম

ন্যান্সি লিঞ্চ দ্বারা বিতরণ করা অ্যালগরিদম এটি বিতরণ করা কম্পিউটিংয়ের একজন অগ্রদূত দ্বারা রচিত একটি ক্লাসিক পাঠ;

জেরার্ড টেলি দ্বারা বিতরণকৃত অ্যালগরিদমগুলির ভূমিকা খুব ভাল ভূমিকা, স্নাতক স্তরের কোর্সের জন্যও উপযুক্ত; বার্তা-পাসিং মডেল উপর ফোকাস

ডিস্ট্রিবিউটেড কম্পিউটিং: হ্যাজিট আটিয়া এবং জেনিফার ওয়েলচের রচিত মৌলিক বিষয়, সিমুলেশন এবং উন্নত বিষয় এতে পিএইচডি স্তরের কোর্সের জন্য উপযুক্ত উন্নত সামগ্রী রয়েছে; উভয় বার্তা-পাসিং এবং ভাগ করা-মেমরি মডেল আলোচনা করা হয়

নিকোলা স্যান্টোোর দ্বারা বিতরণকৃত অ্যালগরিদমগুলির নকশা এবং বিশ্লেষণ; একটি অপেক্ষাকৃত সাম্প্রতিক বই স্নাতক এবং পিএইচডি স্তরে ব্যবহৃত হতে পারে; প্রোটোকল ডিজাইনের উপর জোর দিয়ে উপকরণগুলি উপস্থাপন করা হয়


19

কোয়ান্টাম কম্পিউটিং

এই বিষয়ে আরও দুটি দুর্দান্ত প্রবর্তনামূলক বই:


17

অপ্টিমাইজেশান

আমি পল নাহিনের পছন্দ যখন সবচেয়ে কম সেরা।

মূলত সমস্যা এবং ব্যক্তিত্বের মাধ্যমে অপ্টিমাইজেশনের একটি সুন্দর ইতিহাস। বিল গ্যাশার্কের একটি কলামে 32-36 পৃষ্ঠাতে একটি দুর্দান্ত পর্যালোচনা রয়েছে।

eiπ=1


17

যোগাযোগ জটিলতা:


যোগাযোগ জটিলতা yalয়াল কুশিলিভিটস এবং নোয়াম নিসান।

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

র্যান্ডমাইজড যোগাযোগ জটিলতার অংশটি প্রথম বইয়ের অংশগুলির সাথে পরিপূরক হওয়া উচিত।


যোগাযোগ জটিলতা এবং সমান্তরাল কম্পিউটিং দ্বারা জুরজ হোমোকভিয়া č

খুব সম্পূর্ণ, যদিও মাঝে মাঝে পড়তে কিছুটা কষ্ট হয়। স্বজ্ঞাত ব্যাখ্যা খুব পরিষ্কার, এবং খুব সুন্দর অনুশীলন। দ্বিতীয় অংশে এটি সমান্তরাল কম্পিউটিংয়ের সাথে সংযোগগুলি উপস্থাপন করে।


16

আর একটি, বুলিয়ান ফুরিয়ার বিশ্লেষণের জন্য দুর্দান্ত (যেমন শিরোনামটি বোঝায়) এবং মূল বিষয়গুলি, আরও উন্নততর বিষয় এবং (অনেকগুলি) অ্যাপ্লিকেশন উভয়কেই কভার করা , রায়ান ও'ডনেল (২০১৪) দ্বারা বুলিয়ান ফাংশন বিশ্লেষণ । এটি অনলাইনে অনলাইনেও এখানে উপলভ্য ।
ক্লিমেন্ট সি

16

গণনার বীজগণিত

শিব যেমন এই উত্তরে বলেছিলেন , এই ক্ষেত্রের সাহিত্যগুলি সাধারণ শব্দভাণ্ডার ছাড়াই সমস্ত জায়গায় ছড়িয়ে ছিটিয়ে রয়েছে। "প্রতীকী গণনা", "বীজগণিত জটিলতা তত্ত্ব", "কম্পিউটার বীজগণিত" বা "গণনীয় বীজগণিত" অনুসন্ধান করে কেউ দরকারী তথ্যসূত্রগুলি খুঁজে পেতে পারেন। এই প্রশ্নের উত্তরে যেমন পরামর্শ দেওয়া হয়েছে ,

গণনা বিশ্লেষণ

একটি আকর্ষণীয় ক্ষেত্রও, যা রিয়েল ফাংশনগুলিতে গণনা নিয়ে কাজ করে। "গণনাযোগ্য বিশ্লেষণ" বা "গণনীয় ক্যালকুলাস" নামেও পরিচিত।


16

সংযুক্তকারিতা

হারবার্ট এস উইলফের জেনারেটিং ফাংশনোলজি হ'ল জেনারেটিং ফাংশনগুলির তত্ত্বের একটি দুর্দান্ত ভূমিকা, একটি মসৃণ উপায়ে লেখা এবং অনুশীলন দিয়ে ভরা। তিনি যদি তাঁর সমস্ত বই এইভাবে লিখেন তবে আমি আর একটি থেকে আরম্ভ করার অপেক্ষা করতে পারি না।

রিচার্ড স্ট্যানলে রচিত এনুম্যারেটিভ সম্মিলন একটি দুর্দান্ত রেফারেন্স (উন্নত)।

সংমিশ্রণ: বিষয়, কৌশল, পিটার ক্যামেরনের আলগোরিদিম এবং মাতোসেক এবং নেসেটারিলের দ্বারা পৃথক গণিতের আমন্ত্রণ এই সংমিশ্রণগুলির সূক্ষ্ম পরিচয়।

ফলিত সংযুক্তকারিতা রবার্টস এবং Tesman প্রয়োগ সংযুক্তকারিতা উপর একটি encyclopaediac রেফারেন্স।


14

লজিক:

এটি এই প্রশ্নের আমার উত্তরের একটি শব্দভাণ্ডার ।

মৌলিক গাণিতিক যুক্তির জ্ঞান আমার মতে এটি একটি প্লাস। আপনি কোরি এবং লাস্কারের দুটি বই একবার দেখে নিতে পারেন।

গাণিতিক যুক্তি: অনুশীলনের প্রথম ভাগের একটি কোর্স

গাণিতিক যুক্তি: অনুশীলন খণ্ড II সহ একটি কোর্স


হারবার্ট ইন্ডারটন যুক্তিবিদ্যার একটি গাণিতিক পরিচিতি সম্পর্কে কীভাবে?
রেক্সইয়ান

14

3
এটি কীভাবে জি পোল্যা দ্বারা "এটি সমাধান করবেন" এর সাথে তুলনা করে? আমি মনে করি যে আমি পলিয়া আসল এবং আরও ভাল সে পরামর্শটি পড়েছি, তবে আমি নিশ্চিত নই এবং এটি আন্তঃবিশ্বগুলিতে পুনরায় সংশোধন করতে পারব না;)
ডেভবল ওরফে ইউজার 750378

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

13

সংখ্যা তত্ত্ব

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


রোজেনের বই, বা ডোভার পুনঃপ্রিন্ট সম্পর্কে আপনি কী ভাবেন?
সি

@ মার্ক: তারা খুব ভাল। পোস্টটি কেন সম্পাদনা করবেন না, এবং সেইসাথে বইগুলি যুক্ত করবেন না কেন?
এমএস দৌস্তি


11

প্রুফ থিওরি

ট্রয়লস্ট্র্রা এবং শুইচটেনবার্গের বই বেসিক প্রুফ থিওরি এখন এই বিষয়টির মূল বিষয় fac

জিরাার্ড, টেলর এবং লাফন্টের প্রুফস এবং প্রকারগুলি বিষয়টির উপর একটি ছোট বই এবং এটির একটি সংস্করণ http://www.paultaylor.eu/stable/Proofs%2BTypes.html এ ডাউনলোডের জন্য উপলব্ধ


11

গ্রাফ থিওরি

গ্রাফ তত্ত্বের পরিচিতির জন্য : ওয়েস্ট দ্বারা গ্রাফ থিওরির পরিচিতি

গ্রাফ তত্ত্ব সম্পর্কে আরও: বন্ডি এবং মুর্টির গ্রাফ থিওরি

নতুন বইয়ের পাশাপাশি গ্রাফ তত্ত্বের পুরানো ক্লাসিক ফলাফলগুলি রয়েছে এমন বিস্তৃত বইটি:

গ্রাফ তত্ত্ব: রেইনহার্ড ডিস্টেল

মিশ্রিত পদ্ধতির সাথে পৃষ্ঠের গ্রাফগুলির জন্য:

পৃষ্ঠতল উপর গ্রাফ

এবং ডিগ্রাফগুলির জন্য:

চিত্রসমূহ: তত্ত্ব, অ্যালগরিদম এবং অ্যাপ্লিকেশন


1
রয়েছে গ্রাফ তত্ত্ব ক্লদ Berge গ্রাফ তত্ত্বের অন্যতম প্রতিষ্ঠাতা দ্বারা। আর গ্রাফ এবং আলগোরিদিম মিশেল Minoux এবং মিশেল Gondran দ্বারা।
লামিন

9

ভিএলএসআই ডিজাইন

আমি হার্ডওয়ারের মধ্যে নেই যাইহোক, প্রায়শই জিজ্ঞাসিত প্রশ্নাবলী TCS উপ-ক্ষেত্র এক হিসাবে ভিএলএসআই অন্তর্ভুক্ত, আমার VLSI নকশা বিখ্যাত বই সম্পর্কে একটি বিশেষজ্ঞ জিজ্ঞাসা। এখানে তারা:


এই অঞ্চলে আমি এই অত্যন্ত পঠনযোগ্য বইয়ের প্রস্তাব দেব: জিওভান্নি ডি মিশেলির দ্বারা তৈরি করা ডিজিটাল সার্কিটের সংশ্লেষণ এবং অপটিমাইজেশন
চ্যান লি
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.