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

সংজ্ঞা: কার্প হ্রাস একটি ভাষা একটি ভাষা কার্প হ্রাসযোগ্য হয় যদি একটি বহুবর্ষীয় সময়ের গণনীয় ফাংশন থাকে তবে যেমন প্রতিটি , যদি এবং কেবলমাত্র ।AAABBBf:{0,1}∗→{0,1}∗f:{0,1}∗→{0,1}∗f:\{0,1\}^*\rightarrow\{0,1\}^*xxxx∈Ax∈Ax\in Af(x)∈Bf(x)∈Bf(x)\in B সংজ্ঞা: লেভিন হ্রাস সার্চ সমস্যা লেভিন একটি সার্চ সমস্যা রূপান্তরযোগ্য হয় আছে যদি বহুপদী সময় ফাংশন যে Karp হ্রাস থেকে এবং বহুপদী টাইম …

12 complexity-theory  reductions  check-my-proof 

যাক নিয়মিত হও, নিয়মিত, নিয়মিত না। দেখান যে নিয়মিত নয় বা কাউন্টারিক ।এল 1 ∩ এল 2 এল 2 এল 1 ∪ এল 2L1L1L_1L1∩L2L1∩L2L_1 \cap L_2L2L2L_2L1∪L2L1∪L2L_1 \cup L_2 আমি এটি চেষ্টা করে দেখলাম: । এটি নিয়মিত। আমি এর জন্য একটি সসীম অটোমেটন তৈরি করতে পারি: নিয়মিত, নিয়মিত, সুতরাং সমস্ত পাথ …

12 formal-languages  regular-languages 

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

12 formal-languages  parsers  regular-expressions  pushdown-automata 

একটি ডিগ্রি বিতরণ দেওয়া, আমরা কত দ্রুত প্রদত্ত ডিগ্রি বিতরণ অনুসরণ করে একটি গ্রাফ তৈরি করতে পারি? একটি লিঙ্ক বা অ্যালগরিদম স্কেচ ভাল হবে। অ্যালগরিদমকে "না" প্রতিবেদন করা উচিত যদি কোনও গ্রাফ তৈরি করা যায় না এবং যদি একাধিক গ্রাফ তৈরি করা যায় তবে কোনও উদাহরণ।

12 algorithms  graphs  graph-theory 

জটিলতা শ্রেণি মানে কি? আমি জানি যে ⊕ P এমন জটিলতা শ্রেণি যেখানে ভাষাগুলি A রয়েছে যার জন্য একটি বহুবর্ষ সময় ননডেস্টিমনস্টিক ট্যুরিং মেশিন এম যেমন x ∈ A যদি ইনপুট এক্স- তে মেশিন এম এর গ্রহণযোগ্য রাষ্ট্রের সংখ্যা বিজোড় হয়।⊕P⊕P⊕P⊕P\oplus P^{\oplus P}⊕P⊕P\oplus PAAAMMMx∈Ax∈Ax \in AMMMxxx তবে অর্থ কী? আমি …

12 complexity-theory  terminology  complexity-classes 

কীভাবে প্রমাণ করবেন ? আমি কেবল এমন একটি ওরাকল টিএম এম এবং একটি পুনরাবৃত্ত ভাষা L ( এম ) = এল খুঁজছি যার জন্য এটি ধারণ করে।এন পিএকজন≠ সি ও এন পিএকজনNPA≠coNPA\mathsf{NP}^A \neq \mathsf{coNP}^AএমMMএল ( এম) = এলL(M)=LL(M) = L আমি প্রমাণটি জানি যেখানে আপনি দেখিয়েছেন যে সেখানে একটি ওরাকল …

12 complexity-theory  relativization 

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

12 formal-languages  undecidability  closure-properties 

অন্য কথায়, হাইব্রিড থ্রেডিংয়ের 1: 1 (কেবলমাত্র কার্নেল) এবং এন: 1 (কেবল ব্যবহারকারী) থ্রেডিংয়ের কী সুবিধা রয়েছে? এটি ব্যবহারকারী-স্তরের থ্রেড এবং কার্নেল-স্তরের থ্রেডের মধ্যে পার্থক্য কী?

12 operating-systems  concurrency  os-kernel 

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

12 algorithms  database-theory 

একটি নির্দেশ গ্রাফ মনে করা হয় unipathic যদি থাকে দু'রকমের জন্য এবং গ্রাফে সেখান থেকে সর্বাধিক একটি সহজ পথ রয়েছে থেকে ।v G = ( V , E ) u vuuuvvvG=(V,E)G=(V,E)G=(V,E)uuuvvv ধরা যাক, আমাকে একটি ইউনিপথিক গ্রাফ দেওয়া হয়েছে যাতে প্রতিটি প্রান্তের ইতিবাচক বা নেতিবাচক ওজন থাকে তবে এতে কোনও …

12 algorithms  graphs 

আমি এই চিত্রটি জুড়ে এসেছি যা দেখায় যে প্রসঙ্গমুক্ত এবং নিয়মিত ভাষাগুলি দক্ষ সমস্যার (অনুমিতভাবে ) ) proper আমি পুরোপুরি বুঝতে পেরেছি যে দক্ষ সমস্যাগুলি হ'ল সিদ্ধান্ত গ্রহণযোগ্য সমস্যার একটি উপসেট কারণ আমরা সেগুলি সমাধান করতে পারি তবে এটি খুব দীর্ঘ সময় নিতে পারে।পিP\mathrm{P} কেন সব দক্ষতার নির্ধার্য প্রসঙ্গ-মুক্ত এবং …

12 formal-languages  regular-languages  context-free  efficiency 

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

12 cryptography  encryption 

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

12 cryptography  computer-networks  encryption  security 

আমি স্মিন উপপাদ্য অধ্যয়ন করছি এবং ধারণাটি আমাকে কার্য়িংয়ের স্মরণ করিয়ে দিয়েছে। স্মিন উপপাদ্য সম্পর্কে উইকিপিডিয়া নিবন্ধ থেকে : উপপাদ্যটি বলে যে একটি প্রদত্ত প্রোগ্রামিং ল্যাঙ্গুয়েজ এবং ধনাত্মক পূর্ণসংখ্যার এম এবং এন এর জন্য একটি নির্দিষ্ট অ্যালগরিদম রয়েছে যা মি + এন মুক্ত ভেরিয়েবল সহ একটি প্রোগ্রামের উত্স কোড হিসাবে …

12 computability 

বলা হয়ে থাকে যে 2 এর পরিপূরকগুলিতে 0 এর একটি মাত্র মান থাকে, যখন 1 এর পরিপূরকটিতে +0 এবং -0 উভয়েরই পৃথক মান থাকে। তারা কি?

12 arithmetic