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

দেখে মনে হচ্ছে যে যেখানেই আমি দেখি, ডেটা স্ট্রাকচারগুলি লাল-কালো গাছ ব্যবহার করে প্রয়োগ করা হচ্ছে ( std::setসি ++ তে, SortedDictionaryসি # তে, ইত্যাদি)) আমার অ্যালগোরিদম শ্রেণিতে সবেমাত্র (ক, খ), লাল-কালো ও এভিএল গাছগুলি আবৃত করে, আমি কী পেয়েছি তা এখানে (অধ্যাপকদের কাছ থেকে জিজ্ঞাসা করা, কয়েকটি বই দেখে এবং …

46 data-structures  search-trees  applied-theory  dictionaries  balanced-search-trees 

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

38 reference-request  discrete-mathematics  database-theory  applied-theory  group-theory 

দেখতে দেখতে যে চমস্কি শ্রেণীক্রম প্রকার 3 ভাষায় কোন বহিরাগত মেমরি (অর্থাত, একটি নির্দিষ্ট যন্ত্রমানব), একটি সঙ্গে একটি রাষ্ট্র মেশিন দ্বারা 2 লেখার সাথে সাথেই একটি রাষ্ট্র মেশিন দ্বারা স্বীকৃত হতে পারে একক স্ট্যাক (অর্থাত একটি ধাক্কা-ডাউন যন্ত্রমানব) এবং 0 টাইপ দ্বারা দুটি স্ট্যাক সহ একটি রাষ্ট্রীয় মেশিন (বা, সমানভাবে, …

34 formal-languages  applied-theory  computability  automata  formal-grammars 

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

30 algorithms  algorithm-analysis  education  applied-theory 

আমি কোনও সমস্যা এনকোড করার জন্য একটি স্যাট সলভার ব্যবহার করছি এবং স্যাট উদাহরণের অংশ হিসাবে আমার কাছে বুলিয়ান ভেরিয়েবল যেখানে এটি উদ্দেশ্যযুক্ত যে এর মধ্যে ঠিক একটি সত্য হওয়া উচিত এবং মিথ্যা হওয়া উচিত । (আমি মাঝে মাঝে এটিকে "ওয়ান-হট" এনকোডিং হিসাবে বর্ণিত দেখেছি))এক্স1, এক্স2, … , এক্সএনx1,x2,…,xnx_1,x_2,\dots,x_n আমি …

25 satisfiability  sat-solvers  applied-theory 

একটি অটোমেটন একটি ডিজিটাল কম্পিউটারের একটি বিমূর্ত মডেল। ডিজিটাল কম্পিউটারগুলি সম্পূর্ণরূপে নির্দোষ; তাদের রাষ্ট্র যে কোনও সময় ইনপুট এবং প্রাথমিক অবস্থা থেকে অনন্যভাবে অনুমানযোগ্য। আমরা যখন বাস্তব সিস্টেমগুলির মডেল করার চেষ্টা করছি, তখন অটোমাতা তত্ত্বে ননডেটেরিনিজমকে কেন অন্তর্ভুক্ত করবেন?

23 automata  nondeterminism  applied-theory 

র‌্যাডিক্স বাছাই তাত্ত্বিকভাবে খুব দ্রুত যখন আপনি জানেন যে কীগুলি নির্দিষ্ট সীমাবদ্ধ সীমার মধ্যে রয়েছে, উদাহরণস্বরূপ [ 0 … n কে - 1 ] রেঞ্জের মানগুলি বলুন । যদি কে < এলজি এন আপনি কেবলমাত্র মানগুলিকে বেস এন হিসাবে রূপান্তর করেন যা Θ ( n ) সময় নেয় , একটি …

20 algorithms  sorting  applied-theory  radix-sort 

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

18 applied-theory  category-theory 

HHHh:U→{0,…,M−1}h:U→{0,…,M−1}h: U \rightarrow \{0,\ldots,M-1\}∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M∀x,y∈U,x≠y⇒Prh∈H[h(x)=h(y)]≤1M\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} ইউনিভার্সাল হ্যাশিং এর ধারণা এখন স্নাতক ডেটা স্ট্রাকচার কোর্সের একটি মান অংশ part শিল্প অ্যাপ্লিকেশনগুলিতে সার্বজনীন হ্যাশিংয়ের গুরুত্ব সম্পর্কে শিক্ষার্থীদের অনুপ্রাণিত করতে পেরে ভাল লাগবে। সুতরাং আমার প্রশ্নটি হ'ল: হ্যাশ ফাংশনের সার্বজনীন …

14 data-structures  education  hash-tables  applied-theory 

কম্পিউটার বিজ্ঞানে সেই জনপ্রিয় সমস্যা রয়েছে [1] [2] যা 2D তে প্রদত্ত পয়েন্টগুলির একটি সেটকে অন্তর্ভুক্ত করে ন্যূনতম সংখ্যক সরল রেখার সন্ধান করছে। যদিও আমি অনেকগুলি কাগজপত্র স্ক্যান করেছি, তবুও তাদের কোনওটিরই সমস্যার স্পষ্ট প্রেরণা নেই। এই সমস্যা সমাধানের ব্যবহার কী? এমন কোন কাগজ আছে যা এটি ব্যাখ্যা করে?

12 reference-request  computational-geometry  applied-theory 

আমি টাইপ থিওরিটি বুঝতে চাই তবে আমি কীভাবে এটি প্রয়োগ করতে পারি তা আগে জানতে হবে। প্রোগ্রামিংয়ে টাইপ সিস্টেমগুলি বাদ দিয়ে টাইপ থিওরির আরও অ-সুস্পষ্ট অ্যাপ্লিকেশন থাকতে পারে? অন্যান্য অ্যাপ্লিকেশন থাকতে পারে, আসুন ব্যক্তিত্বের প্রোফাইলিং এবং পছন্দগুলি বলুন?

10 type-theory  applied-theory 

গুগল ম্যাপস বা আপনার গাড়িতে থাকা সাত্নভের মতো আধুনিক রুট-সন্ধানকারী সিস্টেমে ডিজজস্ট্রার অ্যালগরিদমটি কি ব্যবহৃত হয়? যদি না হয়, তবে কী?

10 algorithms  graphs  shortest-path  applied-theory