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

আমি 18 বছরের বাচ্চাদের কম্পিউটিং শেখায়। তাদের বিপরীত পলিশ স্বরলিপি দেওয়ার পরে একজন জিজ্ঞাসা করলেন কেন পাবলিক পরীক্ষায় অংশ নেওয়া যথেষ্ট তাৎপর্যপূর্ণ is আমি 70 এর দশকের ক্যালকুলেটরগুলির historicalতিহাসিক তাত্পর্য বর্ণনা করেছি তবে এটি সত্যিই সমস্যাটি সমাধান করতে ব্যর্থ হয়েছে। আরপিএন এর একই সাথে ব্যবহারিক বা তাত্ত্বিক প্রয়োগ রয়েছে।

21 terminology  education 

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

21 algorithms  strings  natural-language-processing  data-compression 

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

21 cryptography 

নিম্নলিখিত ক্রিয়াকলাপগুলি সমর্থন করে এমন কোনও সংকলন (সীমাবদ্ধ স্থল সেট) বজায় রাখার কোনও ডেটা কাঠামো রয়েছে কি? কোন sublinear চলমান সময় প্রশংসা করা হবে? একটি খালি সেট শুরু করুন। একটি সেটে একটি উপাদান যুক্ত করুন। দুটি সেট দেওয়া হয়েছে, তারা ছেদ করেছে কিনা তা রিপোর্ট করুন।

21 data-structures  sets 

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

20 typing 

মাত্র আগ্রহের বাইরে আমি প্রজেক্ট ইউলারের "সাম্প্রতিক" বিভাগ থেকে ( ডিজিট সামারের ক্রম ) একটি সমস্যা সমাধান করার চেষ্টা করেছি । তবে আমি দক্ষতার সাথে সমস্যার সমাধানের কোনও উপায় চিন্তা করতে অক্ষম। সমস্যাটি নিম্নরূপ (মূল প্রশ্ন ক্রমের শুরুতে দুটি রয়েছে, তবে এটি ক্রমটি পরিবর্তন করে না): ডিজিট সামের সিক্যুয়েন্সটি 1,2,4,8,16,23,28,38,49 …

20 time-complexity  number-theory 

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

20 machine-learning  genetic-algorithms 

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

20 algorithms  reference-request  books 

র‌্যাডিক্স বাছাই তাত্ত্বিকভাবে খুব দ্রুত যখন আপনি জানেন যে কীগুলি নির্দিষ্ট সীমাবদ্ধ সীমার মধ্যে রয়েছে, উদাহরণস্বরূপ [ 0 … n কে - 1 ] রেঞ্জের মানগুলি বলুন । যদি কে < এলজি এন আপনি কেবলমাত্র মানগুলিকে বেস এন হিসাবে রূপান্তর করেন যা Θ ( n ) সময় নেয় , একটি …

20 algorithms  sorting  applied-theory  radix-sort 

আমাকে একটি নির্দেশিত ওজনযুক্ত গ্রাফে নেতিবাচক চক্রটি সন্ধান করতে হবে। আমি জানি বেলম্যান ফোর্ড অ্যালগরিদম কীভাবে কাজ করে এবং এটি যদি আমাকে পৌঁছাতে পারে এমন নেতিবাচক চক্র আছে কিনা তা আমাকে বলে। তবে এটি স্পষ্টভাবে এর নাম দেয় না। আমি চক্রের প্রকৃত পাথ কীভাবে পেতে পারি ?v1,v2,…vk,v1v1,v2,…vk,v1v1, v2, \ldots vk, …

20 algorithms  graphs  shortest-path 

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

20 optimization  computational-geometry  packing 

আমি ইদানীং কিছুটা সাহিত্য পড়েছি এবং কিছু আকর্ষণীয় তথ্য-কাঠামো পেয়েছি। আমি সবচেয়ে খারাপ ক্ষেত্রে আপডেটের সময় [1-7] এ আপডেট সময় পাওয়ার বিভিন্ন বিভিন্ন পদ্ধতি নিয়ে গবেষণা করেছি ।ও (1)হে(1)\mathcal{O}(1) সাম্প্রতিক আমি দক্ষ সমবর্তী অ্যাক্সেস সমর্থন করার জন্য লক-মুক্ত ডেটা-স্ট্রাকচারগুলি অনুসন্ধান করতে শুরু করেছি। লক-ফ্রি ডেটা স্ট্রাকচার বাস্তবায়নে এইগুলির মধ্যে সবচেয়ে …

20 reference-request  data-structures  time-complexity  concurrency  search-trees 

একটি পিজা বাণিজ্যিক দাবি করেছে যে আপনি তাদের উপাদানগুলি 34 মিলিয়ন বিভিন্ন সংমিশ্রণে একত্রিত করতে পারেন। আমি এটি বিশ্বাস করি না, তাই আমি আমার মরিচা সংযুক্তি দক্ষতাগুলি ফেলে দিয়েছিলাম এবং এটি বের করার চেষ্টা করেছি। আমার এখন অবধি যা আছে তা এখানে: অনলাইন অর্ডারিং সাইট থেকে আমি পছন্দগুলি পেয়েছি ভূত্বক …

20 combinatorics  discrete-mathematics 

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

20 automata  finite-automata  proof-techniques  reference-question  induction 

সম্প্রতি আমি একটি কাগজে পেয়েছি [1] 2/2/4-SAT নামে স্যাট এর একটি বিশেষ প্রতিসাম্য সংস্করণ । তবে সেখানে অনেকগুলি অসম্পূর্ণ বৈকল্পিক রয়েছে, উদাহরণস্বরূপ: একচেটিয়া NAE- 3SAT , মনোটোন 1-ইন-3-স্যাট , ...দ্বারা NPNP\text{NP} কিছু অন্যান্য রূপগুলি ট্র্যাকটেবল: - স্যাট , প্ল্যানার-NAE- স্যাট , ...222স্যাটSAT\text{SAT}স্যাটSAT\text{SAT} এমন কোনও জরিপ কাগজপত্র (বা ওয়েব পৃষ্ঠাগুলি) রয়েছে …

20 complexity-theory  reference-request  satisfiability