প্রশ্ন ট্যাগ «reference-request»

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

23 reference-request  programming-languages  type-theory 

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

22 algorithms  reference-request  divide-and-conquer 

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

21 algorithms  reference-request  books 

একজন 15 বছর বয়সী তরুণ কৈশোরের জন্য একটি ভাল শিক্ষানবিস কম্পিউটার বিজ্ঞান বইটি কী? আমি সিএসে শুরু করতে চাই, তবে কোথা থেকে শুরু করব সে সম্পর্কে কোনও ধারণা নেই। প্রোগ্রামিংয়ে আমার অভিজ্ঞতা সীমিত।

21 education  reference-request 

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

20 algorithms  reference-request  books 

আমি ইদানীং কিছুটা সাহিত্য পড়েছি এবং কিছু আকর্ষণীয় তথ্য-কাঠামো পেয়েছি। আমি সবচেয়ে খারাপ ক্ষেত্রে আপডেটের সময় [1-7] এ আপডেট সময় পাওয়ার বিভিন্ন বিভিন্ন পদ্ধতি নিয়ে গবেষণা করেছি ।ও (1)হে(1)\mathcal{O}(1) সাম্প্রতিক আমি দক্ষ সমবর্তী অ্যাক্সেস সমর্থন করার জন্য লক-মুক্ত ডেটা-স্ট্রাকচারগুলি অনুসন্ধান করতে শুরু করেছি। লক-ফ্রি ডেটা স্ট্রাকচার বাস্তবায়নে এইগুলির মধ্যে সবচেয়ে …

20 reference-request  data-structures  time-complexity  concurrency  search-trees 

সম্প্রতি আমি একটি কাগজে পেয়েছি [1] 2/2/4-SAT নামে স্যাট এর একটি বিশেষ প্রতিসাম্য সংস্করণ । তবে সেখানে অনেকগুলি অসম্পূর্ণ বৈকল্পিক রয়েছে, উদাহরণস্বরূপ: একচেটিয়া NAE- 3SAT , মনোটোন 1-ইন-3-স্যাট , ...দ্বারা NPNP\text{NP} কিছু অন্যান্য রূপগুলি ট্র্যাকটেবল: - স্যাট , প্ল্যানার-NAE- স্যাট , ...222স্যাটSAT\text{SAT}স্যাটSAT\text{SAT} এমন কোনও জরিপ কাগজপত্র (বা ওয়েব পৃষ্ঠাগুলি) রয়েছে …

20 complexity-theory  reference-request  satisfiability 

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

20 reference-request  human-computing 

প্রসঙ্গমুক্ত ভাষা পরিপূরক হিসাবে বন্ধ করা হয় না , আমরা জানি যে। আমি যতদূর বুঝতে পেরেছি, প্রসঙ্গমুক্ত ভাষাগুলি যে কোনও অক্ষর এর জন্য এর উপসেট হয় পরিপূরক (!?) এর অধীনে বন্ধ থাকে? a , ba∗b∗a∗b∗a^*b^*a,ba,ba,b এখানে আমার যুক্তি। প্রতিটি সিএফ ভাষা একটি আধা-রৈখিক পারিখ ইমেজ আছে । পরিপূরক অধীনে সেলিমিনার …

20 formal-languages  reference-request  context-free  closure-properties 

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

20 reference-request  algorithm-analysis  time-complexity  runtime-analysis 

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

20 algorithms  reference-request  data-structures  partitions  sets 

ক্লাস এনসি দ্বারা প্রদত্ত "সমান্তরাল অ্যালগোরিদম দ্বারা দক্ষতার সাথে সমাধান করা" এর জটিলতা তাত্ত্বিক দৃষ্টিভঙ্গি গ্রহণ করতে আমার সমস্যা হয়েছে : এনসি সমস্যার ঐ সময়ের মধ্যে একটি সমান্তরাল আলগোরিদিম দ্বারা সমাধান করা যেতে পারে এর বর্গ উপর সঙ্গে প্রসেসর ।O(logcn)O(logc⁡n)O(\log^cn)p(n)∈O(nk)p(n)∈O(nk)p(n) \in O(n^k)c,k∈Nc,k∈Nc,k \in \mathbb{N} আমরা একটি প্র্যাম অনুমান করতে পারি …

20 complexity-theory  reference-request  parallel-computing 

আমি প্রায়শই প্রয়োগিত ম্যাক্স ফ্লো অ্যালগরিদমগুলি, ডাইনিকের অ্যালগোরিদম, পুশ রিলেবল এবং অন্যান্যগুলিতে গতিশীল গাছগুলির ব্যবহারের মাধ্যমে তাদের অ্যাসিম্পটোটিক সময় ব্যয়কে উন্নত করতে পারি (লিঙ্ক-কাট গাছ হিসাবেও পরিচিত)। পুশ রিলেবল বা বা সাধারণত চালিত হয় তবে গতিশীল গাছগুলিও ( ভ2ই)হে(ভী2ই)O(V^2E)হে( ভ3)হে(ভী3)O(V^3)ও ( ভ2ই--√)হে(ভী2ই)O(V^2\sqrt{E})ও (ভইলগ( ভ2/ ই) )হে(ভীইলগ⁡(ভী2/ই))O(VE \log(V^2/E)) ডাইনিকের অ্যালগোরিদম , …

20 reference-request  graphs  data-structures  network-flow 

আমি কে "মেশিন লার্নিং" শব্দটি তৈরি করেছিলেন তা জানার চেষ্টা করছি। ১৯৫৯ সালে আর্থার স্যামুয়েল "মেশিন লার্নিং" এর ক্ষেত্রটি সংজ্ঞায়িত করার কারণ হিসাবে একটি সহায়ক প্রশ্নটি দিয়েছেন: অধ্যয়নের ক্ষেত্র যা কম্পিউটারগুলিকে স্পষ্টভাবে প্রোগ্রাম না করে শেখার ক্ষমতা দেয় ? আপনি ইন্টারনেটে এই সংজ্ঞাটির জন্য অনেকগুলি, অনেক উল্লেখ খুঁজে পেতে পারেন …

19 terminology  reference-request  machine-learning  history 

নিম্নলিখিত সমস্যা বিবেচনা করুন: ইনপুট: দুটি অ্যারে এবং দৈর্ঘ্যের , যেখানে সাজানো ক্রমে।AAABBBnnnBBB প্রশ্ন: এবং কি একই আইটেম রয়েছে (তাদের বহুগুণ সহ)?AAABBB এই সমস্যার জন্য দ্রুততম নির্বাহী অ্যালগরিদম কী ? এগুলি বাছাইয়ের চেয়ে দ্রুত সমাধান করা যায়? এই সমস্যাটি নির্ধারিত রৈখিক সময়ে সমাধান করা যায়?

19 algorithms  reference-request  sorting