প্রশ্ন ট্যাগ «reference-question»

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

6
কম্পিউটার কীভাবে কাজ করে?
আমি অনেক বছর ধরে একটি কম্পিউটার বোকা হয়েছি। আমি বেশ কয়েকটি ভাষায় প্রোগ্রাম করতে পারি এবং এগুলি তৈরি করতে পারি। আমি অন্য দিন একটি বন্ধুকে সাথে বসলাম এবং জিজ্ঞাসা করলাম যে কোনও কম্পিউটার আসলে কীভাবে বিদ্যুৎ নেয় এবং এর সাথে কিছু করে, এবং আমরা কেবল এটি বের করতে পারি না …

6
Asympotic বৃদ্ধি দ্বারা ফাংশন বাছাই করা
ধরুন আমার কাছে ফাংশনগুলির একটি তালিকা রয়েছে, উদাহরণস্বরূপ এনলগলগ( এন ), 2এন, এন ! , এন3, n lnএন , …এনলগ⁡লগ⁡(এন),2এন,এন!,এন3,এনLn⁡এন,...\qquad n^{\log \log(n)}, 2^n, n!, n^3, n \ln n, \dots আমি কীভাবে এরিমোটোটিকভাবে তাদের বাছাই করব, অর্থাত্ সংজ্ঞায়িত সম্পর্কের পরে চ≤হেছ⟺চ∈ ও ( ছ)চ≤হেছ⟺চ∈হে(ছ)\qquad f \leq_O g \iff f \in O(g) …

7
একটি সংখ্যা অন্যের চেয়ে ছোট বা বড় কিনা তা কম্পিউটার কীভাবে নির্ধারণ করে?
এটি একটি মূ ?় প্রশ্নের মতো মনে হতে পারে তবে কম্পিউটারটি কী কে কীভাবে জানে তা জানতে আমি সত্যিই আগ্রহী ? এছাড়াও, কোনও কম্পিউটার কীভাবে জানতে পারে যে পূর্ণসংখ্যার ক্রম 1 , 2 , 3 , 4 , 5 , … এবং বর্ণমালা হ'ল এ, বি, সি, ডি, ...? এটি …

4
কীভাবে ও ও worst সবচেয়ে খারাপ এবং সেরা ক্ষেত্রে সম্পর্কিত?
বাইনারি অনুসন্ধান ব্যবহার করে বাছাই করা অ্যারেতে উপাদান খুঁজে পাওয়ার জন্য আমরা আজ একটি লেকচারে খুব সাধারণ অ্যালগরিদম নিয়ে আলোচনা করেছি । আমাদের উপাদানগুলির একটি অ্যারের জন্য এর অ্যাসিম্পোটিক জটিলতা নির্ধারণ করতে বলা হয়েছিল ।nnn আমার ধারণাটি ছিল, এটি সবিস্তারে , বা আরও নির্দিষ্ট হওয়া উচিত কারণ সবচেয়ে খারাপ ক্ষেত্রে …

2
কীভাবে প্রমাণ করতে পারি যে কোনও ভাষা প্রসঙ্গমুক্ত?
আছে অনেক কৌশল প্রমাণ করতে হবে যে একটি ভাষা না প্রেক্ষাপটে মুক্ত, কিন্তু আমি কিভাবে প্রমাণ যে একটি ভাষা হল প্রেক্ষাপটে মুক্ত? এটি প্রমাণ করার জন্য কী কৌশল রয়েছে? স্পষ্টতই, একটি উপায় হ'ল ভাষার জন্য প্রসঙ্গমুক্ত ব্যাকরণ প্রদর্শন করা। কোনও প্রদত্ত ভাষার জন্য প্রসঙ্গমুক্ত ব্যাকরণ সন্ধান করার জন্য কি কোনও …

1
কিভাবে যে এল = এল (জি) প্রদর্শন করতে?
আনুষ্ঠানিক ব্যাকরণ দিয়ে আনুষ্ঠানিক ভাষা নির্দিষ্ট করা একটি ঘন কাজ: আমাদের কেবলমাত্র ভাষার বর্ণনার জন্য নয়, সেগুলি বিশ্লেষণ করতে, এমনকি সঠিক বিজ্ঞান করার জন্যও ব্যাকরণ প্রয়োজন । সব ক্ষেত্রে, এটি গুরুত্বপূর্ণ যে হাতের ব্যাকরণটি সঠিক , এটি হ'ল পছন্দসই শব্দ উত্পন্ন করে। আমরা প্রায়শই একটি উচ্চ-স্তরে তর্ক করতে পারি যে …

1
ইনপুট স্ট্রিংয়ের দৈর্ঘ্যের উপর অন্তর্ভুক্তি ব্যবহার করে আমি কীভাবে একটি প্রমাণ লিখব?
আমার কম্পিউটিং তত্ত্বের কোর্সে, সীমাবদ্ধ অটোমেটা সম্পর্কে বিবৃতি প্রমাণ করতে আমাদের প্রচুর সমস্যা ইনপুট স্ট্রিংয়ের দৈর্ঘ্যের উপর অন্তর্ভুক্তি ব্যবহারের সাথে জড়িত। আমি গাণিতিক আনয়ন বুঝতে পারি, তবে স্ট্রিং যখন খেলায় আসে তখন আমি সত্যই বিভক্ত হয়ে যাই। আমি যদি সত্যিই এটির প্রশংসা করব যে কেউ যদি ধাপে ধাপে এই জাতীয় …
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.