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

আমি নিম্নলিখিত সমস্যার একটি পদ্ধতির সন্ধান করার চেষ্টা করি: বিন্দুর সেট দেওয়া এবং ব্যাসার্ধ , বৃত্তের কেন্দ্রবিন্দু খুঁজে যেমন যে বৃত্ত সেট থেকে পয়েন্ট সর্বাধিক সংখ্যা উপস্থিত রয়েছে। চলমান সময়টি হওয়া উচিত ।এসএসSও ( এন 2 )RRrও ( এন)2)হে(এন2)O(n^2) প্রথমে মনে হয়েছিল এটি ক্ষুদ্রতম এনকোলেসিং চেনাশোনা সমস্যার মতো কিছু, যা …

19 algorithms  computational-geometry 

আমি সম্প্রতি পড়েছি যে অ্যারেগুলি করা সম্ভব যা প্রাথমিককরণের দরকার নেই, অর্থাত্ প্রতিটি সদস্যকে ডিফল্ট মান হিসাবে সেট করার চেষ্টা করে ব্যয় না করে এগুলি ব্যবহার করা সম্ভব। অর্থাৎ আপনি অ্যারের ব্যবহার শুরু করতে পারেন যেন এটি আরম্ভ না করেই ডিফল্ট মান দ্বারা শুরু করা হয়েছে। (দুঃখিত, আমি এটি কোথায় …

19 data-structures  arrays 

নিয়মিত নয় তা প্রমাণ করার জন্য আমি পাম্পিং লেমা ব্যবহার করার চেষ্টা করছি ।L={(01)m2m∣m≥0}L={(01)m2m∣m≥0}L = \{(01)^m 2^m \mid m \ge0\} আমার এখন অবধি এটিই রয়েছে: ধরে নিন নিয়মিত এবং কে পাম্পিং দৈর্ঘ্য হিসাবে ধরা যাক , তাই । যে কোনও পাম্পিং পচনের বিষয়টি বিবেচনা করুন এরকম | y | > …

19 formal-languages  regular-languages  pumping-lemma 

হার্ড সমস্যাগুলির জন্য হারমকোভিজের অ্যালগরিদমিক্সে (দ্বিতীয় সংস্করণ) এই উপপাদ্য রয়েছে (২.৩.৩.৩, পৃষ্ঠা ১১7): একটা (নির্ধার্য) সিদ্ধান্ত সমস্যা যেমন যে প্রত্যেক অ্যালগরিদম জন্য একটি সমাধান যে পি অন্য অ্যালগরিদম আছে একটি ' যে solves পি এবং অতিরিক্ত পরিপূর্ণপিPPএকজনAAপিPPএকজন'A′A'পিPP ∀∞n∈N.TimeA′(n)=log2TimeA(n)∀∞n∈N.TimeA′(n)=log2⁡TimeA(n)\qquad \forall^\infty n \in \mathbb{N}. \mathrm{Time}_{A'}(n) = \log_2 \mathrm{Time}_A(n) সবচেয়ে খারাপ-কেস রানটাইম হয়একটিআকারের …

19 complexity-theory 

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

19 graphics 

দিন এল = { এএন| ∃p ≥ n পি, পি + + 2 মৌলিক হয় } । L={an∣∃p≥n p, p+2 are prime}.\qquad L = \{a^n \mid \exists_{p \geq n}\ p\,,\ p+2 \text{ are prime}\}. কি নিয়মিত?এলLL এই প্রশ্নটি প্রথম নজরে সন্দেহজনক বলে মনে হয়েছিল এবং আমি বুঝতে পেরেছি যে এটি …

19 formal-languages  automata  regular-languages  finite-automata 

আমাদের প্রফেসর আমাদের ওসিএএমএলে এমন কোনও ফাংশন সম্পর্কে চিন্তা করতে বলেছিলেন যা টাইপটি রয়েছে 'a -> 'b অর্থাত্ একটি যুক্তি একটি ফাংশন যা কিছু হতে পারে, এবং এটি ভিন্ন কিছু ফিরে আসতে পারে। আমি raiseএমন কোনও ফাংশন ব্যবহার করার কথা ভেবেছিলাম যা এর যুক্তি উপেক্ষা করে: let f x = …

