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

ধরুন কোনও বিশ্ববিদ্যালয়ে টিউটোরিয়াল সেশন রয়েছে। আমরা একটি সেট আছে kkk প্রশ্ন Q={q1…qk}Q={q1…qk}Q = \{ q_1 \ldots q_k \} এবং একটি সেট nnn ছাত্র S={s1…sn}S={s1…sn}S = \{ s_1 \ldots s_n \} । প্রত্যেক শিক্ষার্থীর প্রশ্ন, অর্থাত প্রত্যেক শিক্ষার্থীর জন্য একটি নির্দিষ্ট উপসেট মধ্যে একটি সন্দেহ রয়েছে sjsjs_j যাক Qj⊆QQj⊆QQ_j \subseteq …

13 algorithms  complexity-theory  np-complete  np-hard 

আমাকে সম্প্রতি একটি অ্যালগরিদমিক সাক্ষাত্কারে এই সমস্যাটি জিজ্ঞাসা করা হয়েছিল এবং এটি সমাধান করতে ব্যর্থ হয়েছিল। দুটি মান N এবং M দেওয়া, আপনাকে দৈর্ঘ্যের N এর অনুমানের সংখ্যাটি গণনা করতে হবে (1 থেকে N পর্যন্ত সংখ্যা ব্যবহার করে) যেমন অনুমানের যে কোনও সংখ্যার এবং পরমাণায় এর অবস্থানের মধ্যে পরম পার্থক্য …

13 algorithms  permutations  algorithm-design 

দুটি স্ট্রিং দেওয়া আছে কীভাবে আপনি ও (1) স্পেস ব্যবহার করে একে অপরের ক্রমবিন্যাস কিনা তা পরীক্ষা করে দেখতে পারেন? স্ট্রিংগুলি সংশোধন করা কোনওভাবেই অনুমোদিত নয়। দ্রষ্টব্য: উভয় স্ট্রিংয়ের দৈর্ঘ্য এবং বর্ণমালার আকারের ক্ষেত্রে ও (1) স্থান।

13 algorithms  strings  space-complexity 

সূত্রযুক্ত সমস্যার জন্য ও (স্পিকার (এন)) এর একটি স্পেসইসি জটিলতার জন্য প্রয়োজনীয় কোনও অ্যালগরিদম রয়েছে? আমি জানি যে বিগ-ও সময়ের জটিলতার সাথে অ্যালগরিদম রয়েছে।

13 complexity-theory  asymptotics  space-complexity 

আমি আনুষ্ঠানিক ভাষা এবং উত্পাদন ঘাঁটি সিস্টেমগুলি (নিয়ম-বেস সিস্টেমগুলি) অধ্যয়ন করছি এবং কম্পিউটার বিজ্ঞানের এতগুলি প্রসঙ্গে কেন এই দুটি শব্দ "উত্পাদন" এবং "নিয়ম" বোঝায় তা সম্পর্কে আমি কিছুটা বিভ্রান্ত হয়ে পড়েছি। ইংরাজী ভাষায় তারা একই জিনিস বোঝায় বলে মনে হয় না। আমি নেটিভ ইংলিশ স্পিকার নই তবে আমি জানি যে …

13 formal-languages  terminology  automata  finite-automata  formal-grammars 

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

13 formal-languages  regular-languages 

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

13 automata  finite-automata  nondeterminism 

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

13 logic  curry-howard 

দেখে মনে হচ্ছে যে কোনও পুনরাবৃত্ত পদ্ধতিটি পুচ্ছ-পুনরাবৃত্তিতে রূপান্তর করার জন্য আমি একটি সাধারণ উপায় পেয়েছি : অতিরিক্ত "ফলাফল" পরামিতি সহ কোনও সহায়ক উপ-পদ্ধতিটি সংজ্ঞায়িত করুন। সেই প্যারামিটারে পদ্ধতির রিটার্ন মানটিতে যা প্রয়োগ হবে তা প্রয়োগ করুন। শুরু করার জন্য এই সহায়িকার পদ্ধতিটি কল করুন। "ফলাফল" প্যারামিটারের প্রাথমিক মান হ'ল …

13 algorithms  logic  recursion  lisp 

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

13 reference-request  programming-languages  type-theory  category-theory 

একটি কম্বিনেটর এক্সপ্রেশন (এসকে ভিত্তিতে বলা যাক) এমন একটি ফাংশন হিসাবে ভাবা যেতে পারে যা সংযোজক ক্যালকুলাস এক্সপ্রেশনকে সংযুক্তকারী ক্যালকুলাস এক্সপ্রেশনকে মানচিত্র করে। অর্থাৎ এক একটি অভিব্যক্তি মনে করতে পারেন একটি ফাংশন হিসাবে এক্স : এল → এল , যেখানে এল এস কে ভিত্তি সমস্ত চিহ্নগুলি সিন্টেক্সের বৈধ combinator অভিব্যক্তির …

13 lambda-calculus  combinatory-logic 

আমার প্রভাষক বক্তব্য দিয়েছেন কোনও সীমাবদ্ধ সমস্যা এনপি-সম্পূর্ণ হতে পারে না তিনি তখন সুডোকু সম্পর্কে কথা বলছিলেন এমন সময় লাইন ধরে কিছু বলছিলেন যে 8x8 সুডোকুর জন্য সীমাবদ্ধ সমাধানের সমাধান রয়েছে তবে তিনি কী বলেছিলেন তা ঠিক মনে করতে পারছি না। আমি যে নোটটি উদ্ধৃত করেছি তা লিখে রেখেছি তবে …

13 np-complete  np 

পি যদি সমান এনপি করে থাকে তবে কি এখনও এমন একটি ক্রিপ্টোসিস্টেম ডিজাইন করা সম্ভব হবে যেখানে সর্বোত্তম ক্রিপট্যানালাইসিস অ্যালগরিদম বলে, বলুন, বৈধ এনক্রিপশন এবং ডিক্রিপশন অ্যালগরিদম দ্বারা গৃহীত সময়ের বর্গ? এই জাতীয় কোনও অ্যালগরিদম ইতিমধ্যে বিদ্যমান?

13 cryptography  encryption 

আমার প্রফেসরের কাছ থেকে ইন সিটু-অ্যালগরিদমের সংজ্ঞা রয়েছে, তবে আমি এটি বুঝতে পারি না। ইন-সিটু অ্যালগরিদমগুলি al (1) মেমরির সাহায্যে পরিচালিত অ্যালগরিদমগুলিকে বোঝায়। ওটার মানে কি?

13 algorithms  terminology  landau-notation 

আমরা কখন বলি যে একটি কৃত্রিম নিউরাল নেটওয়ার্ক একটি মাল্টিলেয়ার পারসেপ্ট্রন ? এবং কবে আমরা বলব যে একটি কৃত্রিম নিউরাল নেটওয়ার্ক একটি মাল্টিলেয়ার ? পার্সেপট্রন শব্দটি ওজন আপডেট করার জন্য শেখার নিয়মের সাথে সম্পর্কিত? বা এটি নিউরন ইউনিটগুলির সাথে সম্পর্কিত?

13 neural-networks  perceptron