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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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