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

শিক্ষার্থী, গবেষক এবং কম্পিউটার বিজ্ঞানের অনুশীলনকারীদের জন্য প্রশ্নোত্তর

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

2
একটি বাধা সমস্যা সহ কাজের সময়সূচী
প্রদত্ত কাজ জে 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 প্রতিটি কাজ অবশ্যই একটি একক মেশিন এম দ্বারা প্রসেসড এবং পোস্ট-প্রসেস করা উচিত যা …

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

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

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


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

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

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

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

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

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

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

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

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

আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.