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

যখন আমরা বলি যে একটি অ্যালগরিদম চেয়ে asympototically আরও দক্ষ হয় তখন এর অর্থ কী ?XXXYYY XXX সমস্ত ইনপুটগুলির জন্য আরও ভাল পছন্দ হবে। XXX ছোট ইনপুট বাদে সমস্ত ইনপুটগুলির জন্য আরও ভাল পছন্দ হবে। XXXবড় ইনপুট বাদে সমস্ত ইনপুটগুলির জন্য ভাল পছন্দ হবে। YYYছোট ইনপুটগুলির জন্য আরও ভাল পছন্দ …

12 algorithms  algorithm-analysis  terminology  asymptotics 

আমি অনলাইনে বেশ কয়েকটি জায়গার ভিত্তিতে এটি ভাবছি যা co- একটি বড় উন্মুক্ত সমস্যা বলে ... কিন্তু আমি এটি এর সমান কিনা তা সম্পর্কে কোনও ইঙ্গিত পাই না can't সমস্যা ...NP=NP=\sf NP=NPNP\sf NPP=NPP=NP\sf P=NP

12 complexity-theory  complexity-classes  p-vs-np 

এটি ড্রাগন বুকের একটি প্রশ্ন। এটি ব্যাকরণ: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon প্রশ্ন জিজ্ঞাসা করে যে এটি এলএল (1) তবে এসএলআর (1) নয় কীভাবে তা দেখানো যায়। এটি এলএল (1) প্রমাণ করার জন্য, আমি এর পার্সিং টেবিলটি তৈরির চেষ্টা করেছি, তবে আমি একটি ঘরে …

12 formal-grammars  compilers  parsers 

ম ফিবানচি সংখ্যা রৈখিক সময় নিম্নলিখিত পুনরাবৃত্তি ব্যবহার করে নির্ণিত করা যেতে পারে:এনএনn def fib(n): i, j = 1, 1 for k in {1...n-1}: i, j = j, i+j return i ম ফিবানচি সংখ্যা হিসেবে নির্ণিত করা যেতে পারে । যাইহোক, এটি এমনকি অপেক্ষাকৃত ছোট জন্য গোলাকার সমস্যাগুলির সাথে সমস্যা …

11 algorithms  time-complexity  recurrence-relation 

এই প্রশ্নটি বেশ ব্যাখ্যা করে যে তারা পারে, কিন্তু একই প্রাক অর্ডার ট্র্যাভারসাল সহ দুটি পৃথক গাছ থাকার কোনও উদাহরণ দেখায় না। কাঠামোগতভাবে পৃথক হলেও দুটি পৃথক গাছের ক্রম ক্রম একই হতে পারে বলেও উল্লেখ করা হয়েছে। এর কোন উদাহরণ আছে কি?

11 trees  binary-trees  graph-traversal  search-trees 

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

11 graphs  graph-theory  shortest-path  graph-traversal 

সুতরাং দুটি ডিএফএ দেওয়া হয়েছে, তারা যদি একই ভাষাটি একটি ডেসিটেবল সমস্যা তৈরি করে তবে এটির সমস্যা? আমি ইতিমধ্যে জানি যে দুটি সিএফএল এর সমতা সিদ্ধান্ত নেওয়ার যোগ্য নয় তবে দুটি ডিএফএর সমতা কী হবে? ডিএফএগুলির সাথে বেশিরভাগ সমস্যা নির্ধারণযোগ্য, বিবেচনা করা কি এই সিদ্ধান্তও গ্রহণযোগ্য?

11 computability  automata  finite-automata  decision-problem 

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

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

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

11 algorithms 

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

11 finite-automata  computation-models  linear-bounded-automata 

কার্ডের একটি ডেকে 52. একটি হাত 52 টি থেকে 5 কার্ড (ডুপ্লিকেট থাকতে পারে না)। 5 টি কার্ডের হাতের প্রতিনিধিত্ব করতে বিটসের সর্বনিম্ন পরিমাণ কীভাবে এবং কীভাবে? একটি হাত নির্ভর আদেশ নয় (কে কিউ = কিউ)) 64329 = 96432 হ্যাঁ, 52 বিট ব্যবহার করতে পারেন। যে কোনও কার্ডের একটি হাত …

11 combinatorics 

উইকিপিডিয়া হিসাবে যোগ করার সময় জটিলতার তালিকাবদ্ধ করে , যেখানে বিটের সংখ্যা bএনএনএনnএনএনn এটি কি একটি অনমনীয় তাত্ত্বিক নীচে আবদ্ধ? বা এটিই এখনকার দ্রুততম পরিচিত অ্যালগরিদমের জটিলতা। আমি জানতে চাই, কারণ সংযোজনের জটিলতা অন্যান্য সমস্ত গাণিতিক ক্রিয়াকলাপ এবং এগুলি ব্যবহার করে এমন সমস্ত অ্যালগোরিদমকে আন্ডারস্কোর করে। যে সংযোজন আলগোরিদম রয়েছে …

11 algorithms  algorithm-analysis  arithmetic 

ধরা যাক আমরা একের পর এক সংখ্যাগুলির ক্রম পড়ি । কিভাবে এটি 'ম ক্ষুদ্রতম মাত্র ব্যবহার করে উপাদান সেল মেমরি এবং রৈখিক সময় ( )। আমি মনে করি আমরা প্রথম সংরক্ষণ করা উচিত ক্রম পদ এবং কখন পেতে 'ম শব্দ, একটি শব্দ যা আমরা নিশ্চিত যে এটা হতে পারে না …

11 data-structures  search-algorithms  quicksort 

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

11 formal-languages  computability  mathematical-foundations 

মনে করুন যে কোনও ব্যক্তি কোডের বৈশিষ্ট্যগুলি যেমন সামগ্রিকতা এবং কার্যকরী বিশুদ্ধতার বাইরে যুক্তি করতে চান - কেউ মেমরির খরচ বা কোনও ফাংশনের অ্যালগরিদমিক জটিলতা সম্পর্কেও চিন্তা করে। নির্ভরশীল টাইপিং এবং এফেক্টস সিস্টেমের মাধ্যমে এটি করা যায়?

11 type-theory  functional-programming  dependent-types  inductive-datatypes