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

একটি ফিবননসি হিপ নিম্নলিখিত ক্রিয়াকলাপগুলিকে সমর্থন করে: insert(key, data) : ডেটা স্ট্রাকচারে একটি নতুন উপাদান যুক্ত করে find-min() : ন্যূনতম কী সহ উপাদানকে একটি পয়েন্টার প্রদান করে delete-min() : ন্যূনতম কী সহ উপাদানটি সরিয়ে দেয় delete(node) : দ্বারা নির্দেশিত উপাদান মোছা node decrease-key(node) : দ্বারা নির্দেশিত উপাদানটির চাবি হ্রাস করে …

11 data-structures  priority-queues 

এর মূল ধারণা K-নিকটবর্তী-নেইবার একাউন্টে লাগে পয়েন্ট নিকটতম এবং সংখ্যাগরিষ্ঠ ভোটে ডেটার শ্রেণীবিন্যাস সিদ্ধান্ত নেয়। যদি তা হয় তবে এর উচ্চতর মাত্রিক ডেটাতে সমস্যা হওয়া উচিত নয় কারণ লোকালটিটিটিভ সংবেদনশীল হ্যাশিংয়ের মতো পদ্ধতিগুলি দক্ষতার সাথে নিকটবর্তী প্রতিবেশীদের সন্ধান করতে পারে।টkk এছাড়াও, বায়েশিয়ান নেটওয়ার্কগুলির সাথে বৈশিষ্ট্য নির্বাচন ডেটাগুলির মাত্রা হ্রাস করতে …

11 machine-learning  artificial-intelligence 

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

11 terminology  security  stack-inspection 

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

11 algorithms  optimization  linear-programming 

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

11 complexity-theory  np-hard  graph-theory 

আমি বর্তমানে ল্যাম্বদা ক্যালকুলাস শিখছি এবং ল্যাম্বডা শব্দটি লিখতে নিম্নলিখিত দুটি ভিন্ন ধরণের সম্পর্কে ভাবছিলাম। λxy.xyλxy.xy\lambda xy.xy λx.λy.xyλx.λy.xy\lambda x.\lambda y.xy আপনি কীভাবে বিটা হ্রাস প্রয়োগ করেছেন তার অর্থ বা উপায়ের মধ্যে কোনও পার্থক্য রয়েছে, বা একই জিনিস প্রকাশ করার কেবল দুটি উপায়? বিশেষত জুটি তৈরির এই সংজ্ঞা আমাকে বিস্মিত করেছে: …

11 logic  lambda-calculus 

যদি আমি সঠিকভাবে বুঝতে পারি তবে এনএফএর নিয়মিত এক্সপ্রেশনগুলির মতো একই মত প্রকাশের ক্ষমতা রয়েছে। প্রায়শই, এনএফএ থেকে সমতুল্য নিয়মিত এক্সপ্রেশনগুলি পড়া সহজ: আপনি চক্রগুলি তারকা, জংশনগুলিকে বিকল্প হিসাবে অনুবাদ করেন। তবে এক্ষেত্রে কী করবেন: [ উত্স ] ওভারল্যাপিং চক্রগুলি এই অটোমেটন কী গ্রহণ করে তা নিয়মিত করে তোলে (নিয়মিত …

11 algorithms  formal-languages  finite-automata  regular-expressions 

পুনর্লিখন ব্যবস্থা হ'ল আকারে নিয়মের একটি সেট । আমরা একটি স্ট্রিং যে নিয়ম প্রয়োগ করেন আমরা কোনো সাবস্ট্রিং প্রতিস্থাপন মধ্যে একটি সাবস্ট্রিং সঙ্গে এবং তদ্বিপরীত।A↔BA↔BA \leftrightarrow BwwwAAAwwwBBB একটি স্ট্রিং স্ট্রিং দেওয়া হয়েছে আমরা নিম্নলিখিত বিধিগুলি সহ সিস্টেমে পেতে :AAABBAAABBAAABBBAABBAABBAAB A↔BAA↔BAA \leftrightarrow BA BABA↔AABBBABA↔AABBBABA \leftrightarrow AABB AAA↔ABAAA↔ABAAA \leftrightarrow AB BA↔ABBA↔ABBA \leftrightarrow …

11 computability  term-rewriting 

এর কয়েকটি অঙ্কের ক্রম রয়েছে কিনা তা কীভাবে সিদ্ধান্ত নেওয়া যায়? ππ\piনিম্নলিখিত নিরীহ-বর্ণনামূলক প্রকরণটি গণনাযোগ্য কিনা তা জানতে আমাকে অনুপ্রাণিত করে: চ( এন ) = { 10যদি এন¯π এর দশমিক প্রতিনিধিত্বতে ঘটে πঅন্যভাবেf(n)={1if n¯ occurs in the decimal representation of π0otherwisef(n) = \begin{cases} 1 & \text{if \(\bar n\) occurs in …

11 computability  real-numbers 

আমি নিম্নলিখিত ভাষা আছে {0i1j2k∣0≤i≤j≤k}{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} আমি কোন চমস্কি ভাষার শ্রেণিতে এটি ফিট করে তা নির্ধারণ করার চেষ্টা করছি। আমি দেখতে পারি কীভাবে এটি একটি প্রসঙ্গে সংবেদনশীল ব্যাকরণ ব্যবহার করে তৈরি করা যেতে পারে তাই আমি জানি এটি ন্যূনতম প্রসঙ্গ-সংবেদনশীল। …

11 formal-languages  context-free  formal-grammars  pumping-lemma 

এটি গণনামূলক জ্ঞানীয় বিজ্ঞানের সীমানা হতে পারে তবে আমি জানতে আগ্রহী যে কীভাবে সাধারণ পাথফাইন্ডিং অ্যালগরিদমগুলি অনুসরণ করা হয় (যেমন এ * ) মানুষ বিভিন্ন প্যাথফাইন্ডিং পরিস্থিতিতে (একই তথ্য প্রদানে) যে প্রক্রিয়া ব্যবহার করে তার সাথে তুলনা করে। এই প্রক্রিয়াগুলি কি একই রকম?

11 algorithms  graphs  artificial-intelligence 

যাক , , , প্রসঙ্গ-মুক্ত ভাষায় একজন ফাই মধ্যে নাইট ক্রম দে ফাই একটি সাধারণ বর্ণমালা উপর নেদ যেগুলির প্রতিটি হতে Σ । যাক এল এর ফাই মধ্যে নাইট ইউনিয়ন L_1 , L_2 , L_3 , \ বিন্দু ; যেমন, L = L_1 \ কাপ L_2 \ কাপ L_3 \ …

11 formal-languages  context-free  closure-properties 

একটি পানীয় বিতরণের জন্য ব্যবহারকারীকে একটি কয়েন ( ) toোকানো প্রয়োজন , তারপরে তিনটি বোতামের মধ্যে একটি টিপুন: এক কাপ চা চাওয়ার জন্য , কফির জন্য ডাইটো , এবং একটি অর্থ ফেরতের অনুরোধ করে (অর্থাত্ যন্ত্রটি মুদ্রাটি ফিরিয়ে দেয়: )। এই সরবরাহকারী নিম্নলিখিত সিসিএস প্রক্রিয়া দ্বারা মডেল করা যেতে পারে …

11 logic  concurrency  modelling  process-algebras  ccs 

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

11 operating-systems  filesystems 

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

11 cpu-pipelines  computer-architecture