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

বাইনারি গাছের গড় উচ্চতা সম্পর্কে কোনও আনুষ্ঠানিক সংজ্ঞা আছে কি? নিম্নলিখিত দুটি পদ্ধতি ব্যবহার করে বাইনারি গাছের গড় উচ্চতা নির্ধারণ সম্পর্কে আমার টিউটোরিয়াল প্রশ্ন রয়েছে: প্রাকৃতিক সমাধানটি মূল থেকে কোনও পাতায় সমস্ত সম্ভাব্য পাথের গড় দৈর্ঘ্য গ্রহণ করা হতে পারে take avh1(T)=1# leaves in T⋅∑v leaf of Tdepth(v)avh1⁡(T)=1# leaves in …

10 graph-theory  terminology  combinatorics  binary-trees 

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

10 artificial-intelligence  neural-networks  neural-computing 

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

10 computability  turing-machines  intuition 

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

10 automata  finite-automata  artificial-intelligence 

বিকল্প সূত্র আমি নীচের সমস্যার বিকল্প ফর্মুলেশন নিয়ে এসেছি। বিকল্প গঠনের সমস্যাটি আসলে সমস্যাটির এক বিশেষ ঘটনা এবং সমস্যাটি বর্ণনা করতে দ্বিপক্ষীয় গ্রাফ ব্যবহার করে। তবে, আমি বিশ্বাস করি যে বিকল্প সূত্রটি এখনও এনপি-হার্ড। বিকল্প সূত্রটি আগত এবং বহির্গামী নোডগুলির একটি বিরূপ সেট ব্যবহার করে যা সমস্যার সংজ্ঞাটি সহজ করে। …

10 complexity-theory  graphs  graph-theory  np-complete 

আমার মনে সমস্যা আছে, আমি মনে করি এটি একটি এনপিসি সমস্যা তবে এটি কীভাবে প্রমাণ করতে হয় তা আমি জানি না। সমস্যাটি এখানে: আছে ট একটি খুব বড় হ্রদে দ্বীপপুঞ্জ, এবং আছে এন ফ্যান আকৃতির পন্টুন। এই পন্টুনগুলি একই আকারে তবে বিভিন্ন প্রাথমিক দিক রয়েছে এবং হ্রদে ভিন্ন ভিন্ন আসল …

10 complexity-theory  np-complete  np-hard 

আমি মিশ্র সাফল্যের সাথে পাটিগণিতগুলিতে অ্যাসিম্পটোটিক সংকেতকে অপব্যবহারের বিপদগুলি বিচার করার চেষ্টা করার আগে লন্ডাউ পদগুলির পরিমানের পরিমাণ সম্পর্কে একটি (বীজ) প্রশ্ন জিজ্ঞাসা করেছি । এখন, এখানে আমাদের পুনরাবৃত্তি গুরু জেফই মূলত এটি করে: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) যদিও শেষ ফলাফলটি সঠিক, আমি মনে করি এটি ভুল। কেন? …

10 terminology  asymptotics  landau-notation 

আছে কি প্রয়োজন জন্য হতে অসীম undecidable হতে?L⊆Σ∗L⊆Σ∗L\subseteq \Sigma^* আমি কি বলতে চাচ্ছি যদি আমরা একটি ভাষা নির্বাচন করুন L′L′L' একটি হতে এর উত্তরে সসীম সংস্করণ L⊆Σ∗L⊆Σ∗L\subseteq \Sigma^* হলো, |L′|≤N|L′|≤N|L'|\leq N , ( N∈NN∈NN \in \mathbb{N} ), L′⊂LL′⊂LL' \subset L । for এরL′L′L' পক্ষে কি অনির্বচনীয় ভাষা হওয়া সম্ভব ? …

10 formal-languages  computability  undecidability 

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

10 complexity-theory  satisfiability  3-sat 

আমাদের কোয়ান্টাম কম্পিউটার থাকলে সুরক্ষার সংজ্ঞা পরিবর্তন করার দরকার আছে? কি ক্রিপ্টোগ্রাফিক নির্মাণ ভাঙ্গবে? আপনি কি কোনও জরিপ বা একটি নিবন্ধ জানেন যা ব্যাখ্যা করে যে পরিবর্তনের জন্য কী প্রয়োজন হবে?

10 reference-request  cryptography  quantum-computing 

এটা সর্বজন বিদিত যে একঘেয়েমি বহুভুজ মধ্যে একটি অত্যন্ত গুরুত্বপূর্ণ ভূমিকা পালন করে বহুভুজ ট্রায়াঙ্গুলেশন । সংজ্ঞা: একটি বহুভুজ সমতলে একটা সরল রেখা থেকে সম্মান সঙ্গে একঘেয়েমি বলা হয় , যদি প্রত্যেক লাইনে লম্ব ছেদ করে সর্বাধিক দুইবার।PPPLLLLLLPPP একটি লাইন এবং বহুভুজ , একটি বহুভুজ সম্মানের সাথে একঘেয়ে আছে কিনা …

10 algorithms  computational-geometry 

প্রশ্নের প্রকৃতির কারণে, আমাকে প্রচুর পটভূমি তথ্য অন্তর্ভুক্ত করতে হবে (কারণ আমার প্রশ্নটি: আমি কীভাবে এটিকে সংকীর্ণ করব?) যে বলেছিল, এটি সংক্ষিপ্ত করে দেওয়া যেতে পারে (আমার জ্ঞানের সেরা হিসাবে): চূড়ান্তভাবে বড় সমন্বয়যুক্ত অনুসন্ধানের জায়গাগুলিতে স্থানীয় সর্বোত্তম খুঁজে পেতে কোন পদ্ধতি বিদ্যমান? পটভূমি টুল-অ্যাসিস্টড সুপারপ্লে সম্প্রদায়ে আমরা কিছু ব্যয় (সাধারণত …

10 reference-request  machine-learning  combinatorics  optimization  search-problem 

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

10 algorithms  computational-geometry  graphics 

অনেক গ্রন্থেই একটি নিম্ন খোঁজার জন্য আবদ্ধ মধ্যমা ব্যবহার আর্গুমেন্ট ব্যবহার তম ক্ষুদ্রতম উপাদান তৈরীর প্রাপ্ত করা হয়। কীভাবে আমি একটি বিরোধী যুক্তি ব্যবহার করে খুঁজে পেতে পারি?টটk উইকিপিডিয়া বলছে যে টুর্নামেন্ট অ্যালগরিদম রান , এবং এন - ট + + Σ এন ঞ = ঢ + + 2 - …

10 algorithms  algorithm-analysis 

A এবং B কে A ⊆ B এর সাথে ভাষা হতে দিন, এবং B টিউরিং-স্বীকৃত। এ টিউরিং-চেনা যায় না? যদি তাই হয়, কোন উদাহরণ আছে?

10 computability