প্রশ্ন ট্যাগ «ds.algorithms»

আমি উচ্চ অনুপাতের তত্ত্বটি কভার করে অ্যালগরিদমে সংক্ষিপ্ত প্রবর্তনীয় পাঠ্যের সন্ধান করছিtheory coveredtotal number of pages.theory coveredtotal number of pages.\frac{\mbox{theory covered}}{\mbox{total number of pages}}.এটি শুরুতে শুরু করা উচিত তবে প্রকৃত বিশ্বের উদাহরণ, প্রাথমিক প্রমাণ কৌশলগুলি ইত্যাদির উপর খুব বেশি সময় ব্যয় না করে দ্রুত অগ্রগতি হওয়া উচিত। গবেষণা গণিতবিদ হিসাবে …

22 ds.algorithms 

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

22 cc.complexity-theory  ds.algorithms  graph-theory  graph-algorithms 

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

22 ds.algorithms  soft-question  advice-request  writing 

একজন টেন্সর ভেক্টর এবং উচ্চতর মাত্রা ম্যাট্রিক্স এবং একটি সাধারণীকরণ ছাড়া কিছুই না র্যাঙ্ক একটি টেন্সর এর একটি ম্যাট্রিক্স পদে সাধারণীকরণ। যথা, একটি টেনসর এর র‌্যাঙ্ক হ'ল ন্যূনতম এক নম্বর র‌্যাংক সমষ্টি । একটি ভেক্টর এবং ম্যাট্রিক্স যথাক্রমে 1 এবং 2 ডিগ্রির টেনসর।টিটিTTটিTT উপাদান একটি ক্ষেত্র থেকে আসা । যদি …

22 ds.algorithms  reference-request  computability  tensor-rank 

২০০২ সাল থেকে একটি বিজ্ঞানের গবেষণাপত্রে, মেজার্ড, প্যারিসি এবং জেকিনা র্যান্ডম 3 এসএটির জন্য বিশ্বাসের প্রচারের হিউরিস্টিককে সামনে রেখেছিলেন । পরীক্ষাগুলি সূচিত করে যে হিউরিস্টিক প্রতি-ভেরিয়েবলের সীমাবদ্ধতার অনুপাতের জন্য ভাল কাজ করে যার জন্য একটি সন্তোষজনক কার্য সম্পাদনের সম্ভাবনা রয়েছে। আমার প্রশ্নগুলি হ'ল: (1) আপনি যদি এলোমেলো 3SAT এর পরিবর্তে …

22 ds.algorithms  randomness  linear-equations 

দু'টি ভিন্ন প্রথাগত ইন্দ্রিয়ের: দুর্বলভাবে সরল বা অ-স্ব-ক্রসিংয়ের যে কোনও একটিতে প্রদত্ত নন-সরল বহুভুজটি প্রায় সহজ কিনা তা সিদ্ধান্ত নেওয়ার জটিলতায় আমি আগ্রহী । যেহেতু এই পদগুলি ব্যাপকভাবে পরিচিত নয়, তাই আমি কিছু সংজ্ঞা দিয়ে শুরু করি। PPPp0,p1,p2,…,pn−1p0,p1,p2,…,pn−1p_0, p_1, p_2, \dots, p_{n-1}pipip_ipipi+1modnpipi+1modnp_i p_{i+1\bmod n} একটি বহুভুজ সরল যদি সমস্ত টি …

22 ds.algorithms  cg.comp-geom  polygon 

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

22 ds.algorithms  graph-theory  graph-algorithms 

এই প্রশ্নটি ফোর্ড-ফুলকারসন সর্বাধিক ফ্লো অ্যালগরিদমের সময় জটিলতা সম্পর্কে যখন ডিএফএস ব্যবহার করে বৃদ্ধির পাথগুলি খুঁজে পায়। একটি সুপরিচিত উদাহরণ রয়েছে যা দেখায় যে ডিএফএস ব্যবহার করে সর্বাধিক প্রবাহে এক রৈখিক সংখ্যক পুনরাবৃত্তি প্রয়োজন হতে পারে, উদাহরণস্বরূপ দেখুন উপরে উইকিপিডিয়া পৃষ্ঠাটি লিঙ্ক হয়েছে। তবে, আমি এই উদাহরণের দ্বারা সত্যই নিশ্চিত …

22 ds.algorithms  reference-request  max-flow 

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

22 ds.algorithms  cg.comp-geom  open-problem  computing-over-reals 

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

22 ds.algorithms  reference-request  approximation-algorithms  semidefinite-programming  csp 

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

22 ds.algorithms  reference-request  terminology 

এই প্রশ্নটি বাইনারি সংখ্যার সাধারণ গুণন এবং বহুভুজের গুণা মোড ২ এর মধ্যে সম্পর্ক সম্পর্কে the প্রশ্নটি কংক্রিট করার জন্য, আমি আদর্শভাবে নূথ খণ্ডের প্রশ্নের আরও ভাল সমাধান আছে কিনা তা জানতে চাই। 2, তৃতীয় সংস্করণ, পৃষ্ঠা 420 বইয়ের দেওয়া থেকে। "গুণগুণগুলি কম্পিউটারের শব্দের মধ্যে প্যাক করা থাকলে, বাইনারি কম্পিউটারে …

22 ds.algorithms  reductions  time-complexity 

যাক গ্রাফ দেখুন। একটি প্রান্তবিন্দু জন্য এক্স ∈ ভী , নির্ধারণ এন ( এক্স ) (খোলা) এর আশপাশ হতে এক্স মধ্যে জি । অর্থাৎ এন ( এক্স ) = { Y ∈ ভীG=(V,E)G=(V,E)G=(V,E)x∈Vx∈Vx\in VN(x)N(x)N(x)xxxGGG । দু'রকমের নির্ধারণ তোমার দর্শন লগ করা , বনাম মধ্যে জি হতেযুগলযদি তোমার দর্শন লগ করা …

22 ds.algorithms  reference-request  graph-algorithms 

নিম্নলিখিত সমস্যার সময় জটিলতা সম্পর্কে কী জানা যায়, যাকে আমরা 3-MUL বলি? একটি সেট দেওয়া এর পূর্ণসংখ্যার, সেখানে উপাদান যেমন যে ?SSSnnna,b,c∈Sa,b,c∈Sa,b,c\in Sab=cab=cab=c এই সমস্যাটি 3-এসইউমের সমস্যার মতো, যা এস-এ তিনটি উপাদান রয়েছে কিনা এমন জিজ্ঞাসা করে যে (বা সমতুল্য )। 3-এসইউমে মধ্যে প্রায় চতুর্ভুজ সময় প্রয়োজন অনুমান করা হয় …

22 cc.complexity-theory  ds.algorithms  time-complexity 

১৯৯ Pet সালে, পেট্রা শিউরম্যান এবং জারহার্ড জে ওয়েইঞ্জার "মেশিনের সময় নির্ধারণের জন্য বহুপদী সময় আনুমানিক আলগোরিদিম: দশটি উন্মুক্ত সমস্যা" পত্রিকা প্রকাশ করেছিলেন । তার পর থেকে, আমার জ্ঞানের সেরা হিসাবে, পর্যালোচনাগুলি যা সমস্যার জন্য একই একই তালিকা নিয়ে উদ্বেগ প্রকাশ করবে তা প্রকাশিত হয়নি। এইভাবে এটি দুর্দান্ত এবং কার্যকর …

22 ds.algorithms  approximation-algorithms  open-problem  approximation-hardness  scheduling