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

ডেটা স্ট্রাকচার এবং অ্যালগরিদম থেকে সর্বাধিক জনপ্রিয় প্রশ্নগুলির একটি, বেশিরভাগ টেলিফোনিক সাক্ষাত্কারে জিজ্ঞাসা করা হয়েছিল।

12 algorithms  data-structures  linked-lists 

আমি ভেবেছিলাম সমস্ত নিয়মিত ভাষা নিয়মিত প্রকাশের সাথে প্রকাশ করা যেতে পারে (যদি কোনও ভাষা নিয়মিত হয় তবে এটি রেজেক্সের সাহায্যে প্রকাশ করা যেতে পারে), তবে আমাকে বলা হয়েছে যে এর জন্য আপনার নিয়মিত তিনটি ক্রিয়াকলাপ (কনটেন্টেশন, ইউনিয়ন এবং তারা) দরকার you ধরে রাখা. উদাহরণস্বরূপ, আমাকে বলা হয়েছে যে যদি …

12 formal-languages  regular-languages  regular-expressions  kleene-star 

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

12 complexity-theory  p-vs-np 

আমি কেবল পোস্ট চিঠিপত্রের সমস্যা সম্পর্কে সিপসারের বইয়ের পরিচিতি থিওরির গণনার কয়েকটি পৃষ্ঠা পড়েছি এবং আমি ভাবছি যে পিসিপি আসলে এনপিতে রয়েছে। Certifier হল: গাদা এর একটি ইনপুট কনফিগারেশনের জন্য concatenating টি 1 , T 2 , । । । , t n একটি স্ট্রিং টি এবং সংমিশ্রণ খ 1 …

12 complexity-theory  decision-problem  np 

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

12 algorithms  strings  string-metrics  edit-distance 

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

12 automata  formal-grammars  regular-expressions 

আমি খুব নির্দিষ্ট ব্যবহারের ক্ষেত্রে একটি ইন-মেমরি অবজেক্ট ডাটাবেস ডিজাইন করছি। এটি একক লেখক, তবে দক্ষ সমবর্তী পাঠকে সমর্থন করতে হবে। পড়তে হবে বিচ্ছিন্ন। কোনও কোয়েরি ভাষা নেই, ডাটাবেস কেবল সমর্থন করে: বৈশিষ্ট্য / বৈশিষ্ট্যের সেট দ্বারা অবজেক্ট / -গুলি পান (এক্সপ্রেশনগুলির জন্য সমর্থন থাকতে পারে, যেমন x.count < 5) …

12 data-structures  concurrency  databases 

একটি বিন বলা হয় পূর্ণ যদি এটা অন্তত রয়েছে বল। আমাদের লক্ষ্যটি যতটা সম্ভব পরিপূর্ণভাবে পূর্ণ করা।kkk সহজ দৃশ্যে, আমাদের বল দেওয়া হয় এবং এগুলি নির্বিচারে সাজানো যেতে পারে। সেক্ষেত্রে স্পষ্টতই আমরা সবচেয়ে ভাল করতে পারি নির্বিচারে বেছে নিন এবং প্রতিটিতে বল রেখে দিন balls⌊ এন / ট ⌋ টnnn⌊n/k⌋⌊n/k⌋\lfloor …

12 combinatorics  balls-and-bins 

আর্থার-মের্লিন জটিলতা শ্রেণিতে কোনও সম্পূর্ণ সমস্যা আছে কিনা তা নিয়ে আমি আগ্রহী। গ্রাফ অ Isomorphism (GNI) কোন সমস্যা হওয়ার ক্যানোনিকাল উদাহরণ মনে করা হয় যে , কিন্তু এটি সম্ভবত একটি সম্পূর্ণ এক নয়। আমি মনে করি আমিও ভাবছি যে যদি কোনও "সম্পূর্ণ" সমস্যাটি এএম এর জন্য ভালভাবে সংজ্ঞায়িত করা হয়। …

12 complexity-theory  reductions  complexity-classes  interactive-proof-systems 

কম্পিউটার বিজ্ঞানে সেই জনপ্রিয় সমস্যা রয়েছে [1] [2] যা 2D তে প্রদত্ত পয়েন্টগুলির একটি সেটকে অন্তর্ভুক্ত করে ন্যূনতম সংখ্যক সরল রেখার সন্ধান করছে। যদিও আমি অনেকগুলি কাগজপত্র স্ক্যান করেছি, তবুও তাদের কোনওটিরই সমস্যার স্পষ্ট প্রেরণা নেই। এই সমস্যা সমাধানের ব্যবহার কী? এমন কোন কাগজ আছে যা এটি ব্যাখ্যা করে?

12 reference-request  computational-geometry  applied-theory 

আমি দেখেছি কীভাবে XOR-3-SAT দক্ষতার সাথে সমাধানযোগ্য হয় (উদাহরণস্বরূপ, বুলিয়ান সন্তোষজনকতার সমস্যার জন্য উইকিপিডিয়ায় প্রবেশের "XOR- সন্তুষ্টিযোগ্যতা" বিভাগটি দেখুন )। আমি একটি প্রাথমিক প্রশ্নটি অবাক করে দিচ্ছি: XOS-k-SAT কি প্রতি ধারাতে বিভিন্ন পরিমাণে আক্ষরিক সংক্ষিপ্ত সূত্রের জন্য দক্ষতার সাথে সমাধানযোগ্য? আমি সত্যিই জানতে চাই যে আমরা 3 টিরও বেশি ধারা …

12 complexity-theory  satisfiability 

এটি সম্ভবত একটি মূ .় প্রশ্ন, কিন্তু আমি ঠিক বুঝতে পারি না। অন্য একটি প্রশ্নে তারা স্কেফারের দ্বৈতত্ত্বের উপপাদ্য নিয়ে এসেছিল । আমার কাছে দেখে মনে হচ্ছে এটি প্রমাণ করে যে প্রতিটি সিএসপি সমস্যা হয় হয় পি বা এনপি-সম্পূর্ণ, তবে এর মধ্যে নয়। যেহেতু প্রতিটি এনপি সমস্যাটি বহুবর্ষের সময়ে সিএসপিতে …

12 np-complete  satisfiability  p-vs-np 

টুরিংয়ের থামার সমস্যাটি বুঝতে আমার সমস্যা হয়। তার প্রমাণটি ধরে নিয়েছে যে একটি জাদুকরী মেশিন যা কোনও কম্পিউটার প্রদত্ত ইনপুটটির জন্য চিরতরে থামবে বা লুপ করবে কিনা তা নির্ধারণ করতে পারে। তারপরে আমরা অন্য একটি মেশিন সংযুক্ত করি যা আউটপুটকে উল্টে দেয় এবং আমাদের একটি বৈপরীত্য হয় এবং তাই অস্তিত্ব …

12 computability  halting-problem 

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

12 automata  finite-automata  regular-expressions  simulation 

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

12 data-structures  hash-tables