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

সংকলক ডিজাইনে, ব্যাকরণগুলিতে বাম পুনরাবৃত্তি কেন মুছে ফেলা উচিত? আমি পড়ছি যে এটি কারণ এটি একটি অসীম পুনরাবৃত্তি ঘটায়, তবে এটি কি সঠিক পুনরাবৃত্তি ব্যাকরণের জন্যও সত্য নয়?

20 formal-grammars  compilers  left-recursion 

পার্টিশন পরিশোধন এমন একটি কৌশল যা আপনি একটি সীমাবদ্ধ অবজেক্টের সাথে শুরু করে ক্রমান্বয়ে সেটটি বিভক্ত করেন। ডিএফএ মিনিমাইজেশনের মতো কিছু সমস্যা পার্টিশন সংশোধনকে বেশ দক্ষতার সাথে সমাধান করা যেতে পারে। আমি উইকিপিডিয়া পৃষ্ঠায় তালিকাভুক্ত সমস্যাগুলি বাদ দিয়ে পার্টিশন সংশোধন ব্যবহার করে সাধারণত সমাধান করা অন্যান্য সমস্যাগুলি জানি না। এই …

20 algorithms  reference-request  data-structures  partitions  sets 

এটি কি সম্ভব যে এবং the এর কার্ডিনালটি কার্ডিনালিটির ? অথবা অর্থ এবং অবশ্যই আলাদা আলাদা কার্ডিনালিটিস থাকতে হবে?P≠NPP≠NP\mathsf{P} \not = \mathsf{NP}PP\mathsf{P}NPNP\mathsf{NP}P≠NPP≠NP\mathsf{P} \not = \mathsf{NP}PP\mathsf{P}NPNP\mathsf{NP}

20 complexity-classes  p-vs-np 

ফর্মটির পুনরাবৃত্তি সমাধানের জন্য কি কোনও সাধারণ পদ্ধতি রয়েছে: T(n)=T(n−nc)+T(nc)+f(n)T(n)=T(n−nc)+T(nc)+f(n)T(n) = T(n-n^c) + T(n^c) + f(n) c&lt;1c&lt;1c < 1 বা আরও সাধারণভাবে for T(n)=T(n−g(n))+T(r(n))+f(n)T(n)=T(n−g(n))+T(r(n))+f(n)T(n) = T(n-g(n)) + T(r(n)) + f(n) যেখানে g(n),r(n)g(n),r(n)g(n),r(n) কিছু উপ-রৈখিক ফাংশন হয় nnn । আপডেট : আমি নীচে প্রদত্ত লিঙ্কগুলি দিয়েছি এবং জেফ এরিকসনের নোটগুলিতে সমস্ত …

20 proof-techniques  recurrence-relation 

মাস্টার তত্ত্বটি নির্দিষ্ট ধরণের পুনরাবৃত্তিগুলি সমাধান করার জন্য একটি সুন্দর সরঞ্জাম । যাইহোক, আমরা প্রায়শই একটি অবিচ্ছেদ্য অংশ প্রয়োগ করার সময় চকচকে করি। উদাহরণস্বরূপ, Mergesort বিশ্লেষণের সময় আমরা আনন্দের সাথে চলে যাই T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)T(n)=T(⌊n2⌋)+T(⌈n2⌉)+f(n)\qquad T(n) = T\left(\left\lfloor \frac{n}{2} \right\rfloor\right) + T\left(\left\lceil \frac{n}{2} \right\rceil\right) + f(n) প্রতি T′(n)=2T′(n2)+f(n)T′(n)=2T′(n2)+f(n)\qquad T'(n) = 2 T'\left(\frac{n}{2}\right) …

20 asymptotics  proof-techniques  recurrence-relation  master-theorem 

বর্তমানে, আমি স্ব-অধ্যয়ন করছি ইন্ট্রো টু অ্যালগোরিদমস (সিএলআরএস) এবং পুনরাবৃত্ত সম্পর্কের সমাধানের জন্য একটি নির্দিষ্ট পদ্ধতি রয়েছে যা তারা বইয়ে রূপরেখায় ফেলেছে। নিম্নলিখিত উদাহরণটি এই উদাহরণ দিয়ে চিত্রিত করা যেতে পারে। ধরা যাক আমাদের পুনরাবৃত্তি আছে টি( n ) = 2 টি( এন)--√) + লগএনT(n)=2T(n)+log⁡nT(n) = 2T(\sqrt n) + \log …

20 asymptotics  recurrence-relation  mathematical-analysis  landau-notation 

আমি শুনেছি কম্পিউটারে এলোমেলো সংখ্যা জেনারেশন আসলে এলোমেলো নয়, তবে এটি সনাক্ত করার জন্য কোনও কার্যকরী অ্যালগরিদম নেই। কীভাবে এটি আদৌ সনাক্ত করা যায়?

