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

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

23 data-structures 

ওভার এখানে , ডেভ ক্লার্ক প্রস্তাবিত যাতে asymptotic বৃদ্ধি তুলনা করতে আপনি হাতে ফাংশন প্লটে বিভক্ত করা উচিত নয়। একটি তাত্ত্বিকভাবে ঝুঁকির কম্পিউটার বিজ্ঞানী হিসাবে, আমি একটি চক্রান্ত হিসাবে এই ভোডোকে (এড) বলি কখনই প্রমাণ হয় না। দ্বিতীয় চিন্তার বিষয়ে, আমাকে একমত হতে হবে যে এটি একটি খুব দরকারী পদ্ধতির …

23 asymptotics  didactics 

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । এই সমস্যাটি ইন্টারভিউস্ট্রেট ডটকম থেকে নেওয়া হয়েছে আমাদের এর পূর্ণসংখ্যার অ্যারে দেওয়া হয় । । । , Y এন }Y={y1,...,yn}Y={y1,...,yn}Y=\{y_1,...,y_n\} যে প্রতিনিধিত্ব করে nnn রেখাংশ …

23 algorithms  probability-theory 

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

23 complexity-theory  parallel-computing 

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

23 logic  lambda-calculus  semantics  reflection 

EPAL, এমনকি প্যালিনড্রোমগুলির ভাষা, নিম্নলিখিত বর্ণনামূলক প্রাসঙ্গিক মুক্ত ব্যাকরণ দ্বারা উত্পন্ন ভাষা হিসাবে সংজ্ঞায়িত করা হয়: S→aaS→aaS \rightarrow a a S→bbS→bbS \rightarrow b b S→aSaS→aSaS \rightarrow a S a S→bSbS→bSbS \rightarrow b S b EPAL অনেকগুলি পার্সিং অ্যালগরিদমের 'নিষ্ক্রিয়': আমি এখনও দ্ব্যর্থহীন সিএফজির পক্ষে এমন কোনও পার্সিং অ্যালগরিদমের মুখোমুখি হতে …

23 formal-languages  formal-grammars  parsers 

এই প্রশ্নটি তাত্ত্বিক কম্পিউটার বিজ্ঞান স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। 7 বছর আগে স্থানান্তরিত । "অ্যালান টুরিং 1936 সালে প্রমাণ করেছিলেন যে সমস্ত সম্ভাব্য প্রোগ্রাম-ইনপুট জোড়গুলির জন্য থামানো সমস্যা সমাধানের জন্য একটি সাধারণ অ্যালগরিদম উপস্থিত থাকতে পারে না" কিছু সম্ভাব্য …

23 computability  formal-methods  halting-problem  software-verification 

এই প্রশ্নটি গণিত স্ট্যাক এক্সচেঞ্জ থেকে স্থানান্তরিত হয়েছিল কারণ এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জে উত্তর দেওয়া যেতে পারে। ৩ বছর আগে পাড়ি জমান । আমি নির্দেশিত গ্রাফ এর সর্বাধিক ভার্টেক্স চক্রের কভার সন্ধান করার জন্য একটি অ্যালগরিদম সন্ধান করার চেষ্টা করেছি - এটি হ'ল বিভ্রান্ত চক্রের একটি সেট যা সমস্ত …

23 graph-theory  algorithms 

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

23 computer-architecture  clocks 

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

23 complexity-theory  graph-theory  np-complete  complexity-classes 

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

23 formal-languages  regular-expressions 

আমি আমার ইন্সট্রাক্টর দ্বারা জিজ্ঞাসা করা প্রশ্নে কিছু ইঙ্গিত খুঁজছি। সুতরাং আমি এই সিদ্ধান্তটির সমস্যাটি হ'ল :NP-completeNP-complete\sf{NP\text{-}complete} গ্রাফ ইন , সেখানে একটি spanning গাছ জি যে একটি সঠিক সেট রয়েছে এস = { x এর 1 , x 2 , ... , x এন } পাতায় হিসাবে। আমি মূর্ত আউট …

23 complexity-theory  graphs  np-complete 

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

23 algorithms  sorting 

কম্পিউটার বিজ্ঞানে কখন বড় ও প্রথম ব্যবহৃত হয়েছিল এবং কখন এটি স্ট্যান্ডার্ড হয়েছিল? উইকিপিডিয়ায় এই পৃষ্ঠায় নথ, বিগ ওমিকন এবং বিগ ওমেগা এবং বিগ থেটা , ১৯66 সালের এপ্রিল-জুন চুক্তি স্বাক্ষর করা হয়েছে, কিন্তু সেই কাগজের শুরুটি পড়ে আমাদের বেশিরভাগ লোকেরা সমস্ত বড় এন এর জন্য ধ্রুবক বারে দ্বারা বেঁধে …

22 asymptotics  history 

পাঁচটি উপাদানকে বাছাই করতে (ক্রম) সংখ্যার তুলনা ব্যবহার করে এই উপাদানগুলিকে সাজানো এমন একটি অ্যালগরিদম তৈরির জন্য প্রয়োজনীয় কমপক্ষে তুলনাগুলি সন্ধান করুন। সমাধান : আছে 5! = 120 সম্ভাব্য ফলাফল। সুতরাং বাছাইয়ের পদ্ধতির জন্য একটি বাইনারি গাছের কমপক্ষে 7 স্তর থাকতে হবে। প্রকৃতপক্ষে, ≥ 120 ইঙ্গিত≥ 7. তবে 7 তুলনা …

22 algorithms  sorting  lower-bounds