প্রশ্ন ট্যাগ «terminology»

মাইকেল সিপসারের থিওরি অফ গণনার ২ In০ পৃষ্ঠায় তিনি লিখেছেন: পি = ভাষার যে শ্রেণীর জন্য সদস্যতার জন্য দ্রুত সিদ্ধান্ত নেওয়া যেতে পারে class এনপি = ভাষাগুলির শ্রেণি যার জন্য সদস্যতার দ্রুত যাচাই করা যেতে পারে। "সিদ্ধান্ত নেওয়া" এবং "যাচাই করা" এর মধ্যে পার্থক্য কী?

16 complexity-theory  terminology  decision-problem 

উইকিপিডিয়া অনুসারে : অনানুষ্ঠানিকভাবে, অ্যালগরিদমিক তথ্য তত্ত্বের দৃষ্টিকোণ থেকে, একটি স্ট্রিংয়ের তথ্য বিষয়বস্তু সেই স্ট্রিংয়ের সংক্ষিপ্ততম স্ব-অন্তর্ভুক্ত প্রতিনিধিত্বের দৈর্ঘ্যের সমান। "দরকারী তথ্য" এর আনুষাঙ্গিক অনানুষ্ঠানিক কঠোর সংজ্ঞাটি কী? "দরকারী তথ্য" কেন আরও প্রাকৃতিক বা বেশি মৌলিক ধারণা হিসাবে নেওয়া হয় না; নির্লজ্জভাবে মনে হয় সংজ্ঞা অনুসারে এটি একটি সম্পূর্ণরূপে এলোমেলো …

16 information-theory  terminology  kolmogorov-complexity 

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

16 terminology  reference-request  computer-architecture  memory-management 

কম্পিউটার তত্ত্বে "অসীম" ভাষা বা "সীমাবদ্ধ" ভাষার শব্দগুচ্ছ ব্যবহার সম্পর্কে আমি অস্পষ্ট। আমি মনে করি ঝামেলা রুট যে মত একটি ভাষা হয় অসীম অর্থে যে এটি একটি অসীম (কিন্তু ধর্তব্য) স্ট্রিং সংখ্যা তৈরি করতে পারেন হবে। তবুও, এটি সীমাবদ্ধ রাষ্ট্র অটোম্যাটন দ্বারা এখনও স্বীকৃত হতে পারে ।L={ab}∗L={ab}∗L=\{ab\}^* এটি সিপসার বইটি …

16 formal-languages  terminology  regular-languages 

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

15 algorithms  data-structures  terminology  computational-geometry 

দুজনের মধ্যে কি কোনও পার্থক্য আছে? অনুযায়ী Ullman এর বই , কম্পাইলার অন্য (সাধারণত নিম্ন স্তরের) ভাষা থেকে এক ভাষা রূপান্তর, এবং তাই একটি প্রতীকী ভাষান্তর করে। দু'জন কীভাবে আলাদা?

15 terminology  compilers 

একটি অ্যালগরিদমের জটিলতা পরিমাপের জন্য, এটি কি সময় জটিলতা, বা গুণগত জটিলতা? তাদের মধ্যে পার্থক্য কী? আমি অ্যালগরিদমে বেসিক (সর্বাধিক ব্যয়বহুল) অপারেশনের সর্বাধিক (নিকৃষ্ট) গণনা গণনা করতাম।

14 complexity-theory  terminology  algorithm-analysis  time-complexity 

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 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models 

আমি নিজেকে বাইসানের ব্যবহার শেখানোর চেষ্টা করি। ম্যানপেজ বাইসন (1) বাইসন সম্পর্কে বলে: এলএলআর (1), আইইএলআর (1), বা ক্যানোনিকাল এলআর (1) পার্সার সারণী নিয়োগকারী একটি ডিটারমিনিস্টিক এলআর বা জেনারেলাইজড এলআর (জিএলআর) পার্সার তৈরি করুন। আইইএলআর-পার্সার কী? ওয়ার্ল্ড ওয়াইড ওয়েবে আমি যে সমস্ত প্রাসঙ্গিক নিবন্ধ পেয়েছি সেগুলি প্যাকওয়াল্ড।

14 formal-languages  terminology  formal-grammars  parsers 

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

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

কম্পিউটার বিজ্ঞানে 'কী' এর অর্থ কী তা নিয়ে আমি কিছুটা বিভ্রান্ত হয়ে পড়েছি। আমি কী-মান জোড়, প্রাথমিক কী ইত্যাদি বুঝেছি ... তবে 'কী' শব্দটি নিজের দ্বারা কী বোঝায় তার একটি সংজ্ঞা আমি পাই না। যতদূর আমি এটি বলতে পারি কেবলমাত্র ডেটা টুকরা। সিএলআরএসে, গাছের নোডের সাথে সম্পর্কিত ডেটাগুলি 'কী' হিসাবে …

14 terminology 

দ্বিতীয় কোড কাটা করার সময় (যা আপনাকে বাইনারি অনুসন্ধানের অ্যালগরিদমটি পাঁচবার প্রয়োগ করতে বলেছে, প্রতিবার একটি ভিন্ন পদ্ধতি দিয়ে), আমি কিছুটা ভিন্ন সমাধান নিয়ে এসেছি যা নীচের মত কাজ করে: আমার যদি দৈর্ঘ্য 100 এর সাজানো অ্যারে থাকে এবং আমি দেখতে পাচ্ছি যে এর শুরু ক্ষেত্রটি 200 নম্বর এবং এর …

14 algorithms  terminology  search-algorithms  binary-search 

আমি মনে করি আমি ক্যালকুলাস যাকে বলে এবং প্রোগ্রামিং ল্যাঙ্গুয়েজ কী বলা হয় সে সম্পর্কে আমি বেশ বিভ্রান্ত। আমার মনে হয়, এবং বলা যেতে পারে যে, ক্যালকুলাস হল প্রোগ্রামগুলির সমতুল্যতা সম্পর্কে যুক্তির জন্য একটি আনুষ্ঠানিক ব্যবস্থা। প্রোগ্রামগুলিতে একটি মেশিন দ্বারা নির্দিষ্ট একটি অপারেশনাল শব্দার্থবিজ্ঞান থাকে, যা (আমার মনে হয়?) নিরোধক …

13 terminology  programming-languages  lambda-calculus  semantics  operational-semantics 

আমি আনুষ্ঠানিক ভাষা এবং উত্পাদন ঘাঁটি সিস্টেমগুলি (নিয়ম-বেস সিস্টেমগুলি) অধ্যয়ন করছি এবং কম্পিউটার বিজ্ঞানের এতগুলি প্রসঙ্গে কেন এই দুটি শব্দ "উত্পাদন" এবং "নিয়ম" বোঝায় তা সম্পর্কে আমি কিছুটা বিভ্রান্ত হয়ে পড়েছি। ইংরাজী ভাষায় তারা একই জিনিস বোঝায় বলে মনে হয় না। আমি নেটিভ ইংলিশ স্পিকার নই তবে আমি জানি যে …

13 formal-languages  terminology  automata  finite-automata  formal-grammars