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

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

10 operating-systems  deadlocks 

আমি ট্রেসি কিডারের "একটি নতুন মেশিনের সোল" পড়ছি যেখানে ডেটা জেনারেলের একটি দল একটি নতুন মেশিন ডিজাইন করে ("agগল" নামে পরিচিত, যার নাম এমভি / 8000 রাখা হয়েছে)। এটি পূর্ববর্তী স্থাপত্যের 32-বিট এক্সটেনশন (16-বিট Eclipse)। ঘূর্ণায়মান থিমগুলির মধ্যে একটি মনে হয়, তারা একটি মোড বিট দিয়ে কোনও মেশিন তৈরি করতে …

10 computer-architecture 

একটি ডিএফএ এবং ইনপুট শব্দের একটি রান-টাইম নির্মিত লেভেনস্টেইন অটোমাটা দিয়ে অস্পষ্ট পার্সিং করার একটি উপায় রয়েছে (টাইপগুলি সহ একটি নির্দিষ্ট সম্পাদনের দূরত্বেও স্ট্রিং গ্রহণ করে)। এরলি পার্সার দিয়ে কি একই রকম কিছু করা যেতে পারে? আমি অ্যালগরিদম বুঝতে অসুবিধে করছি, এই প্রশ্নের উত্তরটি একা দেওয়া যাক।

10 algorithms  context-free  finite-automata  parsers  string-metrics 

আমি নিম্নলিখিত অনুশীলনটি সমাধান করার চেষ্টা করেছি তবে সমস্ত সমালোচনামূলক জুটির সন্ধান করার সময় আমি আটকে গেলাম । আমার নিম্নলিখিত প্রশ্নগুলি রয়েছে: কোন সমালোচক জুটি একটি নতুন নিয়ম তৈরি করেছে তা আমি কীভাবে জানতে পারি? আমি কীভাবে জানতে পারি যে আমি সমস্ত সমালোচনামূলক জুটি পেয়েছি? আসুন Σ={∘,i,e}Σ={∘,আমি,ই}\Sigma= \left \{ \circ, …

10 logic  first-order-logic 

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

10 artificial-intelligence  neural-networks  reinforcement-learning 

একটি এলআর (0) পার্সারে, প্রতিটি রাজ্যে এলআর (0) আইটেমের সংকলন থাকে, যা একটি অবস্থানের সাথে বর্ণিত প্রোডাকশন। একটি এলআর (1) পার্সারে, প্রতিটি রাজ্যে এলআর (1) আইটেমের সংকলন থাকে, যা একটি অবস্থান এবং বর্ণনামূলক চরিত্রের সাহায্যে বর্ণিত প্রোডাকশন। এটি পরিচিত যে একটি এলআর (1) অটোমেটনে একটি রাষ্ট্র দেওয়া হয়েছে, প্রতিটি এলআর …

10 context-free  parsers  lr-k 

আমি ইউনিভার্সাল ট্যুরিং মেশিন সম্পর্কে দুটি প্রশ্নের উত্তর খুঁজতে চেষ্টা করছি। ইউনিভার্সাল ট্যুরিং মেশিন একটি ট্যুরিং মেশিনকে কীভাবে অনুকরণ করতে পারে যদি একটি যে সিমুলেটেড করা হচ্ছে তার সংখ্যার বেশি রাজ্য থাকে? ইউনিভার্সাল ট্যুরিং মেশিন একটি ট্যুরিং মেশিনকে কীভাবে অনুকরণ করতে পারে যদি একটি যে অনুকরণ করা হচ্ছে তার বর্ণমালার …

10 computability  turing-machines  simulation  turing-completeness 

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

10 type-theory 

আমি জানি যে সূত্রের জন্য কোয়ান্টিফায়েড বুলিয়ান সূত্র সমস্যা যেখানে কোনও কোয়ান্টিফায়ার নেই এবং কেবলমাত্র ভ্যারিয়েবল একটি একটি উদাহরণ । তবে, আমি আশ্চর্য হই যে হিসাবে পরিচিত কোনও প্রাকৃতিক সমস্যা আছে কি না , যেমন সার্কিট মিনিমাইজেশন একটি প্রাকৃতিক সমস্যা ( বিশদ জন্য শ্রেণিবিন্যাস দেখুন)?ϕ x 1 , … , …

10 complexity-classes 

থ্রেডের সাথে প্রমাণ করে যে সিএনএফ থেকে ডিএনএফ-তে রূপান্তর হ'ল এনপি-হার্ড (এবং সম্পর্কিত ম্যাথ থ্রেড ): ডিএনএফ থেকে সিএনএফ পর্যন্ত অন্য দিকটি কেমন? এটা সহজ না শক্ত? এই কাগজের পৃষ্ঠা 2- এ , তারা ইঙ্গিত করে বলে মনে হচ্ছে যে উভয় দিকই সমানভাবে কঠোর যখন তারা বলে " সিএনএফ প্রতিনিধিত্ব …

10 complexity-theory  logic  satisfiability  normal-forms 

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

10 algorithms  optimization  combinatorics  approximation 

আসুন a এমন একটি ফাংশন যা মোটামুটি সুন্দর (যেমন, ধারাবাহিক, পার্থক্যযোগ্য, খুব বেশি স্থানীয় ম্যাক্সিমার নয়, সম্ভবত অবতল ইত্যাদি)। আমি একটি ম্যাক্সিমা সন্ধান করতে চাই : একটি মান যা কে যতটা সম্ভব বড় করে তোলে । f x ∈ R d f ( x )চ: আরঘ। আরf:Rd→Rf:\mathbb{R}^d \to \mathbb{R}চffএক্স ∈ …

10 optimization  approximation 

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

10 algorithms  algorithm-analysis  reference-request  runtime-analysis 

আমি এখানে সন্ধান করছিলাম এবং আমি লক্ষ্য করেছি যে দুটি বিট সংখ্যার গুণনের জন্য সেরা রানটাইম হ'ল , তবে আমি সহজেই একটি লক্ষ্য করতে পারি সঞ্চালিত অ্যালগরিদম ।nnnO(n⋅logn⋅2O(log∗n)O(n⋅log⁡n⋅2O(log∗⁡n)O(n\cdot \log n \cdot 2^{O(\log^* n)}O(n⋅logn)O(n⋅log⁡n)O(n\cdot \log n) সব পরে, আমরা জানতে পারি কিভাবে সংখ্যাবৃদ্ধি ডিগ্রী থেকে দুই polynomials করার মধ্যে রানটাইম। বহুভুজের …

10 runtime-analysis 

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

10 complexity-theory  np-hard  search-problem