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

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

14 runtime-analysis  randomized-algorithms 

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

14 sorting 

সিপিইউ হ'ল এই সফ্টওয়্যারটি মাথায় রেখে ডিজাইন করা হয়েছে যা লোকেরা তার জন্য স্পষ্টভাবে বা স্পষ্টভাবে লিখবে। আমার কাছে মনে হয় আপনি যদি নির্দেশ সেট আর্কিটেকচারের নকশাটি দেখে থাকেন তবে সেগুলি খুব "অপরিহার্য", এই অর্থে যে প্রতিটি নির্দেশ একটি আবশ্যিক শৈলীর আদেশকে এনকোড করে। আমার কাছে এটিও মনে হয় যে …

14 computer-architecture  functional-programming 

মানগুলির একটি স্ট্রিং দেওয়া , লগ বেস এ শ্যানন এন্ট্রপি আসে । আমি যা বুঝতে পারি তা থেকে, বেস -তে শ্যানন এন্ট্রপিটি বৃত্তাকার আপ হ'ল বাইনারিতে সর্বনিম্ন বিটগুলির মানগুলির একটিতে প্রতিনিধিত্ব করতে হবে bAAAAAAAABCAAAAAAAABCAAAAAAAABC2220.9220.9220.922222 এই উইকিপিডিয়া পৃষ্ঠায় ভূমিকা থেকে নেওয়া: https://en.wikipedia.org/wiki/Entropy_%28information_theory%29 সুতরাং, তিনটি মানকে কীভাবে বিট দ্বারা উপস্থাপন করা যায়? …

14 information-theory  mathematical-foundations  entropy  binary 

গেট প্রস্তুতির একটি পার্ট টেস্টে একটি প্রশ্ন ছিল: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) আমি উত্তর দিয়েছি "এটি সমস্ত সংখ্যার জন্য সমাপ্ত হবে", এমনকি কিছু নেতিবাচক পূর্ণসংখ্যার জন্যও এটি স্ট্যাক ওভারফ্লো ত্রুটি হিসাবে শেষ হবে । তবে আমার বন্ধু এই কথাটি অস্বীকার করেছে যেহেতু …

14 algorithms  recursion  pseudocode 

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

14 algorithms  reductions  halting-problem 

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

14 concurrency  stacks  evaluation-strategies 

ল্যাম্বদা ক্যালকুলাসে অজানা ফাংশনগুলির জন্য কার্যকরী সমীকরণগুলি সমাধান করার কোনও কৌশল আছে? ধরুন আমার পরিচয় ফাংশনটি এরূপ এক্সটেনশিয়ালি সংজ্ঞায়িত হয়েছে: Ix=xIx=xI x = x (এটি that ফাংশনের প্রত্যাশিত আচরণের জন্য একটি সমীকরণ লিখে) এবং এখন আমি এটির সমাধান করতে চাই want কিছু বীজগণিতীয় রূপান্তর করছেন যে ফাংশন জন্য intensional সূত্র …

14 lambda-calculus 

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

14 mathematical-foundations 

এটি কি প্রমাণিত যে কোয়ান্টাম গণনা ক্লাসিক্যাল গণনার চেয়ে এনপি সম্পূর্ণ সমস্যা সমাধানে ভাল নয় বা এটি কেবল বিশ্বাসী?

14 np-complete  quantum-computing 

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

14 finite-automata  nondeterminism 

আমি বেসিক লেজ পুনরাবৃত্তি নির্মূলকরণের ধারণার সাথে পরিচিত , যেখানে কোনও কলের প্রত্যক্ষ ফলাফল নিজের কাছে ফেরত ফাংশনগুলি পুনরাবৃত্ত লুপ হিসাবে পুনরায় লেখা যেতে পারে। foo(...): # ... return foo(...) আমি এটিও বুঝতে পেরেছি, একটি বিশেষ ক্ষেত্রে হিসাবে, পুনরাবৃত্ত কলটি একটি কলটিতে আবৃত করা থাকলে ফাংশনটি আবারও লেখা যেতে পারে …

14 compilers  recursion  program-optimization  tail-recursion 

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

14 dynamic-programming  search-trees  dictionaries  memoization 

আমি সাধারণত খালি স্ট্রিংয়ের জন্য চিহ্ন ব্যবহার করি (খালি শব্দ বা নাল স্ট্রিং)। কিন্তু আমি জানি কিছু লোক ব্যবহার λ পরিবর্তে ε ।εε\varepsilonλλ\lambdaεε\varepsilon আমার মনে হয় "খালি" শব্দটি থেকে উদ্ভূত হয়েছে। তবে উৎপত্তি কি জানি না λ ।εε\varepsilonλλ\lambda অটোমাতা তত্ত্বে, অটোমেটারের অ্যাপসিলন ট্রানজিশন রয়েছে এবং এটি ল্যাম্বদা ট্রানজিশনও বলে। উদাহরণস্বরূপ, …

14 formal-languages  automata  reference-request  notation  history 

আমার একটি অ্যালগরিদমিক সমস্যা আছে। একটি অ্যারের (অথবা একটি সেট থাকে) প্রদত্ত এর নন-নেগেটিভ পূর্ণসংখ্যার। সর্বাধিক সেট খুঁজুন এর যেমন যে সব জন্য ,।TTTnnnSSSTTTa∈Sa∈Sa\in Sa⩾|S|a⩾|S|a\geqslant |S| উদাহরণ স্বরূপ: যদি TTT = [1, 3, 4, 1, 3, 6], তবে SSS [3, 3, 6] বা [3, 4, 6] বা [4, 3, 6] …

14 algorithms  optimization  sets