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

যে কেউ দয়া করে একটি বা একাধিক ওয়েবসাইটের দিকে ইঙ্গিত করতে পারবেন যেখানে # এসএটি সলভারের কার্যকরী বাস্তবায়ন ডাউনলোড করা সম্ভব? আমি সঠিক সমাধান গণনা প্রত্যাবর্তনকারীদের সাথে আগ্রহী, প্রায় না।

21 ds.algorithms  sat  software 

আসুন আমরা বলতে পারি যে একটি ভাষা LLL হ'ল পি -ঘনত্ব-ঘনিষ্ঠ যদি এমন একটি বহুপাক্ষিক সময় অ্যালগরিদম থাকে যা প্রায় সমস্ত ইনপুটগুলিতে সঠিকভাবে সিদ্ধান্ত দেয় ।LLL অন্য কথায়, পি-তে একটি is রয়েছে , যেমন হচ্ছে, যার অর্থ একই সাথে এর একটি অভিন্ন র্যান্ডম ইনপুটের জন্য polytime অ্যালগরিদম জন্য সঠিক জবাব …

20 cc.complexity-theory  ds.algorithms  complexity-classes  np-complete 

অনুমান আমরা তালিকা বাছাই করতে চান এর এন বাস্তব নম্বর। ধরে নিন যে আমাদের একটি কালো বাক্স দেওয়া হয়েছে যা sort বাছাই করতে পারে √SSSnnn বাস্তব অবিলম্বে নম্বর। এই ব্ল্যাক বক্সটি ব্যবহার করে আমরা কতটা সুবিধা অর্জন করতে পারি?n−−√n\sqrt n উদাহরণস্বরূপ, আমরা কেবল ও ( √) দিয়ে সংখ্যাগুলি বাছাই করতে …

20 ds.algorithms  sorting  decision-trees 

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

20 ds.algorithms  tree  edit-distance 

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

20 ds.algorithms  reference-request  string-matching 

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

20 ds.algorithms  tree  ai.artificial-intel  genetic-programming 

জটিলতা শ্রেণিতে , কিছু সমস্যা রয়েছে class শ্রেণিতে না থাকার অর্থ , যেমন ডিটারমিনিস্টিক সমান্তরাল অ্যালগরিদমের সমস্যা। সর্বাধিক প্রবাহ সমস্যা একটি উদাহরণ। এবং problems in তে থাকার সমস্যা রয়েছে বলে বিশ্বাস করা হয়েছে , তবে এখনও একটি প্রমাণ পাওয়া যায় নি।এন সি এন সিপিP\mathsf{P}এন সিNC\mathsf{NC}এন সিNC\mathsf{NC} পারফেক্ট মেলা সমস্যা সবচেয়ে …

20 cc.complexity-theory  ds.algorithms  reference-request  graph-algorithms  dc.parallel-comp 

আমি সমান্তরাল ( হায়ারার্কি) এর উপর জোর দিয়ে লিনিয়ার বীজগণিতের জটিলতা (র‌্যাঙ্ক, বিপরীত, ইগেনভ্যালুগুলি, ... বুলিয়ান, , এবং পূর্ণসংখ্যার / যুক্তি ম্যাট্রিক) এর জন্য একটি ভাল সমীক্ষার সন্ধান করছি এবং পলটাইম অ্যালগরিদমগুলি। আমি সাম্প্রতিক একটি খুঁজে পাইনি।এফপিFp\mathbb{F}_pএনসিNCNC লিনিয়ার বীজগণিতের জটিলতার উপর আপনি কি সাম্প্রতিক কোনও ভাল জরিপ বা বই জানেন?

20 cc.complexity-theory  ds.algorithms  reference-request  dc.parallel-comp  linear-algebra 

মনে করুন আমাদের কাছে একটি এন বাই ম্যাট্রিক্স রয়েছে। এর সারিগুলি এবং কলামগুলি এমনভাবে পুনর্বিন্যস্ত করা সম্ভব যে আমরা একটি উচ্চ-ত্রিভুজাকার ম্যাট্রিক্স পাই? এই প্রশ্নটি এই সমস্যার দ্বারা অনুপ্রাণিত হয়: ইতিবাচক টপোলজিকাল ক্রম আসল সিদ্ধান্তের সমস্যাটি কমপক্ষে এই হিসাবে কঠোর, সুতরাং এনপি-পূর্ণতা ফলাফল এটিও সমাধান করতে পারে। সম্পাদনা: Laszlo Vegh …

20 ds.algorithms  np-hardness  open-problem  matrices 

আসুন f:{0,1}n→(2−n,1]f:{0,1}n→(2−n,1]f \colon \lbrace 0,1 \rbrace ^ n \to (2^{-n},1] একটি ফাংশন হোক। আমরা গড়ের গড় অনুমান করতে চাই ; যা: ।E [ f ( n ) ] = 2 - n ∑ x ∈ { 0 , 1 } n f ( x )fffE[f(n)]=2−n∑x∈{0,1}nf(x)E[f(n)]=2−n∑x∈{0,1}nf(x)\mathbb{E}[f(n)]=2^{-n}\sum_{x\in \lbrace 0,1 \rbrace ^ n}f(x) …

20 ds.algorithms  randomized-algorithms  black-box 

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

19 ds.algorithms  edit-distance  space-time-tradeoff 

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

19 ds.algorithms  graph-theory  optimization 

কেউ কি আমাকে নিম্নলিখিত সমস্যার সাথে সহায়তা করতে পারে? আমি কিছু মান (mod ) সন্ধান করতে চাই যেখানে (উদাহরণস্বরূপ K = 6 ) রয়েছে, কে ^ 2 মানের একটি তালিকা দেওয়া হয়েছে পার্থক্যের সাথে সামঞ্জস্য করুন a_i-b_j N pmod N (উদাহরণস্বরূপ এন = 251 ), কংক্রিটের সাথে সম্পর্কিত সম্পর্কটি না …

19 ds.algorithms  linear-algebra  nt.number-theory  cryptographic-attack  comp-number-theory 

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

19 ds.algorithms  reference-request  graph-algorithms 

পটভূমি: চাও জু কিছু সময় আগে নিম্নলিখিত প্রশ্নটি পোস্ট করেছিলেন: " এমন কোনও জ্ঞানের তুলনা বাছাই করা অ্যালগরিদম রয়েছে যেগুলি নেটওয়ার্ক বাছাইয়ের ক্ষেত্রে হ্রাস করে না, যেমন প্রতিটি উপাদানকে বারের সাথে তুলনা করা হয় ?ও ( লগএন )O(log⁡n)O(\log n) " দেখে মনে হচ্ছে আমরা কিছুটা সমস্যার সাথে আটকে আছি; ২০০৯ …

19 ds.algorithms  sorting  sorting-network