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

আমাদের বর্তমান কম্পিউটারগুলি বিট ব্যবহার করে, তাই তারা বাইনারি সংখ্যা সিস্টেম ব্যবহার করে। তবে আমি শুনেছি ভবিষ্যতের কোয়ান্টাম কম্পিউটারগুলি সরল বিটের পরিবর্তে কুইট ব্যবহার করবে। যেহেতু "কুইট" শব্দটিতে "দ্বি" শব্দটি আছে আমি প্রথমে ভেবেছিলাম যে এর অর্থ কোয়ান্টাম কম্পিউটারগুলি বাইনারি (বেস 2) ব্যবহার করবে। তবে আমি শুনেছি কুইটসের তিনটি সম্ভাব্য …

13 computer-architecture  quantum-computing  numeral-representations 

আসুন নীচের খেলাটি বিবেচনা করুন: এখানে কিছু প্লেয়ার এবং একটি কম্পিউটার রয়েছে। প্রতিটি খেলোয়াড় একটি ইতিবাচক পূর্ণসংখ্যা এবং তার নাম প্রবেশ করে (প্লেয়ার অন্যের সংখ্যা জানেন না, কেবল তার নিজের নাম)। সমস্ত খেলোয়াড় যখন তাদের চালচলন করে, কম্পিউটার বিজয়ীর নাম দেয় - যিনি সর্বনিম্ন অনন্য নম্বর জমা দিয়েছেন । আপনি …

13 game-theory  randomness 

আমার কাছে নিম্নলিখিত প্রশ্ন রয়েছে তবে এর জন্য উত্তর নেই। আমার পদ্ধতিটি সঠিক হলে আমি প্রশংসা করব: প্র: বাইনারি অনুসন্ধান গাছে 60 টি মূল মানটি অনুসন্ধান করার সময়, 10, 20, 40, 50, 70, 80, 90 মূল মান সমেত নোডগুলি ট্র্যাক করা হয়, প্রদত্ত ক্রমে প্রয়োজনীয় নয়। কতগুলি পৃথক অর্ডার সম্ভব …

13 data-structures  combinatorics  binary-trees  search-trees  graph-traversal 

সমস্যাটি রেজেক্সের সাহায্যে অনুমতি পাওয়ার কোনও সহজ উপায় নেই। বিন্যাস: একটি পথ শব্দ আরেকটি অর্ডার ( "aabc") সংখ্যা পরিবর্তন করা বা বর্ণের ধরনের ছাড়া।ডাব্লু = এক্স1… এক্সএনW=এক্স1...এক্সএনw=x_1…x_n রেজেক্স: নিয়মিত অভিব্যক্তি। যাচাই করার জন্য: "পুনরাবৃত্তি ছাড়াই রেজেক্স অনুমান " উত্তরটি একটি রেইজেক্সের পরিবর্তে জাভাস্ক্রিপ্ট কোড তৈরি করে, ধরে নেওয়া এই আরও …

13 formal-languages  regular-languages  regular-expressions 

এই মহড়াটি নিয়ে আমার সমস্যা আছে: জি-কে ul-ক্যালকুলাসের জন্য নিম্নলিখিত অস্পষ্ট ব্যাকরণ হতে দিন: E → v | λv.E | EE | (E) যেখানে E একক অ-টার্মিনাল প্রতীক, λv.E বিমূর্ততা E ​​তে ভেরিয়েবল ভিটি উপস্থাপন করে এবং EE অ্যাপ্লিকেশনকে উপস্থাপন করে। একটি এলএল (1) ব্যাকরণ জি সংজ্ঞা দিন L যেমন …

13 context-free  formal-grammars  compilers  parsers 

MIN-2-XOR-SATMIN-2-XOR-SAT\text{MIN-2-XOR-SAT} এবং MAX-2-XOR-SATMAX-2-XOR-SAT\text{MAX-2-XOR-SAT} জটিলতা কী ? তারা কি পি? তারা কি এনপি-হার্ড? এটিকে আরও সুনির্দিষ্টভাবে আনুষ্ঠানিক করতে, আসুন Φ(x)=∧niCi,Φ(x)=∧inCi,\Phi\left(\mathbf x\right)={\huge\wedge}_{i}^{n}C_i, যেখানে x=(x1,…,xm)x=(x1,…,xm)\mathbf{x} = (x_1,\dots,x_m) এবং প্রতিটি ধারা CiCiC_i রূপের (xi⊕xj)(xi⊕xj)(x_i \oplus x_j) বা (xi⊕¬xj)(xi⊕¬এক্সঞ)(x_i \oplus \neg x_j) । 2-XOR যাও-স্যাট2-XOR যাও-স্যাট\text{2-XOR-SAT} সমস্যার কোনো নিয়োগ খুঁজে পেতে এক্সএক্স\mathbf{x} মাফিক ΦΦ\Phi । …

