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

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

11 algorithms  image-processing 

প্রদত্ত কাজ জে 1 , জে 2 , । । । , জে এন , প্রতিটি কাজ শেষ করার জন্য টি আই > 0 , টি আই ∈ এন সময় প্রয়োজন।nএনnJ1,J2,...,Jnজে1,জে2,।।।,জেএনJ_1,J_2,...,J_nTi>0,Ti∈Nটিআমি>0,টিআমি∈এনT_i > 0, T_i \in N প্রতিটি কাজ অবশ্যই একটি একক মেশিন এম দ্বারা প্রসেসড এবং পোস্ট-প্রসেস করা উচিত যা …

11 complexity-theory  reference-request  scheduling 

দুটি অসামান্য দৈর্ঘ্যের পূর্ণসংখ্যার ভেক্টরকে দেওয়া, আকারের পার্থক্যের জন্য সংক্ষিপ্ত ভেক্টরের সাথে সংযুক্ত দুটি অতিরিক্ত শূন্যের সাথে দুটি ভেক্টরগুলির মধ্যে সংযুক্ত জোড়া সংখ্যার মধ্যে সর্বাধিক পছন্দ সংগ্রহ করার মাধ্যমে আমি কীভাবে সর্বোচ্চ ফলাফল নির্ধারণ করতে পারি? উদাহরণস্বরূপ, নিম্নলিখিত দুটি ভেক্টরকে ইনপুট হিসাবে বিবেচনা করুন: [8 1 4 5] [7 3 …

11 algorithms  optimization 

এটি ড্রাগন বইয়ের একটি প্রশ্ন (অনুবাদ ভুলের জন্য আমি ক্ষমাপ্রার্থী, আমার কাছে ইংরেজী সংস্করণ নেই): এই ব্যাকরণ দ্বারা কোন ভাষা উত্পন্ন হয়? S→aSbS∣bSaS∣ϵS→aSbS∣bSaS∣ϵS \rightarrow a S b S \mid b S a S \mid \epsilon আমি জানি না এখানে আমার কী করা উচিত। ভাষাগুলি সম্পর্কে বইয়ের সংজ্ঞা এটি বলেছে (এবং …

11 formal-languages  context-free  formal-grammars 

এফ # লার্নিংয়ের একটি মন্তব্যে : অন্যান্য প্রোগ্রামিং ভাষা ব্যবহার করে কোন বইগুলি কার্যকরী ধারণাগুলি শিখতে F # তে অনুবাদ করা যেতে পারে? মাকেরিয়াস বলেছেন: নোট করুন যে "সিপিএস" পদ্ধতিটি এসএমএল / এনজেতে পারফরম্যান্সের দুর্দান্ত ক্ষতি করেছে। এর শারীরিক মূল্যায়ন মডেলটি হার্ডওয়ারের মধ্যে নির্মিত অনেকগুলি অনুমানকে লঙ্ঘন করে। আপনি যদি …

11 compilers  functional-programming  proof-assistants  continuations 

উদাহরণস্বরূপ, আমি জানি যে অ নিয়মিত ভাষা হয় একটি সি 0 । আমি এর মতো আরও উদাহরণ জানতে চাই।একটিএনখএনএকটিএনখএনa^nb^nএ সি0একজনসি0AC^0

11 complexity-theory  regular-languages  circuits 

আমি একটি DFA তে যা ডবল অক্ষর (Aa, বিবি) বা ডবল অক্ষর (Aa, বিবি) দিয়ে শেষ দিয়ে শুরু হওয়া সকল ইনপুট গ্রহণ দেওয়া তৈরীর একটি সহজ সমস্যা Σ={a,b}Σ={a,b}\Sigma =\{a, b\} দেওয়া ভাষার বর্ণমালা সেট করা হয়। আমি এটির চারদিক থেকে সমাধান করার চেষ্টা করেছি: নিয়মিত ভাব প্রকাশ করা এর সাথে …

11 automata  finite-automata 

যাক সেখানে একটি টুরিং মেশিন আর (আমি গড় স্বীকার না) ভাষা সিদ্ধান্ত নেয় হয় এল ∅ ?এল∅= { ⟨ এম⟩ | এম একটি টুরিং মেশিন এবং এল ( এম)) = ∅ } ।L∅={⟨M⟩∣M is a Turing Machine and L(M)=∅}.L_\emptyset = \{\langle M\rangle \mid M \text{ is a Turing Machine and …

11 turing-machines  computability  undecidability 

আমি জানি যে কিউবিক ত্রিভুজ মুক্ত গ্রাফগুলিতে সর্বাধিক স্বতন্ত্র সেটটি এনপি-সম্পূর্ণ। এটি এখনও দ্বারা NP-সম্পূর্ণ ক্ষেত্রে আমরা স্বাধীন সেট প্রয়োজন ঠিক আকারের হতে | ভী| / 2|ভী|/2|V|/2 ? বেসিকলি, কিউবিক ত্রিভুজবিহীন গ্রাফগুলির সমস্যায় ইন্ডিপেন্ডেন্ট সেট সমস্যার যথাযথ | ভী| / 2|ভী|/2|V|/2 নোড কোনও উদাহরণের চেয়ে কম আকারের একটি স্বতন্ত্র সেট …

11 complexity-theory  np-complete 

নিম্নলিখিত সমস্যার জন্য একটি অ্যালগরিদম আছে: একটি টুরিং মেশিন দেওয়া যে একটি ভাষা সিদ্ধান্ত নেয় এল , সেখানে একটি টুরিং মেশিন Is এম 2 সিদ্ধান্ত এল যেমন যে T 2 ( এন ) = ণ ( T 1 ( এন ) ) ?এম1M1M_1এলLLএম2M2M_2এলLLটি2( এন ) = ও ( টি1( ঢ …

11 complexity-theory  computability  undecidability  decision-problem 

একাধিক ভেরিয়েবল সহ ফাংশনগুলির জন্য কীভাবে অ্যাসিপটোটিক বিশ্লেষণ (বড় ও, ছোট ও, বড় থেটা, বড় থেটা ইত্যাদি) সংজ্ঞায়িত করা হয়? আমি জানি যে উইকিপিডিয়া নিবন্ধটির একটি অংশ রয়েছে তবে এটি গাণিতিক স্বরলিপি ব্যবহার করে যা আমি এর সাথে অপরিচিত। আমি নিম্নলিখিত কাগজটিও পেয়েছি: http://people.cis.ksu.edu/~rhowell/asyptotic.pdf তবে কাগজটি খুব দীর্ঘ এবং একটি …

11 asymptotics  landau-notation 

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

11 algorithms  reference-request  data-structures  books 

উইকিপিডিয়া থেকে তথ্য পুনরুদ্ধার হ'ল তথ্য সংস্থান থেকে তথ্য প্রয়োজনীয়তার সাথে সম্পর্কিত তথ্য সংস্থান প্রাপ্তির ক্রিয়াকলাপ। অনুসন্ধানগুলি মেটাডেটা বা পূর্ণ-পাঠ্য ইনডেক্সিংয়ের ভিত্তিতে হতে পারে। উইকিপিডিয়া থেকে তথ্য নিষ্কাশন (আইই) হ'ল কাঠামোগত তথ্য অস্ট্রাস্ট্রাক্টড এবং / বা আধা-কাঠামোগত মেশিন-পঠনযোগ্য ডকুমেন্টগুলি থেকে স্বয়ংক্রিয়ভাবে আহরণের কাজ। বেশিরভাগ ক্ষেত্রে এই কার্যকলাপটি প্রাকৃতিক ভাষা প্রসেসিং …

11 data-mining  natural-language-processing 

আবর্তনশীল শিফট (নামেও ঘূর্ণন বা সংশ্লেষ একটি ভাষা এর) হিসাবে সংজ্ঞায়িত করা হয় । উইকিপিডিয়া অনুসারে (এবং এখানে ) প্রসঙ্গ-মুক্ত ভাষাগুলি এই অপারেশনের অধীনে বন্ধ করা হয়েছে, ওশিবা এবং মাসলভের কাগজপত্রের উল্লেখ সহ। এই সত্যের কোন সহজ প্রমাণ আছে?এল এলL{ Y এক্স | এক্স Y ∈ এল }{ yx ∣ …

11 formal-languages  context-free  closure-properties 

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

11 asymptotics  combinatorics  runtime-analysis