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

ওজনযুক্ত প্রান্তযুক্ত একটি গ্রাফ দেওয়া, আমরা কীভাবে একটি নেতিবাচক চক্র খুঁজে পেতে পারি যাতে প্রদত্ত সেট কমপক্ষে একটি ? ধন্যবাদ।{ ভি1, ভি2, … , ভিট}{V1,V2,…,Vk}\{V_1, V_2, \ldots, V_k\}

11 ds.algorithms  graph-theory 

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

11 ds.algorithms 

কলামগুলির যে কোনও সংগ্রহ পুরো র‌্যাঙ্কের সম্পত্তি সহ একটি আসল ( ) ম্যাট্রিক্স Let যাক ।k ≤ n এ কেk×nk×nk\times nk≤nk≤nk\le nAA{\bf A}kkk প্রশ্ন: সেখানে একটা কার্যকর উপায় deterministically একটি ভেক্টর খুঁজে পেতে যেমন যে উদ্দীপ্ত ম্যাট্রিক্স হিসাবে একই সম্পত্তি অপরিবর্তিত : কোনও কলামগুলি পুরো র‌্যাঙ্কযুক্ত।এ ′ = [ এaa{\bf …

11 ds.algorithms  linear-algebra  matrices  coding-theory 

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

11 ds.algorithms  approximation-algorithms  machine-learning 

যাক পূর্ণসংখ্যার একটি ক্রম হতে যেখানে প্রতিটি একটি ঞ ∈ { 1 , 2 , ... , এন } । জন্য আমি ∈ { 1 , 2 , ... , এন } যাক মি আমি = | { j : a j = i } | । ট ম ফ্রিকোয়েন্সি …

11 ds.algorithms  reference-request  communication-complexity  data-streams 

প্রান্ত সহ একটি ওয়েট অনিরীক্ষিত গ্রাফ দেওয়া , আমি যে কোনও উল্লম্ব জোড়ের মধ্যবর্তী স্থানে প্রায় 2 এর চেয়ে কম দূরত্ব গণনা করতে চাই। অবশ্যই, আমি subquadratic স্পেস এবং sublinear ক্যোয়ারী সময় ব্যবহার করতে চাই।মি = ও ( এন)2)m=o(n2)m = o(n^2) আমি জুইকের ফলাফল সম্পর্কে অবহিত যা ম্যাট্রিক্সের গুণকে ব্যবহার …

11 ds.algorithms  graph-algorithms 

মার্লিন, যিনি অসীম গণনীয় সম্পদ আছে, আর্থার যে সন্তুষ্ট করতে চায় m|∑p≤N, p primepkm|∑p≤N, p primepkm|\sum_{p\le N,\ p\text{ prime}}p^k জন্য (N,m,k)(N,m,k)(N,m,k) সঙ্গে k=O(logN)k=O(log⁡N)k=O(\log N) এবং m=O(N).m=O(N).m=O(N). এই যোগফলকে সরল উপায়ে গণনা করতে (মডুলার এক্সপেনসেন্টেশন এবং সংযোজন) সময় লাগে N(loglogN)2+o(1)N(log⁡log⁡N)2+o(1)N(\log\log N)^{2+o(1)}FFT ভিত্তিক গুণ সঙ্গে। * কিন্তু আর্থার শুধুমাত্র সম্পাদন করতে পারবেন …

11 cc.complexity-theory  ds.algorithms  time-complexity  interactive-proofs  nt.number-theory 

তাত্ত্বিক বা ব্যবহারিক যাই হোক না কেন হ্যাশ অ্যালগরিদমগুলির একটি শ্রেণি রয়েছে, যেমন শ্রেণীর একটি অ্যালগরিদম নীচে প্রদত্ত সংজ্ঞা অনুযায়ী 'প্রতিচ্ছবি' হিসাবে বিবেচিত হতে পারে: হ্যাশ 1 = অ্যালগো 1 ("ইনপুট পাঠ্য 1") হ্যাশ 1 = অ্যালগো 1 ("ইনপুট পাঠ্য 1" + হ্যাশ 1) আউটপুট (হ্যাশ 1) ইনপুট ("ইনপুট পাঠ্য …

11 ds.algorithms  hash-function 

বিশেষ গ্রাফ অ্যালগরিদমের সাথে স্যাট সলভারকে প্রতিযোগিতামূলক তৈরি করতে বাধা কী? অন্য কথায়, স্যাট সমাধানকারীরা অ্যালগরিদম ডিজাইনারের ভূমিকা প্রতিস্থাপন করতে পারে এমন আশা করা কি সম্ভব - অর্থাৎ, সমস্যা কাঠামোটি স্বয়ংক্রিয়ভাবে স্বীকৃতি দিতে সক্ষম হবে এবং তারপরে একটি বিশেষ অ্যালগরিদমের মতো দ্রুত সমাধান করতে সক্ষম হবে? এখানে আমার মনে হয় …

11 ds.algorithms  graph-theory  sat 

যাক একটি acyclic নির্দেশ গ্রাফ হতে যেমন যে আউট-ডিগ্রী কোন প্রান্তবিন্দু হয় । প্রতিটি শীর্ষবিন্দুর জন্য আমরা প্রতিটি প্রান্তিকের থেকে ডিএফএস চালিয়ে অ্যাক্সেসযোগ্য শীর্ষের সংখ্যা গণনা করতে পারি এবং এটি সময় নেবে । এই সমস্যা সমাধানের জন্য আরও ভাল উপায় আছে?জি ( ভি, ই)জি(ভী,ই)G(V,E)ও ( লগ| ভী| )হে(লগ⁡|ভী|)O(\log{|V|})জিজিGও ( | …

11 ds.algorithms  graph-theory  graph-algorithms  directed-acyclic-graph 

আমি যদি প্রশ্নটি জিজ্ঞাসা করার জায়গাতে ভুল করে থাকি তবে দুঃখিত (সম্ভবত আমার স্ট্যাকওভারফ্লো.com/mathoverflow.net এ যাওয়া উচিত?)। আমি ভাবছি যদি সেখানে একটি প্রমাণ যে, যখন ইউক্লিডিয় অ্যালগরিদম বাড়ানো মূল্যায়নের Bézout এর কোফিসিয়েন্টস (যে হয় গুলি এবং টন পরিচয় যেমন + + BT = GCD ( একটি , খ )) কিছু …

11 ds.algorithms  nt.number-theory 

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

11 ds.algorithms  big-picture  ai.artificial-intel 

এবং দেওয়া, এর 'বিট (বা কোনও ছোট বেসের অঙ্ক) পাওয়া সম্ভব এর সময় / স্থানের ক্ষেত্রে , যেখানে এবং বহুবচনীয় কাজ থাকে ?এনএনNএমএমMএমএমMএন!এন!N!ও ( পি ( এল এন ( এন) , এল এন ( এম) ) )হে(পি(ঠএন(এন),ঠএন(এম)))O( p( ln(N), ln(M) ) )p ( x , y))পি(এক্স,Y)p(x, y)এক্সএক্সxYYy অর্থাত দেওয়া , …

11 ds.algorithms  nt.number-theory 

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

11 ds.algorithms  graph-algorithms 

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

11 ds.algorithms  graph-theory  matching