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

তাত্ত্বিক কম্পিউটার বিজ্ঞানী এবং সম্পর্কিত ক্ষেত্রে গবেষকদের জন্য প্রশ্নোত্তর

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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