20 randomness  random-number-generator 

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

20 automata  finite-automata  nondeterminism 

প্রোগ্রামিং ভাষা এবং একটি স্ক্রিপ্টিং ভাষার মধ্যে পার্থক্য কী? উদাহরণস্বরূপ, পার্স বনাম সি বিবেচনা করুন। একমাত্র পার্থক্য যে স্ক্রিপ্টিং ভাষার জন্য কেবলমাত্র দোভাষী প্রয়োজন এবং সংকলন এবং লিঙ্কিংয়ের প্রয়োজন নেই?

20 programming-languages 

bbba c Nab=cmodNab=cmodNa^b=c \bmod NaaacccNNN আমি ভাবছি যে কোন জটিলতা গ্রুপগুলি (যেমন শাস্ত্রীয় এবং কোয়ান্টাম কম্পিউটারগুলির জন্য) এটিতে রয়েছে এবং এই কার্য সম্পাদনের জন্য কোন পদ্ধতির (যেমন অ্যালগোরিদম) সবচেয়ে ভাল। উপরের উইকিপিডিয়া লিঙ্কটি সত্যিই খুব কংক্রিট রানটাইম দেয় না। আমি সন্ধানের জন্য সর্বাধিক পরিচিত পদ্ধতিগুলি এর মতো আরও কিছুর জন্য …

20 algorithms  complexity-theory  time-complexity  discrete-mathematics 

হয়তো এটি বেশ সহজ তবে এই হ্রাস পেতে আমার কিছুটা সমস্যা আছে। আমি কমাতে চান উপসেট যোগফল থেকে দেশভাগের কিন্তু এই সময়ে আমি সম্পর্ক মনে হল না! লেভিন হ্রাস ব্যবহার করে কি এই সমস্যাটি হ্রাস করা সম্ভব? বুঝতে না পারলে স্পষ্টতার জন্য লিখুন!

20 complexity-theory  np-complete  reductions 

নিয়মিত ল্যাঙ্গুয়েজের জন্য পাম্পিং লেমা সম্পর্কিত উইকিপিডিয়ায় নিম্নলিখিত সংজ্ঞা রয়েছে ... নিয়মিত ভাষা হতে দিন । তারপর একটি পূর্ণসংখ্যা অস্তিত্ব আছে ≥ 1 শুধুমাত্র নির্ভর করে এমন প্রত্যেকটি স্ট্রিংটি মধ্যে অন্তত দৈর্ঘ্যের ( "পাম্পিং দৈর্ঘ্য" বলা হয়) হিসেবে লেখা যেতে পারে = , (অর্থাত তিনটি ভাগে ভাগ করা যায় সাবস্ট্রিংস), …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

আপনাকে এবং মধ্যে n পূর্ণসংখ্যা হবে । প্রতিটি পূর্ণসংখ্যা অধীনে আপনার এবং মধ্যে একটি পূর্ণসংখ্যা লিখতে হবে যা একটি অ-হ্রাসকারী ক্রম তৈরি করে হতে এই জাতীয় ক্রমের বিচ্যুতি সংজ্ঞায়িত করুন । একটি অ্যালগরিদম ডিজাইন করুন যা রানটাইম হে (n \ sqrt [4] {l}) এর সর্বনিম্ন বিচ্যুতি সহ বি_আই'র সন্ধান করে …

20 algorithms  optimization  greedy-algorithms  subsequences 

বুলিয়ান সন্তোষজনকতা সমস্যা সমাধানের জন্য ওয়াকস্যাট এবং জিএসএটি সুপরিচিত এবং সাধারণ স্থানীয় অনুসন্ধান অ্যালগরিদম। জিএসএটি অ্যালগরিদমের সিউডোকোড জিএসএটি অ্যালগরিদম বাস্তবায়ন করা প্রশ্ন থেকে অনুলিপি করা হয়েছে - উল্টাতে কোন আক্ষরিকটি কীভাবে নির্বাচন করবেন? এবং নীচে উপস্থাপন। procedure GSAT(A,Max_Tries,Max_Flips) A: is a CNF formula for i:=1 to Max_Tries do S &lt;- …

20 algorithms  data-structures  satisfiability 

আপনি কি এমন কোনও অ্যালগরিদম জানেন যা মডুলাসের পরে দক্ষতার সাথে ফ্যাক্টরিয়াল গণনা করে? উদাহরণস্বরূপ, আমি প্রোগ্রাম করতে চাই: for(i=0; i&lt;5; i++) sum += factorial(p-i) % p; তবে, pসরাসরি ফ্যাকটোরিয়াল প্রয়োগের জন্য একটি বড় সংখ্যা (প্রধান) ।(p≤108)(p≤108)(p \leq 10^ 8) পাইথনে, এই কাজটি সত্যিই সহজ তবে আমি কীভাবে অনুকূল করব …

20 algorithms  efficiency  integers