প্রশ্ন ট্যাগ «application-of-theory»

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

307 ds.algorithms  big-picture  application-of-theory 

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

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

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

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

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

26 ds.algorithms  graph-algorithms  application-of-theory 

আমি জীববিজ্ঞানীদের কাছে আকর্ষণীয় / উপযোগী হওয়ার লক্ষ্য নিয়ে তাত্ত্বিক জীববিজ্ঞান, বিশেষত বিবর্তন ও বাস্তুশাস্ত্রে গণ্য জটিলতা থেকে কিছু ফলাফল উপস্থাপনের বিষয়ে কাজ করছি । আমি সবচেয়ে বড় যে সমস্যার মুখোমুখি হয়েছি তার মধ্যে একটি হ'ল নিম্ন সীমাগুলির জন্য অ্যাসিম্পটোটিক নিকৃষ্ট মামলার বিশ্লেষণের উপযোগিতা প্রমাণ করতে। কোনও নিবন্ধের দৈর্ঘ্যের উল্লেখ …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

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

21 ds.algorithms  approximation-algorithms  big-picture  application-of-theory 

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

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

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

19 co.combinatorics  application-of-theory 

মুদ্রণে জটিলতার তত্ত্বের প্রাসঙ্গিকতার জন্য অর্থনীতিবিদদের বোঝানোর চেষ্টা করার সময়, উদ্ধৃত করার কোনও মানক রেফারেন্স কি আছে? আমি পরিচিত নই নোয়াম নিশান এর ব্লগ পোস্টে , টিম Roughgarden জরিপ , এবং অধ্যায় 11 স্কট Aaronson এর প্রবন্ধ । এই পোস্টগুলি কম্পিউটার বিজ্ঞানীদের জন্য অ্যাক্সেসযোগ্য, তবে অর্থনীতিবিদদের ভাষা ব্যবহার করবেন না …

17 cc.complexity-theory  reference-request  application-of-theory  ho.history-overview  ce.computational-finance 

ধরা যাক আমরা একটি সার্বজনীন কোয়ান্টাম কম্পিউটার তৈরি করেছি। সুরক্ষা সম্পর্কিত সমস্যাগুলি (ক্রিপ্টোগ্রাফি, গোপনীয়তা, ...) ব্যতীত কোন বর্তমান বাস্তব সমস্যাগুলি এটি ব্যবহার করে উপকৃত হতে পারে? আমি উভয় আগ্রহী: ব্যবহারিক প্রবেশের জন্য সমস্যাগুলি বর্তমানে অলসযোগ্য, সমস্যাগুলি যা বর্তমানে সমাধান করা হচ্ছে তবে একটি তাত্পর্যপূর্ণ গতিপথ তাদের ব্যবহারযোগ্যতার ব্যাপক উন্নতি করবে।

17 quantum-computing  application-of-theory 

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

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

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

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

নিম্নলিখিত সমস্যা বিবেচনা করুন, একটি সেট দেওয়া ধনাত্মক সংখ্যার আগে { একটি 1 , ... , একটি এন } যা ট ≥ 3 একটি ধ্রুবক, আমরা মধ্যে সেট পার্টিশন করতে চান মি আকারের সাব-সেট নির্বাচন ট যাতে প্রতিটি উপসেট এর সমষ্টি গুণফল সর্বাধিক হয়।n=kmn=kmn = k m{a1,…,an}{a1,…,an}\{ a_1, \dots, a_n …

12 cc.complexity-theory  np-hardness  application-of-theory  polynomial-time 

যাক সমতল পয়েন্ট হতে আর 2 । বিন্দু হিসাবে এবং ‖ x i - x j ‖ 2 এর প্রান্তের ওজন সহ একটি সম্পূর্ণ গ্রাফটি বিবেচনা করুন । আপনি সবসময় ওজন যে অন্তত একটি কাটা খুঁজে পাওয়া যাচ্ছে না 2এক্স1, … , এক্সএনx1,…,xnx_1, \ldots, x_nআর2R2\mathbb{R}^2∥xi−xj∥2‖xi−xj‖2\|x_i - x_j\|^2মোট ওজনের 3 ? …

12 ds.algorithms  graph-algorithms  application-of-theory  max-cut  clustering 

সিক্রেট শেয়ারিং স্কিমের ধারণাটি প্রায়শই শামির (এ। শামির, কীভাবে একটি গোপনীয়তা ভাগ করতে হয় , কমিসি এসিএম, 22 (1979), পিপি 612-613।) এবং ব্লেকি (জিআর ব্লেকি, সুরক্ষিত ক্রিপ্টোগ্রাফিক কীগুলিতে , দায়ী করা হয়) প্রকল্প এনসিসি, খণ্ড 48, 1979, পৃষ্ঠা 313-317।) সামগ্রিক ধারণা যে কিছু গোপন এস অংশগ্রহণকারীদের পরিবর্তে প্রতিটি অংশ গুলি …

12 cr.crypto-security  application-of-theory