কম্পিউটার বিজ্ঞান

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r জঞ্জাল অ্যালগরিদম সহজভাবে সমস্ত সম্ভাব্য জোড়া পরীক্ষা করে; উদাহরণস্বরূপ রুবিতে আমাদের থাকতে হবে: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end আমি অনুভব করি যে আমরা …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

আমি কোরসেরে একটি অ্যালগরিদম ক্লাস নিয়েছি। হ্যাশ টেবিল সম্পর্কে ভিডিওতে প্রফেসর ড সত্যটি হ'ল অ-প্যাথলজিকাল ডেটার জন্য, আপনি সঠিকভাবে প্রয়োগ করা হ্যাশ টেবিলটিতে ধ্রুবক সময় ক্রিয়াকলাপ পাবেন। "নন-প্যাথলজিকাল ডেটা" এর অর্থ কী? আপনি কিছু উদাহরণ দিতে পারেন?

14 hash-tables 

ধরুন আমি খুব অল্প নেটিভ লোয়ার কার্নেলের উপর ভিত্তি করে একটি অপারেটিং সিস্টেম বানাতে চাই যা একটি পরিচালিত কোড ইন্টারপ্রেটার / রানটাইম এবং একটি বৃহত্তর উপরের কার্নেলটি একটি নন-নেটিভ মেশিন ভাষার (জাভা বাইটকোড, সিআইএল ইত্যাদি) সংকলিত হিসাবে কাজ করে। অনুরূপ অপারেটিং সিস্টেমগুলির উদাহরণগুলি হবে সিঙ্গুলারিটি এবং কসমস । খাঁটি-নেটিভ সমাধানের …

14 operating-systems  type-checking  interpreters  os-kernel 

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

14 artificial-intelligence  search-algorithms 

আমি ইমপ্লিমেন্ট লেখার সময় হিন্দি-মিলনার টাইপিং অ্যালগরিদম সম্পর্কে পড়ছি এবং দেখুন যে যতক্ষণ প্রতিটি পরিবর্তনশীল সীমাবদ্ধ থাকে আপনি সর্বদা পারমাণবিক প্রকার বা প্রকারগুলি পাবেন যেখানে আর্গুমেন্টগুলি চূড়ান্ত প্রকার নির্ধারণ করবে, যেমন t1 -> t1বা (t1 -> t2) -> (t1 -> t2)যেখানে t1এবং t2টাইপ ভেরিয়েবল হয়। আপনি এমন কিছু t1 -> …

14 lambda-calculus  type-theory  typing  type-inference 

একটি বর্ণমালা দেওয়া হয়েছে Σ={a,b}Σ={a,b}\Sigma = \{ a,b \} , কতগুলি নিয়মিত ভাষা আছে যা nnn -স্টেট নন-ডিস্ট্রিমেন্টিক সসীম অটোমেটন গ্রহণ করতে পারে ? উদাহরণ হিসাবে, আসুন আমরা বিবেচনা করি n=3n=3n=3। তারপরে আমাদের কাছে 2182182^{18} আলাদা রূপান্তর কনফিগারেশন এবং 23232^3 পৃথক শুরু- এবং শেষের রাষ্ট্রীয় কনফিগারেশন রয়েছে, সুতরাং আমাদের কাছে …

14 formal-languages  regular-languages  finite-automata  combinatorics 

আমি যখন ওয়্যারিং দৈর্ঘ্য মিনিমাইজেশন সম্পর্কে এই প্রশ্নের উত্তর দেওয়ার চেষ্টা করছিলাম তখন এটি প্রকাশিত হয়েছিল । আমি এটিকে "বহুবিবাহী বিবাহ" সমস্যা বলতে যাচ্ছিলাম, তবে ইন্টারনেট, তাই বিড়ালছানা। হ্যাঁ! মনে করুন আমাদের কাছে বিড়ালছানা রয়েছে যা এন লোকেরা গ্রহণ করতে হবে , এম > এন । প্রতিটি বিড়ালছানা জন্য, আমি …

14 algorithms  complexity-theory 

একটি অ-ট্রান্সজিটিভ তুলনা সহ বাছাই করা অ্যালগরিদম ব্যবহার করা কি সম্ভব এবং যদি হ্যাঁ, তবে তুলনামূলককে বাছাইয়ের জন্য প্রয়োজনীয়তা হিসাবে কেন স্থানান্তরকে তালিকাভুক্ত করা হয়? পটভূমি: একটি বাছাই করা অ্যালগরিদম সাধারণত একটি তুলনামূলক ফাংশন সি (x, y) অনুযায়ী তালিকার উপাদানগুলিকে সাজায় সি( x , y)) = ⎧⎩⎨- 10+ 1যদি x≺y …

14 algorithms  sorting  quicksort  transitivity 

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

14 algorithms  data-structures  sets 

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 

আমি এই সাইটটি দেখছিলাম এবং এটি বলেছে যে লোকেরা টিএসপি ট্যুরের সমাধানগুলি খুঁজে পেয়েছিল যা সর্বোত্তম ভ্রমণের চেয়ে 0.01% বেশি। অনুকূল সফর না পেয়ে তারা কীভাবে জানবে যে এটির দৈর্ঘ্য হওয়ার কথা?

14 complexity-theory  approximation 

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

14 graph-theory  reference-request  shortest-path  sampling 

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

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

কেউ কি কার্যক্ষম শৈলীতে কোড লেখার সুবিধা বা অসুবিধাগুলি অধ্যয়নরত পিয়ার-রিভিউড পেপারগুলিতে আমাকে উল্লেখ করতে পারেন? মেশিন লার্নিং, ল্যাঙ্গুয়েজ ডিজাইন ইত্যাদির মতো ক্ষেত্রগুলিতে ল্যাম্বদা ক্যালকুলাসের প্রয়োগগুলি নিয়ে আলোচনা করা কাগজপত্র রয়েছে কি?

14 reference-request  programming-languages  lambda-calculus  functional-programming 

আমি অনুধাবন করেছি যে নন-ডিটারমিনিস্টিক পুশডাউন অটোমেটা হ'ল ডিটারমিনিস্টিকদের তুলনায় উন্নতি হতে পারে কারণ তারা বেশ কয়েকটি রাজ্যের মধ্যে "চয়ন" করতে পারে এবং কিছু প্রসঙ্গমুক্ত ভাষা রয়েছে যা একটি ডিটারমিনিস্টিক পুশডাউন দ্বারা গ্রহণ করা যায় না। তবুও, তারা ঠিক কীভাবে "নির্বাচন" করে তা আমি বুঝতে পারি না । প্যালিনডর্মস উদাহরণস্বরূপ …

14 automata  pushdown-automata  nondeterminism