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

কিছু অ-তুচ্ছ সমস্যা যেখানে আমাদের বর্তমান অ্যালগরিদমটি রয়েছে তা অ্যাসেম্পোটোটিকভাবে অনুকূল সমস্যাটি কী? (ট্যুরিং মেশিনের জন্য) এবং এটি কীভাবে প্রমাণিত হয়?

15 cc.complexity-theory  ds.algorithms  complexity-classes 

স্বতঃস্ফূর্তভাবে, ম্যাট্রিক্স-গুণ গুণটির সংজ্ঞা ωω\omega এমন একটি ক্ষুদ্রতম মান যার জন্য একটি ज्ञিতnωnωn^{\omega} ম্যাট্রিক্স-গুণিত অ্যালগরিদম রয়েছে। এই এত আমি প্রযুক্তিগত সংজ্ঞা সর্বাঙ্গে infimum ভালো কিছু, একটি আনুষ্ঠানিক গাণিতিক সংজ্ঞা যেমন গ্রহণযোগ্য নয় ttt মধ্যে একটি ম্যাট্রিক্স-গুণ অ্যালগরিদম অস্তিত্ব আছে যেমন যে ntntn^t । এই ক্ষেত্রে, আমরা বলতে পারি না যে …

15 ds.algorithms  linear-algebra 

অর্ডার রক্ষণাবেক্ষণ সমস্যা (বা "একটি তালিকায় অর্ডার বজায় রাখা") অপারেশনগুলিকে সমর্থন করে: singleton: একটি আইটেম সহ একটি তালিকা তৈরি করে, এতে একটি পয়েন্টার দেয় returns insertAfter: কোনও আইটেমকে পয়েন্টার দেওয়া হয়, এর পরে একটি নতুন আইটেম সন্নিবেশ করানো হয়, নতুন আইটেমে একটি পয়েন্টার ফিরিয়ে দেওয়া হয় delete: কোনও আইটেমকে পয়েন্টার …

15 ds.data-structures  soft-question  pl.programming-languages  graph-theory  tree  cc.complexity-theory  pcp  co.combinatorics  cg.comp-geom  pr.probability  vc-dimension  cc.complexity-theory  complexity-classes  relativization  soft-question  advice-request  career  soft-question  research-practice  paper-review  journals  co.combinatorics  cc.complexity-theory  complexity-classes  pr.probability  average-case-complexity  cc.complexity-theory  lo.logic  descriptive-complexity  finite-model-theory  ds.algorithms  cc.complexity-theory  approximation-hardness  csp  pcp  cc.complexity-theory  circuit-complexity 

মডুলার পচন এবং এর বৈশিষ্ট্যগুলি সম্পর্কে আরও ভালভাবে বুঝতে কী কী ভাল কাগজপত্র / বইগুলি রয়েছে? আমি বিশেষত মডুলার পচনের আলগোরিদিমিক দিকগুলিতে আগ্রহী। আমি শুনেছি যে রৈখিক সময়ে কোনও গ্রাফের একটি মডুলার পচন খুঁজে পাওয়া সম্ভব। এর জন্য কি তুলনামূলকভাবে সহজ অ্যালগরিদম আছে? এত দক্ষ না হলেও সহজ অ্যালগরিদম সম্পর্কে …

15 ds.algorithms  reference-request  graph-theory  graph-algorithms 

আমি স্ট্যাক ওভারফ্লোতে কিছুক্ষণ আগে এই প্রশ্নটি জিজ্ঞাসা করেছি: সমস্যা: বব এর বিক্রয় । কেউ কেউ এখানে প্রশ্ন পোস্ট করার পরামর্শ দিয়েছে। কেউ কেউ ইতিমধ্যে এখানে এই সমস্যা সম্পর্কিত একটি প্রশ্ন জিজ্ঞাসা করেছেন - প্রদত্ত কার্ডিনালটির সর্বনিম্ন ওজন - তবে যতদূর আমি বুঝতে পারি এটি আমার সমস্যাটিতে আমাকে সহায়তা করে …

15 ds.algorithms  np-hardness  tree  optimization  application-of-theory 

আমার নিজের বাছাই করা অ্যালগরিদম তৈরি করার চেষ্টা করার জন্য, আমি অনুকূল বেঞ্চমার্কটি খুঁজছি যা আমি এটির সাথে তুলনা করতে পারি। উপাদানের একটি পাঁচমিশালী ক্রম জন্য একটি এবং একটি সাজানো ক্রম বি , transpositions অনুকূল সংখ্যা নিরূপণ করা থেকে পেতে একটি কার্যকর উপায় কি একটি থেকে বি ? একটি স্থানান্তরকে …

15 ds.algorithms  co.combinatorics  sorting 

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

15 cc.complexity-theory  ds.algorithms  soft-question  advice-request  research-practice 

