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

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

54 compilers 

সমস্ত মোর্স কোড স্ট্রিং কি অনন্যরূপে অবর্ণনীয়? স্থান ছাড়াই, ......-...-..---.-----.-..-..-.. হতে পারে Hello Worldতবে সম্ভবত প্রথম অক্ষরটি হ'ল 5- বাস্তবে এটি বিন্দু এবং ড্যাশগুলির একটি স্বেচ্ছাসেবী অনুক্রমের একটি অনন্য অনুবাদ হওয়া উচিত বলে মনে হচ্ছে। কেউ সম্ভবত ক্র্যাফ্টের বৈষম্য ব্যবহার করতে পারে তবে এটি কেবল উপসর্গের কোডগুলিতে প্রযোজ্য । স্পেস …

54 information-theory  coding-theory 

আমি সম্মত যে একটি ট্যুরিং মেশিন "সমস্ত সম্ভাব্য গাণিতিক সমস্যা" করতে পারে। তবে এটি কারণ এটি একটি অ্যালগোরিদমের কেবল একটি মেশিনের প্রতিনিধিত্ব: প্রথমে এটি করুন, তারপরে এটি করুন, শেষ পর্যন্ত আউটপুট করুন। আমি বোঝাতে চাইছি এমন যে কোনও কিছুকে একটি অ্যালগরিদম দ্বারা প্রতিনিধিত্ব করা যেতে পারে (কারণ এটি 'সমাধানযোগ্য' এর …

54 algorithms  turing-machines  automata  computation-models 

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

52 algorithms  reference-request  recursion 

আমি সবসময় ভাবতাম কেন প্রসেসরগুলি 32 টি রেজিস্টারে থামে। এটি এখন পর্যন্ত মেশিনের দ্রুততম টুকরো, কেন কেবল আরও রেজিস্টার দিয়ে বড় প্রসেসর তৈরি করা হয় না? তার মানে কি র‌্যামে কম যাওয়া হবে না?

52 computer-architecture 

আমি কেবল ডেটা স্ট্রাকচার এবং অ্যালগরিদমগুলির উপর একটি কোর্স নেওয়া শুরু করেছি এবং আমার শিক্ষণ সহায়ক আমাদের পূর্ণসংখ্যার অ্যারে বাছাই করার জন্য নিম্নলিখিত সিউডো কোডটি দিয়েছেন: void F3() { for (int i = 1; i < n; i++) { if (A[i-1] > A[i]) { swap(i-1, i) i = 0 } …

52 algorithm-analysis  asymptotics  runtime-analysis  sorting 

কোয়ান্টাম গণনায় টুরিং মেশিনের সমতুল্য মডেল কী? কোয়ান্টাম গেটগুলির বাইরে কীভাবে কোয়ান্টাম সার্কিট তৈরি করা যেতে পারে তা আমার কাছে বেশ পরিষ্কার , তবে আমরা কীভাবে কোয়ান্টাম ট্যুরিং মেশিন (কিউটিএম) সংজ্ঞায়িত করতে পারি যা কোয়ান্টাম প্রভাবগুলি থেকে উপকার পেতে পারে, যথা উচ্চ-মাত্রিক সিস্টেমে সঞ্চালন করতে পারে?

52 quantum-computing  turing-machines  computation-models 

এমন কি এনপি-সম্পূর্ণ সমস্যা রয়েছে যা সফলভাবে-সময়ের অ্যালগরিদম প্রমাণিত করেছে? আমি সাধারণ কেস ইনপুটগুলির জন্য জিজ্ঞাসা করছি, আমি এখানে ট্র্যাকটেবল বিশেষ মামলার কথা বলছি না। উপ-তাত্পর্যমূলক দ্বারা, আমি বহুপথের উপরে বর্ধনের ক্রম বলতে চাইছি তবে তাত্পর্যমূলক তুলনায় কম, উদাহরণস্বরূপ ।nlognnlog⁡এনn^{\log n}

51 complexity-theory  np-complete  np 

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

50 complexity-theory  np-complete  dynamic-programming 

আমি অ্যান্ড্রয়েডের জন্য একটি অ্যাপ্লিকেশন বিকাশ শেষ করেছি এবং এটি জিপিএল দিয়ে প্রকাশ করার ইচ্ছা নিয়েছি - আমি চাই এটি ওপেন সোর্স হোক। যাইহোক, অ্যাপ্লিকেশনটির প্রকৃতি (একটি গেম) হ'ল এটি ধাঁধা জিজ্ঞাসা করে এবং উত্তরগুলি স্ট্রিং রিসোর্সে কোড করে। আমি উত্তর প্রকাশ করতে পারি না! আমাকে নিরাপদে পাসওয়ার্ডগুলি সন্ধান করতে …

50 arrays  security 

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

50 complexity-theory  np-complete  computer-games 

কম্পিউটার বিজ্ঞানে কেন যে জটিলতা সর্বাধিক বহুবর্ষীয় তা দক্ষ হিসাবে বিবেচিত হয়? যেকোন ব্যবহারিক প্রয়োগের জন্য (ক) , জটিলতার সাথে অ্যালগোরিদমগুলি time সময়ের সাথে চলমান অ্যালগরিদমগুলির চেয়ে অনেক দ্রুততর হয়, বলুন, , তবে প্রথমটি অক্ষম হিসাবে বিবেচিত হয় তবে পরবর্তীটি কার্যকর হয়। যুক্তি কোথায় ?! এন 80এনলগ ইন করুনএনnlog⁡nn^{\log n}এন80n80n^{80} …

50 algorithms  complexity-theory  terminology  efficiency 

একটি মাল্টিকোর প্রসেসরে, যখন কোন ক্যাশে কনটেক্সট স্যুইচ ঘটে তখন কোনও কোরের ক্যাশের সামগ্রীতে কী ঘটে (এল 1 বলে)? আচরণটি কি আর্কিটেকচারের উপর নির্ভর করে বা এটি সমস্ত চিপ প্রস্তুতকারকের দ্বারা অনুসরণ করা একটি সাধারণ আচরণ?

50 computer-architecture  operating-systems  cpu-cache 

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

49 algorithms  algorithm-analysis  runtime-analysis  search-algorithms  binary-search 

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

49 algorithms  cryptography