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

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

13 ds.algorithms  machine-learning  genetic-algorithms 

আমি ম্যাট্রিক্স গুণনের সন্ধান করছিলাম, সুতরাং আমি প্রথমে উইকি ম্যাট্রিক্সের গুণিত অ্যালগরিদম ঘুরে দেখলাম , রেফারেন্সগুলিতে আমি একটি কাগজ পেয়েছি যা দাবি করে যে অ্যালগরিদম ব্যবহার করেO(n2log(n))O(n2log(n))O(n^2 log(n)) , আমি নিবন্ধটি পড়তে যাচ্ছি তবে এটি জটিল এবং এটি পড়তে খুব বেশি সময় লাগবে, তবে এই নিবন্ধটি পড়েন বা এই অ্যালগরিদম …

13 ds.algorithms  linear-algebra  matrix-product 

একটি মনোোটোন -2 সিএনএফ সূত্র হল একটি সিএনএফ সূত্র যেখানে প্রতিটি ধারাটি 2 টি ইতিবাচক আক্ষরিক দ্বারা রচিত হয়। এখন, আমার কাছে মনোটোন -2 সিএনএফ সূত্র । যাক এস সেট হতে এফ এর পরিতৃপ্ত বরাদ্দকরণ। আমার কাছে একটি ওরাকল ও রয়েছে যা নিম্নলিখিত তথ্যগুলি দিতে সক্ষম:এফFFএসSSএফFFহেOO সেট এর কার্ডিনালিটি (অর্থাত্ …

13 cc.complexity-theory  ds.algorithms  sat  counting-complexity 

সুতরাং, আমি পাশের দৈর্ঘ্য সহ কয়েক-দু'রকম সহ প্রায় 100-200 খুব কম স্পার্স স্কয়ার বুলিয়ান ম্যাট্রিক্স পেয়েছি এবং তাদের পণ্যগুলি গণনা করা দরকার। আমি জানি যে আমি যদি তাদের ক্রমিকভাবে গুণ করি তবে পণ্যটি প্রতিটি পদক্ষেপে প্রায়শই বিরল থাকে। এই ক্ষেত্রে বিশেষত দ্রুত কাজ করে এমন কোনও ম্যাট্রিক্স চেইন প্রোডাক্ট অ্যালগরিদম …

13 ds.algorithms  automata-theory  matrix-product  sparse-matrix 

3 স্যাট [ 1 ] এর জন্য নিম্ন সীমানা নিয়ে আলোচনার পরে , আমি ভাবছি যে স্থান-কালীন ট্রেডঅফস হিসাবে সূচিত প্রধান নিম্ন সীমাবদ্ধ ফলাফলগুলি কী। আমি ফলাফলগুলি বাদ দিচ্ছি যেমন, বলুন, স্যাভিচের উপপাদ্য; একটি ভাল এন্ট্রি একক সমস্যা এবং তার সীমাতে ফোকাস করবে। একটি উদাহরণ হবে: "টি এবং এস-কে যে …

13 cc.complexity-theory  ds.algorithms  big-list  space-time-tradeoff 

Paley সুত্রাবলী নকশা পি কুই যাদের প্রান্তবিন্দু সেট দেওয়া হয় হয় সসীম ক্ষেত্র জিএফ (থ), প্রাইম ক্ষমতা q≡1 (গেলিক ভাষার 4) জন্য, এবং যেখানে দু'রকমের সংলগ্ন হয় যদি এবং কেবল যদি তারা একটি দ্বারা পৃথক 2 কিছু a ∈ GF (q)। এই ক্ষেত্রে যে q প্রধান, সীমাবদ্ধ ক্ষেত্র জিএফ (কিউ) …

13 ds.algorithms  graph-theory 

জেনেটিক অ্যালগরিদম ব্যবহার করে সমাধান করা কিছু বাস্তব সমস্যাগুলি কী কী? সমস্যাটা কি? এই সমস্যা সমাধানের জন্য ফিটনেস পরীক্ষাটি কী ব্যবহৃত হয়?

13 ds.algorithms  machine-learning  ai.artificial-intel  application-of-theory  ne.neural-evol 

আমার কাছে একটি ডেটাসেট রয়েছে যা 2-ডি গ্রিডে সাজানো বেশ কয়েকটি অবজেক্ট। আমি জানি যে আমার কড়া অর্ডার রয়েছে, আপনি প্রতিটি সারির মধ্যে বাম থেকে ডানে যেতে এবং প্রতিটি কলামের মধ্যে উপরে থেকে নীচে হিসাবে বৃদ্ধি পাচ্ছেন। উদাহরণ স্বরূপ, 1 2 3 4 6 7 5 8 9 সম্পূর্ণ ডেটাসেটকে …

13 ds.algorithms  total-ordering  sorting 

এটা ভাল স্থাপন করা হয় যে matroid যে MMM এবং কোন ওজন ফাংশন www , সেখানে প্রস্থান করে একটি আলগোরিদিম GreedyBasis(M,w)GreedyBasis(M,w)\mbox{GreedyBasis}(M,w) যা সর্বোচ্চ ওজন ভিত্তিতে ফেরৎ MMM । তাহলে, বিপরীত দিকটিও কি সত্য? এটি হ'ল যদি কিছু লোভী অ্যালগরিদম হয় তবে অবশ্যই কিছু ম্যাট্রয়েড কাঠামো থাকতে হবে।

13 ds.algorithms  greedy-algorithms 

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

13 ds.algorithms  graph-algorithms  shortest-path 

সাম্প্রতিক উদ্ভাবনের সালে https://arxiv.org/abs/1801.00776 , এটা যে দাবি করা হয় বাস্তব সংখ্যার সময় সাজানো যাবে হে ( ঢ √nnn এবং লিনিয়ার স্পেস। কাগজটি যুক্তিসঙ্গত বলে মনে হচ্ছে, যদিও আমি অ্যালগরিদমগুলি বাছাইয়ে বিশেষজ্ঞ নই।O(nlogn−−−−√),O(nlog⁡n),O(n \sqrt{\log n}), যদি সঠিক হয় তবে এটি তাত্পর্যপূর্ণ হবে, আমি বিশ্বাস করি, অন্তত তাত্ত্বিকভাবে। মূল যুক্তির উপস্থাপনাটি …

12 cc.complexity-theory  ds.algorithms  sorting 

মনে করুন আমরা ম্যাট্রিককে গুণ করতে চাই । ধীর ম্যাট্রিক্সের গুণ গুণ অ্যালগরিদম সময় এবং মেমরি ব্যবহার করে। দ্রুততম ম্যাট্রিক্সের গুণটি time সময়ে সঞ্চালিত হয় , যেখানে লিনিয়ার বীজগণিত ধ্রুবক, তবে এর স্মৃতি জটিলতায় কী পরিচিত?ও ( এন 3 ) ও ( এন 2 ) এন ω + ও ( …

12 ds.algorithms  linear-algebra 

একটি স্ট্রিং প্রদত্ত , একটি যে শব্দ কবিতা প্রভৃতি উলটা করিয়া পড়িলেও একই থাকে কভার একটি ক্রম পি 1 P 2 ⋯ পি এম শব্দের পি আমি যেমন যে পি 1 P 2 ⋯ পি মি = W এবং এই ধরনের প্রতিটি পি আমি একটি যে শব্দ কবিতা প্রভৃতি উলটা …

12 ds.algorithms  dynamic-programming  string-matching  covering-problems 

আমি টিসিএসে আগ্রহী গণিতের একজন। আমি অ্যালগরিদমগুলিকে স্ব-অধ্যয়ন করতে চাই এবং তাদের মধ্যে গ্রুপ তাত্ত্বিক সমস্যা সমাধানের জন্য জটিলতার মতো উপাদানগুলির ক্রম সন্ধান, কোসেটের গণনা, জেনারেটর সন্ধান, যদি প্রদত্ত সাবসেটটি গ্রুপ উত্পন্ন করে তবে পরীক্ষা করে। আমার কোন বই পড়া উচিত?

12 ds.algorithms  reference-request  gr.group-theory  books 

'দেওয়া , সেখানে x , y ∈ N , একটি x 2 + b y = c ' হ'ল এন পি- অসম্পূর্ণ।a,b,c∈Na,b,c∈Na,b,c\in\Bbb Nx,y∈Nx,y∈Nx,y\in\Bbb Nax2+by=cax2+by=cax^2+by=cNPNP\mathsf{NP} কোনটি জটিলতা বর্গ 'দেওয়া নেই , নেই এক্স , Y ∈ এন , একটি এক্স 2 + + খ Y 2 = গ ' অন্তর্গত কিভাবে?a,b,c∈Na,b,c∈Na,b,c\in\Bbb …

12 ds.algorithms  complexity-classes  reductions  nt.number-theory  np-complete