সর্বাধিক-প্রবাহ সমস্যার একটি শাস্ত্রীয় বর্ধন হ'ল "সময়ের সাথে সর্বাধিক প্রবাহ" সমস্যা: আপনাকে একটি ডিগ্রাফ দেওয়া হয়, যার দুটি নোড উত্স এবং সিঙ্ক হিসাবে পৃথক করা হয়, যেখানে প্রতিটি চাপে দুটি প্যারামিটার থাকে, প্রতি ক্ষমতা ধারণ ক্ষমতা ইউনাইট-সময় এবং একটি বিলম্ব। আপনি একটি সময় দিগন্ত দেওয়া হয়টিটিT। লক্ষ্যটি হ'ল সময়ের সাথে …

15 ds.algorithms  graph-algorithms  network-modeling  max-flow-min-cut 

Σএক্সΠi j ∈ Eচ( এক্সআমি, এক্সঞ)Σএক্সΠআমিঞ∈ইচ(এক্সআমি,এক্সঞ)\sum_x \prod_{ij \in E} f(x_i,x_j)সর্বোচ্চএক্সΠi j ∈ Eচ( এক্সআমি, এক্সঞ)সর্বোচ্চএক্সΠআমিঞ∈ইচ(এক্সআমি,এক্সঞ)\max_x \prod_{ij \in E} f(x_i,x_j) যেখানে বা সমস্ত লেবেলিংয়ের উপরে সর্বাধিক বা যোগফল নেওয়া হয় , সেখানে গ্রাফ for এবং একটি স্বেচ্ছাসেবী কর্ম হিসাবে পণ্যটি সমস্ত প্রান্ত ধরে নেওয়া হয় । সীমিত গাছের প্রস্থের গ্রাফগুলির জন্য …

15 ds.algorithms  graph-theory  graph-algorithms  approximation-algorithms  counting-complexity 

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

15 ds.algorithms  linear-algebra 

আমি প্রান্ত সংযোজনে O (N ^ 2) এর চেয়ে কম সময় জটিলতার সাথে নির্দেশিত অ্যাসাইক্লিক গ্রাফের ট্রানজিটিভ বন্ধ রাখার জন্য একটি অনলাইন অ্যালগরিদম খুঁজছি। আমার বর্তমান অ্যালগরিদম এরকম: For every new edge u->v connect all nodes in Pred(u) \cup { u } with all nodes in Succ(v) \ \cup { …

15 ds.algorithms  graph-theory  ds.data-structures  transitive-closure 

এই প্রশ্নটি একটি প্রদত্ত অ্যারের এলোমেলো পরিবর্তন ফিরিয়ে দেওয়ার জন্য ফিশার-ইয়েটস অ্যালগরিদম সম্পর্কিত। উইকিপিডিয়া পৃষ্ঠা বলছেন যে তার জটিলতা হে (ঢ), কিন্তু আমি মনে করি এটা হে যে (n log n)। প্রতিটি পুনরাবৃত্তিতে i, 1 এবং i এর মধ্যে একটি এলোমেলো পূর্ণসংখ্যা বেছে নেওয়া হয়। কেবল মেমোরিতে পূর্ণসংখ্যার লেখা হ'ল …

15 ds.algorithms  permutations 

আমাদের যদি বৃহত (নির্দেশিত) গ্রাফ এবং আরও ছোট মূলের গাছ এইচ থাকে তবে জি আইসোমর্ফিকের এইচ-এর অনুচ্ছেদগুলি সন্ধান করার জন্য সবচেয়ে কার্যকর জটিলতা কোনটি ? আমি subtree isomorphism এর ফলাফল সম্পর্কে অবহিত যেখানে জি এবং এইচ উভয়ই গাছ এবং যেখানে জি প্ল্যানার বা বৃক্ষবৃদ্ধি (এবং অন্যদের) আবদ্ধ আছে তবে এই …

15 ds.algorithms  reference-request  graph-theory 

একটি ম্যাট্রিক্স দেওয়া হয়েছে (ধরে নিচ্ছেন এম ≥ n ), কলামগুলির অবস্থান এবং ভিত্তি গণনা করার জন্য দ্রুততম অ্যালগরিদম কী?m×nm×nm \times nm≥nm≥nm \ge n আমি সচেতন যে এটি লিনিয়ার ম্যাট্রয়েড ছেদ দিয়ে সমাধান করা যেতে পারে, যা একটি সময় নির্ঘাটন অ্যালগরিদম এবং একটি হে ( এম এন ω - 1 …

15 ds.algorithms  reference-request  time-complexity  linear-algebra  matrices 

স্যাট solvers একটি কোয়ান্টিফায়ার দিয়ে বুলিয়ান সূত্রের বৈধতা যাচাইয়ের একটি শক্তিশালী উপায় দেয়। উদাহরণস্বরূপ, এর বৈধতা যাচাই করতে , আমরা সন্তোষজনক কিনা তা নির্ধারণের জন্য একটি স্যাট দ্রাবক ব্যবহার করতে পারি । এর বৈধতা পরীক্ষা করতে , আমরা determine সন্তুষ্টযোগ্য কিনা তা নির্ধারণের জন্য একটি স্যাট দ্রাবক ব্যবহার করতে পারি …

15 ds.algorithms  lo.logic  sat  boolean-functions