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

গুচ্ছ ধর্তব্য যদি এটা স্বাভাবিক সংখ্যার সঙ্গে একটি bijection আছে, এবং হয় computably গণনীয় (CE) একটি অ্যালগরিদম যে তার সদস্যদের উল্লেখ অস্তিত্ব আছে পারেন। যে কোনও অ-সসীম গণনাযোগ্য গণনাযোগ্য সেট অবশ্যই গণনাযোগ্য হতে হবে যেহেতু আমরা গণনা থেকে একটি স্রোত তৈরি করতে পারি। গণনাযোগ্য সেটগুলির এমন কোনও উদাহরণ রয়েছে যা …

15 computability  semi-decidability 

আমি একটি এনপি-সম্পূর্ণতা প্রমাণ যা আমার স্যাট / 3 সিএনএফ-স্যাট এর চারদিকে ঘোরে বলে মনে হচ্ছে তার চারপাশে আমার মাথা গুটিয়ে দেওয়ার চেষ্টা করছি। হতে পারে দেরি হয়ে গেছে তবে আমি আশঙ্কা করছি যে আমি 3CNF সূত্রটি ভাবতে পারি না যা সন্তুষ্ট হতে পারে না (আমি সম্ভবত কিছু স্পষ্ট অনুপস্থিত)। …

15 logic  satisfiability  3-sat 

আমি যেটি asympototically আঁটসাঁটভাবে শিখেছি তার অর্থ এটি উপরোক্ত এবং নীচে থেকে নীচে স্বরলিখনের মতো আবদ্ধ। তবে বিগ-ও স্বরলিপিটির জন্য সংক্ষিপ্ততর টাইট উপরের সীমাটির অর্থ কী?

15 asymptotics 

চক্র সমস্যা একটি সুপরিচিত অসম্পূর্ণ সমস্যা যেখানে প্রয়োজনীয় চক্রের আকারটি ইনপুটটির অংশ। তবে, কে-চক্র সমস্যার ক্ষেত্রে একটি তুচ্ছ বহুবর্ষীয় সময় অ্যালগরিদম থাকে ( যখন স্থির থাকে)। আমি যখন K ধ্রুবক থাকে তখন আমি সর্বাধিক পরিচিত উপরের সীমানায় আগ্রহী।NPNPNPO(nk)O(nk)O(n^k)kkk রান টাইম সহ একটি অ্যালগরিদম আছে ? একটি -কালীন অ্যালগরিদমটি গ্রহণযোগ্য। এছাড়াও, …

15 complexity-theory  graph-theory 

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

15 algorithms  trees  recursion 

দুজনের মধ্যে কি কোনও পার্থক্য আছে? অনুযায়ী Ullman এর বই , কম্পাইলার অন্য (সাধারণত নিম্ন স্তরের) ভাষা থেকে এক ভাষা রূপান্তর, এবং তাই একটি প্রতীকী ভাষান্তর করে। দু'জন কীভাবে আলাদা?

15 terminology  compilers 

সম্ভবত, এই প্রশ্নটি আগে জিজ্ঞাসা করা হয়েছিল। এটি সিএলআরএস (২ য় এড) সমস্যা থেকে 6.5-8 - একটি বাছাই করা তালিকায় কে সাজানো তালিকাগুলি একত্রীকরণের জন্য একটি সময়ের অ্যালগরিদম দিন , যেখানে এন সমস্ত ইনপুট তালিকার সামগ্রীর সংখ্যা। (ইঙ্গিত: কে- ওয়ে মার্জ করার জন্য একটি মিনি-হিপ ব্যবহার করুন ))O(nlgk)O(nlg⁡k)O(n \lg k)kkknnnkkk …

15 algorithms  algorithm-analysis  heaps  priority-queues 

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

15 machine-learning  artificial-intelligence  modelling  recommendation-systems 

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

15 formal-languages  complexity-theory  formal-grammars 

একটি ভাষা দেওয়া হয়েছে, L : L S ( L ) = { | শব্দের LLLদৈর্ঘ্যের সেট হিসাবে এর দৈর্ঘ্যের সেটটিকে সংজ্ঞায়িত করুন { u | | তোমার দর্শন লগ করা ∈ এল }LLLLLLএল এস (এল)={|u|∣u∈L}LS(L)={|u|∣u∈L}\mathrm{LS}(L) = \{|u| \mid u \in L \} কোন পূর্ণসংখ্যার সেটগুলি কোনও নিয়মিত ভাষার দৈর্ঘ্য …

15 formal-languages  computability  regular-languages  finite-automata 

আমাকে বলা হয়েছিল যে আমরা গ্রাফটি বিচ্ছুরিত হলে একটি তালিকা এবং গ্রাফ ঘন হলে একটি ম্যাট্রিক্স ব্যবহার করব । আমার জন্য, এটি একটি কাঁচা সংজ্ঞা মাত্র। আমি এর বাইরে খুব একটা দেখতে পাচ্ছি না। প্রাকৃতিক পছন্দটি কখন করা উচিত তা আপনি পরিষ্কার করতে পারেন? আগাম ধন্যবাদ!

15 graphs  data-structures  lists  adjacency-matrix 

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

15 complexity-theory  algorithm-analysis  time-complexity  polynomial-time  pseudo-polynomial 

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

15 education  linear-algebra  didactics  mathematical-foundations 

নির্ধারণ ভাষা যেমন এল = { একটি , খ } * - { W W | W ∈ { একটি , খ } * } । অন্য কথায়, এল এর মধ্যে এমন শব্দ রয়েছে যা কিছু শব্দ দু'বার পুনরাবৃত্তি হিসাবে প্রকাশ করা যায় না। কি এল প্রসঙ্গ-মুক্ত কি না?এলLLএল = …

15 formal-languages  context-free  formal-grammars 

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

15 algorithms  graph-theory