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

এটি জানা যায় যে 0 এবং 1 সমান সংখ্যক শব্দের ভাষা নিয়মিত নয়, তবে 001 এবং 100 এর সমান সংখ্যাযুক্ত শব্দের ভাষা নিয়মিত ( এখানে দেখুন )। , দুটি শব্দ দেওয়া হয়েছে কি এবং 3 এর সমান সংখ্যক শব্দের ভাষা নিয়মিত থাকলে তা কি নেওয়া যায়?ডাব্লু 1 , ডাব্লু 2 …

14 regular-languages  undecidability 

সমস্যা একটি টুরিং মেশিন দেওয়া যা রানটাইম জেনেছে ইনপুট দৈর্ঘ্য সম্মান সঙ্গে , এর রানটাইম হয় এম \ {হে} (চ (ঢ)) ?ও ( জি ( এন ) ) এন এম ∈ ও ( চ ( এন ) )এমএমMও (ছ( ঢ ) )হে(ছ(এন)){O}(g(n))এনএনnএম∈ ও ( চ( ঢ ) )এম∈হে(চ(এন))M \in {O}(f(n)) …

14 complexity-theory  time-complexity 

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

14 complexity-theory  finite-automata  nondeterminism 

আমাকে কিছু ছোট ফিক্স ডি (3 বা 4 এর মতো) এর জন্য ছেদ করার জন্য ডি-নিয়মিত প্রসারণ গ্রাফ তৈরি করতে হবে need অনুশীলনে এটি করার সবচেয়ে সহজ পদ্ধতি কোনটি? একটি এলোমেলো ডি-নিয়মিত গ্রাফ তৈরি করা, যা প্রমাণিত হয় যে এটি একজন এক্সপেন্ডার? আমি মার্গুলিস নির্মাণ এবং রামানুজন গ্রাফগুলি সম্পর্কেও পড়লাম …

14 graph-theory  combinatorics  cryptography  discrete-mathematics  expanders 

নিম্নলিখিত সমস্যাটি নির্ধারণযোগ্য কিনা তা আমি জানতে চাই: উদাহরণ: এন স্টেটাসহ একটি এনএফএ এ প্রশ্ন: এখানে কি এমন কিছু মৌলিক সংখ্যা রয়েছে যা A দৈর্ঘ্যের p এর কিছু স্ট্রিং গ্রহণ করে? আমার বিশ্বাস এই সমস্যাটি অনস্বীকার্য, তবে আমি এটি প্রমাণ করতে পারি না। কোনও নির্দিষ্ট সংখ্যক মৌলিক কিনা তা নির্ধারণ …

14 computability  finite-automata 

ধরুন আমরাও তা প্রদত্ত হই nnn স্বতন্ত্র পূর্ণসংখ্যার a1,a2,…,ana1,a2,…,ana_1, a_2, \dots, a_n , যেমন যে 0≤ai≤kn0≤ai≤kn0 \le a_i \le kn কিছু ধ্রুবক জন্য k>0k>0k \gt 0 , এবং সবার জন্য iii । আমরা সব সম্ভব pairwise অঙ্কের এর গন্য পেতে আগ্রহী হন । ( অনুমোদিত)Sij=ai+ajSij=ai+ajS_{ij} = a_i + a_ji=ji=ji = …

14 algorithms  time-complexity  fourier-transform 

আমি আমার সিমুলেটিং অ্যালগরিদমে বিভিন্ন প্রাথমিক তাপমাত্রার কিছু পরীক্ষা করেছি এবং লক্ষ্য করেছি যে শুরু করার তাপমাত্রাটি অ্যালগরিদমের কার্যকারিতাতে প্রভাব ফেলে। একটি ভাল প্রাথমিক তাপমাত্রা গণনার কোন উপায় আছে?

14 optimization  artificial-intelligence  heuristics 

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

14 sorting  permutations 

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

14 algorithms  graph-theory  graphs 

প্রযোজ্য ক্রম: ফাংশনটি নিজে মূল্যায়নের আগে কোনও ক্রিয়াকর্মের যুক্তিগুলি সর্বদা সম্পূর্ণ মূল্যায়ন করুন, যেমন - (λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(λx.x2(λx.(x+1) 2)))→(λx.x2(2+1))→ (λx.x2(3))→ 32 → 9(\lambda x. x^2(\lambda x.(x+1) \ \ 2))) \rightarrow (\lambda x. x^2(2+1))\rightarrow \ (\lambda x. x^2(3)) \rightarrow \ 3^2 \ \rightarrow \ 9 সাধারণ ক্রম: এক্সপ্রেশনটি …

14 logic  lambda-calculus  normal-forms 

বেলম্যান-ফোর্ড অ্যালগরিদম একটি উৎস থেকে সবচেয়ে কম পথ নির্ধারণ করে সব অন্যান্য ছেদচিহ্ন করতে। প্রাথমিকভাবে এবং অন্যান্য সমস্ত শীর্ষ কোণের মধ্যে দূরত্ব সেট করা হয়েছে । তারপরে থেকে প্রতিটি শীর্ষবৃত্তের সংক্ষিপ্ততম পথটি গণনা করা হয়; এটি পুনরাবৃত্তির জন্য চলে । আমার প্রশ্নগুলি হ'ল:ssssss∞∞\inftysss|V|−1|V|−1|V|-1 কেন |V|−1|V|−1|V|-1 পুনরাবৃত্তি হওয়া দরকার? আমি যদি …

14 algorithms  shortest-path 

যদি fact বাস্তবে equal এর সমান হয় , এটি কীভাবে আমাদের অ্যালগোরিদমগুলিকে দ্রুতগতির পূর্ণসংখ্যায় বাড়িয়ে তুলবে। অন্য কথায়, এই সত্যটি আমাদেরকে পূর্ণসংখ্যার গুণককে আরও ভালভাবে বোঝার ক্ষেত্রে কী ধরণের অন্তর্দৃষ্টি দেবে?পিপি{\sf P}এন পিএনপি{\sf NP}

14 complexity-theory  computability  np-complete  p-vs-np  factoring 

আমি আছে যদি একটি ফাংশন জানতে চাই fff এন-বিট সংখ্যা আছে যা নিম্নলিখিত বৈশিষ্ট্য এন-বিট সংখ্যা থেকে: fff দ্বিখণ্ডক হওয়া উচিত উভয় fff এবং উভয়ই f−1f−1f^{-1}খুব দ্রুত গণনযোগ্য fff এমন একটি নম্বর ফেরত দেওয়া উচিত যার এর ইনপুটটির সাথে কোনও উল্লেখযোগ্য সম্পর্ক নেই। যুক্তিটি হ'ল: আমি এমন একটি প্রোগ্রাম লিখতে …

14 binary-trees  hash  binary-arithmetic 

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

14 books 

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

14 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models