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

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

95 education  mathematical-analysis 

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

91 algorithms  data-structures  education  didactics 

এই দুটি খুব অনুরূপ বলে মনে হয় এবং প্রায় একই ধরণের কাঠামো রয়েছে। পার্থক্য কি? প্রতিটি বিভিন্ন অপারেশন জন্য সময় জটিলতা কি?

91 data-structures  binary-trees  heaps 

সবচেয়ে পরিচায়ক অ্যালগরিদম শ্রেণীর সালে মত স্বরলিপি (বিগ হে) এবং Θ চালু করা হয়, এবং একটি ছাত্র সাধারণত এই এক ব্যবহার করা জটিলতা এটি শিখতে হবে।হেOOΘΘ\Theta যাইহোক, এই ধরনের অন্যান্য notations হয় , Ω এবং ω । এমন কোনও নির্দিষ্ট পরিস্থিতি আছে যেখানে একটি স্বরলিপি অন্যটির চেয়ে পছন্দনীয় হবে?ণooΩΩ\Omegaωω\omega

90 algorithms  terminology  asymptotics  landau-notation  reference-question 

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

89 asymptotics  proof-techniques  combinatorics  recurrence-relation  reference-question 

আমরা প্রসঙ্গ-মুক্ত প্রত্যেক বর্গ সম্পর্কে শিখেছি । এটি প্রসঙ্গ-মুক্ত ব্যাকরণ এবং পুশডাউন অটোমেটা উভয়ই দ্বারা চিহ্নিত করা তাই কোনও প্রদত্ত ভাষা প্রসঙ্গমুক্ত তা দেখাতে সহজ।CFLCFL\mathrm{CFL} আমি বিপরীতটি কীভাবে দেখাব? আমার টিএ অনড় ছিল যে এটি করার জন্য, আমাদের সমস্ত ব্যাকরণ (বা অটোমেটা) এর জন্য এটি প্রদর্শন করতে হবে যে তারা …

88 formal-languages  context-free  proof-techniques  reference-question 

Vapnik-Chervonenkis (ভিসি) -dimension স্নায়ুর নেটওয়ার্ক জন্য সূত্র থেকে রেঞ্জ থেকে , সঙ্গে সবচেয়ে খারাপ ক্ষেত্রে, যেখানে প্রান্ত এবং সংখ্যা নোডের সংখ্যা। সাধারণীকরণের দৃ guarantee় গ্যারান্টি থাকতে প্রয়োজনীয় প্রশিক্ষণের নমুনাগুলির সংখ্যা ভিসি-মাত্রার সাথে লিনিয়ার।O(E)O(E)O(E)O(E2)O(E2)O(E^2)O(E2V2)O(E2V2)O(E^2V^2)EEEVVV এর অর্থ হ'ল কোটি কোটি প্রান্তযুক্ত একটি নেটওয়ার্কের জন্য, যেমন সফল গভীর শেখার মডেলগুলির ক্ষেত্রে, ট্রেনিং ডেটাসেটের …

86 machine-learning  vc-dimension 

কারমেনে এখানে দুটি কুইকোর্টের পার্টিশন পদ্ধতি উল্লেখ করা হয়েছে: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < …

82 algorithms  sorting  quicksort 

আমি লক্ষ্য করেছি যে কিছু অ্যাপ্লিকেশন বা অ্যালগরিদম যা একটি প্রোগ্রামিং ভাষার উপর নির্মিত, একই মেশিনে চলমান, জাভা / নোড.জেএস-এর উপর নির্মিত, সি ++ / মরচে বলার চেয়ে দ্রুত বা স্নাপিয়ার বলে। এ সম্পর্কে আমার কয়েকটি প্রশ্ন রয়েছে: কেন এমন হয়? কোন প্রোগ্রামিং ভাষার "গতি" পরিচালনা করে? মেমরি পরিচালনার সাথে …

80 programming-languages  compilers 

যদি আপনি একটি আয়তক্ষেত্রের ক্ষেত্রফল গণনা করেন তবে আপনি কেবল উচ্চতা এবং প্রস্থকে গুণিত করুন এবং ইউনিট স্কোয়ার ফিরে পাবেন। উদাহরণ: 5 সেমি * 10 সেমি = 50 সেমি² ² বিপরীতে, যদি আপনি কোনও চিত্রের আকার গণনা করেন তবে আপনি উচ্চতা এবং প্রস্থকেও গুণিত করেন তবে আপনি এককটি পিক্সেল পাবেন …

79 terminology 

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

78 algorithms  graph-theory  search-algorithms  graph-traversal 

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

75 computability  logic  halting-problem  incompleteness 

আমরা নিয়মিত ভাষার ক্লাস সম্পর্কে শিখেছি REGREG\mathrm{REG} । এটি নিয়মিত প্রকাশ, সসীম অটোমেটা এবং বাম-লিনিয়ার ব্যাকরণগুলির মধ্যে যে কোনও একটি ধারণার দ্বারা চিহ্নিত, তাই প্রদত্ত ভাষাটি নিয়মিত কিনা তা দেখানো সহজ। আমি বিপরীতটি কীভাবে দেখাব? আমার টিএ অবিচল ছিল যে এটি করার জন্য, আমাদের নিয়মিত সমস্ত এক্সপ্রেশন (বা সমস্ত সসীম …

75 formal-languages  regular-languages  proof-techniques  reference-question 

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

74 blockchain 

আমি সম্প্রতি ল্যাম্বদা ক্যালকুলাস সম্পর্কে পড়ছি কিন্তু আশ্চর্যের বিষয় হল কেন এটি "ল্যাম্বডা" বা অভিব্যক্তিটি কোথা থেকে এসেছে তার কোনও ব্যাখ্যা খুঁজে পাচ্ছি না। শব্দটির উত্স কি কেউ ব্যাখ্যা করতে পারেন?

73 terminology  computation-models  lambda-calculus  history