13 complexity-theory  optimization  np-hard  satisfiability 

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

12 complexity-theory  np-complete  np 

বন্ধ থাকে। এই প্রশ্নটি অফ-টপিক । এটি বর্তমানে উত্তর গ্রহণ করছে না। এই প্রশ্নটি উন্নত করতে চান? প্রশ্নটি আপডেট করুন যাতে এটি কম্পিউটার সায়েন্স স্ট্যাক এক্সচেঞ্জের বিষয়বস্তু । 11 মাস আগে বন্ধ ছিল । পাইথন বেশ বিখ্যাতভাবে কোডের ব্লককে সংজ্ঞাযুক্তভাবে সংজ্ঞায়িত করতে ইন্ডেন্টেশন ব্যবহার করে । ( পাইথন ভাষার রেফারেন্সে …

12 programming-languages  python  syntax 

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

12 type-theory  type-checking 

হাস্কেল উইকিতে আইও মোনাডের শর্তসাপেক্ষ ব্যবহারের নিম্নলিখিত উদাহরণ রয়েছে (এখানে দেখুন) । when :: Bool -> IO () -> IO () when condition action world = if condition then action world else ((), world) লক্ষ্য করুন এই উদাহরণে, সংজ্ঞা IO aনেওয়া হয় হতে RealWorld -> (a, RealWorld)সবকিছু আরো বোধগম্য করা। …

12 programming-languages  functional-programming  haskell 

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

12 turing-machines 

ধরে নিচ্ছি যে আমাদের সমস্যা আছে এবং আমরা দেখিয়েছি যে জন্য নিম্ন হ'ল ।ppppppΩ(2n)Ω(2n)\mathcal{\Omega}(2^n) কম আবদ্ধ সমস্যা বোঝাতে পারে ?Ω(2n)Ω(2n)\mathcal{\Omega}(2^n)NPNPNP

12 time-complexity  np-complete 

দুটি স্ট্রিং এস1, এস2S1,S2S_1, S_2 , আমরা তাদের সমবেত হওয়ার জন্য এস1এস2S1S2S_1S_2 লিখি । একটি স্ট্রিং প্রদত্ত এসSS এবং পূর্ণসংখ্যা কে ≥ 1k≥1k\geq 1 , আমরা লিখতে ( এস)ট= এসএস। এস(S)k=SS⋯S(S)^k = SS\cdots S এর সংযুক্তকরণের জন্য টkk কপি এসSS । এখন একটি স্ট্রিং দেওয়া হয়েছে, আমরা এই সংকেতটি এটি …

12 dynamic-programming  word-combinatorics 

আমি আলগোরিদিম / সমস্যাগুলির একটি তালিকা তৈরি করার চেষ্টা করছি যা "ব্যতিক্রমীভাবে কার্যকর", প্রকৃতির হিসাবে খুব 'ক্ষণীয়' বলে মনে হয় এমন সমস্যাগুলি সমাধান করে তবে কিছুটা চতুর অ্যালগরিদম রয়েছে যা শেষ পর্যন্ত তাদের সমাধান করে। আমার অর্থের উদাহরণ: লিনিয়ার প্রোগ্রামিং (সিমপ্লেক্স অ্যালগরিদমটি তাত্পর্যপূর্ণ সময়; বহু-কালিক সমাধানের সন্ধান করতে দীর্ঘ সময় …

12 complexity-theory  polynomial-time  efficiency 

ব্রেইনফাক একটি টিউরিং সম্পূর্ণ প্রোগ্রামিং ভাষা যা কেবলমাত্র 8 টি চিহ্ন ব্যবহার করে (6 যদি আপনি I / O উপেক্ষা করেন)। দুটি অত্যন্ত উল্লেখযোগ্য বিষয় যা এটিকে টুরিং সম্পূর্ণতার দিকে ঠেলে দেয় [এবং ]হ'ল মূলত ব্রেইনফাকের লেবেল এবং গোটো। সাধারণত, ব্রেইনফাকের প্রোগ্রামগুলি একাধিক সেট ব্যবহার করে []তবে আমি ভাবছিলাম যে …

12 turing-completeness