19 programming-languages  typing  functional-programming 

২৮ page পৃষ্ঠায় সিপসারের বই "গণনার তত্ত্বের পরিচিতি" হ্রাস পেয়েছে হ্যামিলটোনীয় পাথ সমস্যার 3SAT থেকে। একটি সহজ হ্রাস আছে? সহজ বলতে আমি বোঝাচ্ছি এমন হ্রাস যা বোঝা সহজ হবে (শিক্ষার্থীদের জন্য)। রৈখিক সংখ্যক ভেরিয়েবল ব্যবহার করে এমন কোনও হ্রাস রয়েছে কি? Sipser হ্রাস ব্যবহার ভেরিয়েবল যেখানে ক্লজ সংখ্যা এবং ভেরিয়েবল …

19 complexity-theory  np-hard 

আমি গণনার তত্ত্বের কোর্স করা একটি স্নাতক শিক্ষার্থী এবং একবার আমাকে জিজ্ঞাসা করা হয়ে গেলে বিষয়বস্তু তৈরি করতে আমার গুরুতর সমস্যা হয়। আমি পাঠ্যপুস্তকটি অনুসরণ করতে সক্ষম (মাইকেল সিপসারের দ্বারা থিওরি অফ থিওরির পরিচিতি) এবং বক্তৃতাগুলি; তবে যখন কোনও কিছু প্রমাণ করতে বা নির্দিষ্ট টিএমের আনুষ্ঠানিক বিবরণ নিয়ে আসতে বলা …

19 computability  education  intuition 

ডি মরগানের আইন প্রায়শই কম্পিউটার সায়েন্স কোর্সের জন্য একটি প্রারম্ভিক গণিতে প্রবর্তিত হয় এবং আমি প্রায়শই এটিকে AND থেকে OR এর কাছে বিবৃতি ঘুরিয়ে দেওয়ার পদ হিসাবে দেখি neg এটি কেবল সত্যের টেবিলগুলি স্মরণ করার পরিবর্তে কেন কাজ করে তার জন্য আরও স্বজ্ঞাত ব্যাখ্যা রয়েছে? আমার কাছে এটি কালো যাদু …

19 logic  discrete-mathematics  didactics 

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

19 algorithms  programming-languages  reference-request  type-checking 

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

19 operating-systems  process-scheduling 

আমি কিছুদিন ধরে ডায়নামিক প্রোগ্রামিংয়ে কাজ করছি। গতিশীল প্রোগ্রামিং পুনরাবৃত্তির মূল্যায়ন করার ক্যানোনিকাল পদ্ধতিটি হ'ল সমস্ত প্রয়োজনীয় মানের একটি সারণী তৈরি করে এবং একে একে সারিবদ্ধভাবে পূরণ করা। উদাহরণস্বরূপ Cormen, Leiserson et al দেখুন: একটি পরিচিতির জন্য "অ্যালগরিদমের ভূমিকা" । আমি দুটি মাত্রায় টেবিল-ভিত্তিক কম্পিউটিং স্কিমটিতে ফোকাস করি (সারি-সারি সারি …

19 algorithms  dynamic-programming 

সেট পার্থক্য অপারেটর (উদাহরণস্বরূপ, EXCEPTকিছু এসকিউএল রূপে) রিলেশনাল বীজগণিতের অনেকগুলি মৌলিক অপারেটরগুলির মধ্যে একটি। তবে কিছু ডাটাবেস রয়েছে যা সেট পার্থক্য অপারেটরকে সরাসরি সমর্থন করে না, তবে যা সমর্থন করে LEFT JOIN(এক ধরণের বহিরাগত যোগদান), এবং বাস্তবে একই প্রভাব অর্জনের জন্য সেট ডিফারেন্স অপারেশনের পরিবর্তে এটি ব্যবহার করা যেতে পারে। …

19 database-theory  relational-algebra  finite-model-theory 

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

19 algorithms  terminology  optimization  dynamic-programming