তাত্ত্বিক কম্পিউটার বিজ্ঞান

ক্রিস ওকাসাকির ১৯৯৯ বই "পিউরিলি ফাংশনাল ডেটা স্ট্রাকচার" এর পর থেকে আমি খুব বেশি নতুন উত্তেজনাপূর্ণ বিশুদ্ধভাবে কার্যকরী ডেটা স্ট্রাকচার দেখিনি; আমি মাত্র কয়েকটি নাম দিতে পারি: ইনটম্যাপ (1998 সালে ওকাসাকির দ্বারা উদ্ভাবিত, কিন্তু সেই বইটিতে উপস্থিত নেই) আঙুল গাছ (এবং মনোয়েডগুলির উপর তাদের সাধারণীকরণ) গাছের আক্রমণকারীদের নিশ্চিত করতে "নেস্টেড …

563 reference-request  big-list  ds.data-structures  functional-programming 

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

454 big-list  soft-question 

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

358 ds.algorithms  soft-question  ds.data-structures  big-list 

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

307 ds.algorithms  big-picture  application-of-theory 

আমি মজাদার জন্য থিওরিটির সংশোধন করছি এবং এই প্রশ্নটি আমাকে কিছুক্ষণ ধরে ঠাঁই দিচ্ছে (যখন আমি আমার আন্ডারগ্র্যাডে অটোম্যাটা থিওরি শিখি তখন মজার কখনও এটি ভাবেনি)। সুতরাং "কেন" আমরা সঠিকভাবে ডিস্ট্রিমেন্টিক এবং নন-ডিস্ট্রিমেন্টিক সসীম অটোমেটা (ডিএফএ / এনএফএ) অধ্যয়ন করি? সুতরাং এখানে কিছু উত্তর আমি একাকীকরণের পরে নিয়ে এসেছি তবে …

247 fl.formal-languages  automata-theory  big-picture  teaching  dfa 

নরবার্ট ব্লাম সম্প্রতি 38-পৃষ্ঠার প্রমাণ পোস্ট করেছেন যা । এটা কি সঠিক?পি। এনপিP≠NPP \ne NP এছাড়াও বিষয়টিতে: অন্য কোথায় (ইন্টারনেটে) এর সঠিকতা নিয়ে আলোচনা হচ্ছে? দ্রষ্টব্য: সময়ের সাথে সাথে এই প্রশ্ন পাঠ্যের কেন্দ্রবিন্দু পরিবর্তিত হয়েছে। বিস্তারিত জানার জন্য প্রশ্ন মন্তব্য দেখুন।

232 cc.complexity-theory  np-hardness  complexity-classes 

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

229 reference-request  soft-question  big-list  books 

উইকিপিডিয়া কেবলমাত্র "কম্পিউটার বিজ্ঞানের অমীমাংসিত সমস্যা" এর অধীনে দুটি সমস্যা তালিকাবদ্ধ করে : পি = এনপি? একমুখী ফাংশনগুলির অস্তিত্ব এই তালিকায় যুক্ত হওয়া উচিত অন্যান্য বড় সমস্যাগুলি কী কী? নিয়মাবলী: প্রতি উত্তর কেবল একটি সমস্যা একটি সংক্ষিপ্ত বিবরণ এবং কোনও প্রাসঙ্গিক লিঙ্ক সরবরাহ করুন

218 big-list  open-problem 

ধরুন মারিও কোনও গ্রহের পৃষ্ঠে হাঁটছেন। যদি তিনি কোনও পূর্বনির্ধারিত দূরত্বের জন্য কোনও নির্দিষ্ট স্থানে, কোনও নির্দিষ্ট দিক থেকে হাঁটা শুরু করেন, তবে তিনি কোথায় থামবেন, তা আমরা কত তাড়াতাড়ি নির্ধারণ করতে পারি? আরো আনুষ্ঠানিকভাবে, অনুমান করা আমরা একটি উত্তল polytope দেওয়া হয় 3-স্থান, একটি আদ্যস্থল গুলি পৃষ্ঠতলে পি , …

140 ds.algorithms  cg.comp-geom 

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

140 soft-question  big-list 

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

128 cc.complexity-theory  np-hardness  big-list  np-intermediate 

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

118 soft-question  research-practice  advice-request 

প্রতিটি স্ট্রিংয়ের অক্ষরগুলিকে যথাযথ করে রেখে একটি নতুন স্ট্রিংয়ে অক্ষরকে ছেদ করে দুটি স্ট্রিংয়ের একটি শফল গঠিত হয়। উদাহরণস্বরূপ, MISSISSIPPIহল MISIPPএবং এর পরিবর্তন SSISI। আমি যদি স্ট্রিং স্কোয়ারে কল করতে পারি তবে এটি দুটি অভিন্ন স্ট্রিংয়ের পরিবর্তন হতে পারে। উদাহরণস্বরূপ, ABCABDCDবর্গক্ষেত্র, কারণ এটি একটি রদবদল ABCDএবং ABCDতবে স্ট্রিংটি ABCDDCBAবর্গক্ষেত্র নয়। …

117 ds.algorithms  open-problem 

এটির মতো একই স্কিম নিয়ে বেশ কয়েকটি প্রশ্ন রয়েছে: প্রত্যেকের কী কাগজপত্র পড়া উচিত প্রত্যেকের কি বই পড়া উচিত টিসিএসের সাম্প্রতিক বইগুলি কীসের খসড়াগুলি অনলাইনে উপলব্ধ প্রত্যেকের কি ভিডিও দেখা উচিত আমি আর একটি পোস্ট করতে নারাজ, কিন্তু জেফ এরিকসনের আলগোরিদিমগুলিতে বক্তৃতার নোটগুলি আমার মন পরিবর্তন করেছিল। আমি ভেবেছিলাম: ওরে …

113 reference-request  soft-question  big-list 

তাত্ত্বিক কম্পিউটার বিজ্ঞান "বিমূর্তির মূল্য" এর কয়েকটি উদাহরণ সরবরাহ করেছে। গৌসিয়ান নির্মূল এবং বাছাইয়ের জন্য দু'টি উল্লেখযোগ্য। যথা: জানা যায় গসিয়ান বর্জন জন্য বলুন, অনুকূল হয়, নির্ধারক কম্পিউটিং আপনি একটি সামগ্রিকভাবে সারি এবং কলাম থেকে অপারেশন সীমিত [1]। স্পষ্টতই স্ট্র্যাসেনের অ্যালগরিদম সেই সীমাবদ্ধতা মানছে না এবং এটি গাসুয়া নির্মূলের চেয়ে …

112 ds.algorithms  reference-request  big-list  lower-bounds