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

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

15 computer-architecture 

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

15 computer-architecture 

আমার একটি টেট্রহেড্রন এবং একটি পলিহেড্রন । এমন প্রতিবন্ধকতাযুক্ত যে এটি সর্বদা তার সমস্ত শীর্ষকে সাথে ভাগ করে দেয় । আমি থাকুক বা না থাকুক চান মিথ্যা ভিতরে ।p t p tটিtt পিppটিttপিppটিtt পিpp আমি ক্ষেত্রে সমস্যার একটি বিস্তারিত যোগ করার জন্য সমাধান অবদান রাখতে পারে চাই: একটি হল Delaunay …

15 algorithms  computational-geometry  topology 

আমি জানি যে এটি প্রলোগ হ'ল টুরিং-সম্পূর্ণটি এমন একটি প্রোগ্রাম তৈরি করে টুরিং-সম্পূর্ণ হয় যা এই জাতীয় ট্যুরিং মেশিনকে অনুকরণ করে: turing(Tape0, Tape) :- perform(q0, [], Ls, Tape0, Rs), reverse(Ls, Ls1), append(Ls1, Rs, Tape). perform(qf, Ls, Ls, Rs, Rs) :- !. perform(Q0, Ls0, Ls, Rs0, Rs) :- symbol(Rs0, Sym, RsRest), …

15 programming-languages  turing-completeness  logic-programming  prolog 

আমি 0 বা 1 এর সাথে সমস্ত অসম ম্যাট্রিক (বা আপনি চাইলে ) তৈরি করার চেষ্টা করছি equivalent সমমানের ম্যাট্রিক্স দেয় এমন ক্রিয়াকলাপ হল i এবং j সারির যুগপত এক্সচেঞ্জ এবং i এবং j কলাম । যেমন। জন্যএন × n 1 ↔ 2 ( 0 0 0 0 1 1 …

15 algorithms  combinatorics 

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

15 computer-architecture  cpu-cache  virtual-memory 

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() সংক্ষেপণের অনুপাতটি "এ" এর জন্য 37 এ শুরু হয় এবং বিরতি এমনকি 39 "এ" এর (সংক্ষেপণ অনুপাত = 1) এ …

15 data-compression 

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

15 data-structures  arrays  stacks 

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

15 regular-languages  finite-automata 

বহু জটিল সময়ে সমাধান করা যায় এমন কঠিন সিদ্ধান্ত সমস্যার কয়েকটি উদাহরণ কী? আমি এমন সমস্যার সন্ধান করছি যার জন্য অনুকূল অ্যালগরিদমটি "ধীর" বা সমস্যাগুলির জন্য যা দ্রুত পরিচিত অ্যালগরিদমটি "ধীর"। এখানে দুটি উদাহরণ দেওয়া হল: নিখুঁত গ্রাফের স্বীকৃতি। তাদের FOCS'03 গবেষণাপত্রে [1] Cornuéjols, লিউ এবং Vuskovic একটি দিলেন সময় …

15 algorithms  complexity-theory  reference-request 

আমাদের একটি ডিএজি আছে। আমাদের নোড একটি ফাংশন রয়েছে এফ: ভি। এনএফ:ভী→এনF\colon V\to \mathbb N(আলগাভাবে বলতে গেলে, আমরা নোডগুলি সংখ্যা করি)। আমরা এই নিয়মগুলি সহ একটি নতুন নির্দেশিত গ্রাফ তৈরি করতে চাই: এফ( x ) ≠ চ( y)) ⇒ x'≠ y'এফ(এক্স)≠এফ(Y)⇒এক্স'≠Y'F(x) \neq F(y) \Rightarrow x' \neq y'এক্স'≠ y'। চ( x …

15 algorithms  graphs  np-complete  reductions 

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

15 distributed-systems  history 

উইকিপিডিয়া বলেছেন : গণিত এবং কম্পিউটার বিজ্ঞানের অনেক অ্যাপ্লিকেশনগুলিতে সম্পূর্ণ ল্যাটিসগুলি উপস্থিত হয় এটি কি কেবল এই ঘটনার উল্লেখ করে যে গণনার ক্ষেত্রে ব্যবহৃত বুলিয়ান বীজগণিত একটি সম্পূর্ণ জাল? বিশেষত বুলিয়ান লজিকের পরিবর্তে জালাগুলির বিমূর্ত স্তরে কাজ করে আমরা কী কিছু অর্জন করতে পারি? গুগল অনুসন্ধানে বিষয়টিতে তেমন কিছু পাওয়া …

15 lattices  order-theory 

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

15 algorithms  graph-theory  graphs  spanning-trees 

সুতরাং মূলত এল সিএফএল'র জন্য পাম্পিং লেমার শর্তগুলি সন্তুষ্ট করে তবে কোনও সিএফএল নয় (এটি লেমার সংজ্ঞা অনুসারে সম্ভব)।

15 formal-languages  context-free  pumping-lemma