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

আমাদের কাছে একটি গ্রিড রয়েছে। আমরা এই গ্রিড উপর আয়তক্ষেত্র একটি সংগ্রহ আছে, প্রতিটি আয়তক্ষেত্র হিসাবে প্রতিনিধিত্ব করা যেতে পারে একটি বাই বাইনারি ম্যাট্রিক্স । আমরা সেই আয়তক্ষেত্রগুলি দিয়ে গ্রিডটি কভার করতে চাই।এন 1 এন 2 আরN1×N2এন1×এন2N_1 \times N_2N1এন1N_1N2এন2N_2RআরR এই সেট কভার সমস্যার সিদ্ধান্ত সংস্করণ NP- সম্পূর্ণ? ইনপুট: সংগ্রহ গ্রিডের …

15 complexity-theory  np-complete  set-cover 

পি = এনপি সমস্যার সমাধানের প্রমাণ জটিলতার বিষয়ে কি কোনও গবেষণা হয়েছে? যদি তা না হয় তবে সমস্যাটির অগ্রগতির অভাবের ভিত্তিতে, অনুমান করা কি অযৌক্তিক হবে যে পি = এনপি সমস্যার সমাধান করে এমন কোনও প্রমাণের জন্য অতি-বহুবর্ষীয় পদক্ষেপের প্রয়োজন হবে?

15 complexity-theory  np 

এই পোস্টে উন্নতি করতে চান? এই প্রশ্নের বিশদ উত্তর প্রদান করুন, সহ उद्धरण এবং আপনার উত্তর কেন সঠিক তা ব্যাখ্যা সহ। পর্যাপ্ত বিবরণ ছাড়াই উত্তরগুলি সম্পাদনা বা মোছা হতে পারে। প্রায়শই প্রোগ্রামিং ভাষা রয়েছে যা নির্দিষ্ট কাজের জন্য বিশেষীকরণ করা হয়। কিছু প্রোগ্রামিং ভাষা অ্যারে পাটিগুলিতে দুর্দান্ত (যেমন ম্যাট্রিক এবং …

15 programming-languages 

অন্তত জাভাতে, যদি আমি এই কোডটি লিখি: float a = 1000.0F; float b = 0.00004F; float c = a + b + b; float d = b + b + a; boolean e = c == d; মান হবে । আমি বিশ্বাস করি যে সংখ্যার সঠিকভাবে প্রতিনিধিত্ব করার পথে ভাসমানগুলি …

15 arithmetic  floating-point  numerical-algorithms 

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

15 mathematical-foundations 

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

15 complexity-theory  reference-request  complexity-classes  enumeration 

তুলনামূলক আইটেমের দুটি তালিকা ধরুন: ইউ এবং এস। INV (u) কে ইউ-তে বিপরীত সংখ্যার সংখ্যা হতে দিন। আমি আইএনভি (ইউ) এর ন্যূনতম বর্ধনের সাথে ইউ এর মধ্যে আইটেমগুলি সন্নিবেশ করানোর জন্য একটি কার্যকর অ্যালগরিদমের সন্ধান করছি। মূলত আমি প্রথম তালিকার ক্রম বজায় রেখে "যথাসম্ভব বাছাই করা" রেখে অবজেক্টগুলিকে একটি তালিকায় …

15 algorithms  sorting 

ফিলিপ ওয়াডলারের নিখরচায় থিওরিয়াম সম্পর্কিত গবেষণাপত্রে তিনি প্যারামিমেট্রিটির বিষয়ে বিভাগ 2 তে বলেছেন পলিমারফিক ল্যাম্বদা ক্যালকুলাসের কোনও নিষ্পাপ সেট-তাত্ত্বিক মডেল নেই নিষ্পাপ সেট-তাত্ত্বিক মডেল ধরণের সেটগুলি এবং ফাংশনগুলি সেট-থিওরেটিক ফাংশন যা যুক্তিসঙ্গত বলে মনে হয়। তাহলে কেন তিনি বলছেন যে পলিমারফিক ল্যাম্বডা ক্যালকুলাসের কোনও নিষ্পাপ সেট-তাত্ত্বিক মডেল নেই?

15 functional-programming 

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

15 algorithms  graph-theory  graphs  shortest-path 

আসুন । একটি ল্যাঙ্গুয়েজ এল ⊆ Σ * যদি প্রত্যেক স্ট্রিং এর জন্য "বিরোধী যে শব্দ কবিতা প্রভৃতি উলটা করিয়া পড়িলেও একই থাকে " সম্পত্তি আছে বলা হয় W করে একটি যে শব্দ কবিতা প্রভৃতি উলটা করিয়া পড়িলেও একই থাকে হয়, W ∉ এল । উপরন্তু, যে স্ট্রিং এর জন্য …

15 formal-languages 

আমার পাঠ্য বইয়ে এটি উল্লেখ করা হয়েছে: ফাঁকা সেট যেখানে ফাঁকা সেট একটি খালি ভাষা।∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset তবে আমরা জানি যে , যেখানে কোনও ভাষা।L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL আমি স্বজ্ঞাতভাবে এই ধারণাটি উপলব্ধি করতে পারছি না কারণ ক্লিনি স্টার অপারেশন এই বিষয়টির দিকে ইঙ্গিত করে যে ।∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 …

15 formal-languages  kleene-star 

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

15 compilers  parsers 

কী মানে?লগ হে ( 1 ) এনlogO(1)n\log^{O(1)}n আমি বিগ-ও স্বরলিপি সম্পর্কে অবগত, তবে এই স্বীকৃতিটি আমার কাছে কোনও অর্থ দেয় না। আমি এটি সম্পর্কে কিছুই খুঁজে পাচ্ছি না, কারণ কোনও সার্চ ইঞ্জিন এটিকে সঠিকভাবে ব্যাখ্যা করার কোনও উপায় নেই। কিছুটা প্রসঙ্গে, যে বাক্যটি আমি এটি খুঁজে পেয়েছি তাতে "[...] আমরা …

15 asymptotics  landau-notation 

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

15 computer-architecture 

একটি "ফ্লো ফ্রি" ধাঁধাটি ধনাত্মক পূর্ণসংখ্যা এবং গ্রিড গ্রাফের মধ্যে এমন একটি পৃথক শীর্ষের (আনর্ডারড) জোড়া সংযুক্ত করে থাকে যাতে প্রতিটি শীর্ষবিন্দুটি একটি জোড়ের মধ্যে থাকে। এই ধরণের ধাঁধার সমাধান হ'ল গ্রাফের পুনর্নির্দেশিত পাথের একটি সেট যা প্রতিটি শীর্ষবিন্দুটি একপথে থাকে এবং প্রতিটি পাথের প্রান্তের সেটটি ধাঁধার জোড়গুলির একটি ices …

15 np-hard  square-grid