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

দুটি এনপিডিএ ছেদ করার বিষয়ে রাফেলের পরামর্শে অ্যাপ্রোপোইস : যাক এবং একটি 2 NPDA জন্য প্রসঙ্গ-মুক্ত ভাষায় এবং যথাক্রমে। ধরে যে আমরা জানি যে , আমরা কি (কার্যকরভাবে) জন্য এনপিডিএ তৈরি করতে পারি ?একজন1A1A_1একজন2A2A_2এল 2 এল = এল 1 ∩ এল 2 এ এলএল1L1L_1এল2L2L_2এল = এল1। এল2L=L1∩L2L = L_1 \cap …

13 computability  automata  pushdown-automata 

আমি উইকিপিডিয়া এবং অন্য কিছু গ্রন্থে পড়েছি যে থামানো সমস্যা হ'ল [...] সীমাবদ্ধ স্মৃতিযুক্ত রৈখিক বাউন্ডেড অটোমাতা (এলবিএ) [এবং] নির্মাতারা মেশিনগুলির জন্য সিদ্ধান্ত গ্রহণযোগ্য। তবে এর আগে এটি লেখা হয়েছিল যে থামানো সমস্যা একটি অনস্বীকার্য সমস্যা এবং এভাবে টিএম এটি সমাধান করতে পারে না! যেহেতু এলবিএকে এক ধরণের টিএম হিসাবে …

13 turing-machines  automata  undecidability  halting-problem  linear-bounded-automata 

ধরে নিন ।পি। এনপিP≠NPP\neq NP সমস্ত এনপি-সম্পূর্ণ সমস্যার রানটাইম সীমানা সম্পর্কে আমরা কী বলতে পারি? অর্থাত tightest ফাংশন কি , যার জন্য আমরা গ্যারান্টি পারেন যে জন্য একটি অনুকূল অ্যালগরিদম কোন সময় দ্বারা NP-সম্পূর্ণ সমস্যা রানে অন্তত ω ( এল ( এন ) ) এবং সর্বাধিক ণ ( ইউ ( …

13 complexity-theory  time-complexity  np-complete  p-vs-np 

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

13 machine-learning  statistics 

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

13 lambda-calculus 

ফাংশনাল প্রোগ্রামিংয়ের ব্যাকআপ তত্ত্ব হিসাবে খুব মার্জিত লাম্বডা ক্যালকুলাস এবং এর রূপগুলি রয়েছে। ওওপি-র জন্য কি এমন জিনিস আছে? অবজেক্ট ওরিয়েন্টেড মডেলটির বিমূর্ততা কী?

13 terminology  lambda-calculus  functional-programming  object-oriented 

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

13 kolmogorov-complexity 

আমি নিম্নলিখিত সমস্যার জন্য একটি দক্ষ অ্যালগরিদম বা এনপি-কঠোরতার প্রমাণ খুঁজছি। যাক একটি সেট এবং হতে এর সাব-সেট নির্বাচন একটি সেট । একটি ক্রম খুঁজুন অন্তত দৈর্ঘ্য যেমন প্রত্যেকের জন্য যে , সেখানে একটি যেমন যে ।একটি ⊆ পি ( Σ ) Σ W ∈ Σ * এল ∈ একজন …

13 algorithms  formal-languages  encoding-scheme 

নিম্নলিখিত পুনরাবৃত্তিমূলক ফিবোনাচি অ্যালগোরিদম ব্যবহার করে: def fib(n): if n==0: return 0 elif n==1 return 1 return (fib(n-1)+fib(n-2)) যদি আমি ফাইব (5) সন্ধানের জন্য 5 নম্বর ইনপুট করি তবে আমি জানি এটি 5 আউটপুট দেবে তবে আমি কীভাবে এই অ্যালগরিদমের জটিলতা পরীক্ষা করব? আমি জড়িত পদক্ষেপগুলি কীভাবে গণনা করব?

13 algorithms  time-complexity  recursion 

গণিত দলগুলি এবং সিএস ফর্মাল ভাষা বা অন্য কোনও মূল সিএস ধারণা যেমন টুরিং মেশিনগুলি সম্পর্কিত বা লিঙ্ক করার কোনও প্রাকৃতিক বা উল্লেখযোগ্য উপায় আছে ? আমি রেফারেন্স / অ্যাপ্লিকেশন সন্ধান করছি। তবে মনে রাখবেন যে আমি সেমিগ্রুপ এবং সিএস ভাষার (যেমন সসীম অটোমেটার মাধ্যমে ) লিঙ্কটি সম্পর্কে সচেতন । …

13 formal-languages  reference-request  automata  discrete-mathematics  group-theory 

আমি "ডিটারমিনিস্টিক" বলতে "ডিটারনিস্টিক প্রসঙ্গমুক্ত ব্যাকরণ" এর মত অভিব্যক্তি বলতে কী বোঝার চেষ্টা করছি। (এই ক্ষেত্রে আরও নির্বিচার "জিনিস" আছে)। আমি এর পরে আরও বিস্তৃত উদাহরণটির আরও প্রশংসা করব! যদি সম্ভব হয়. আমার বিভ্রান্তির প্রাথমিক উত্স ব্যাকরণের এই সম্পত্তিটি (অ-) অস্পষ্টতার থেকে কীভাবে আলাদা তা বলতে সক্ষম না হওয়া থেকে। …

13 context-free  formal-grammars  parsers 

ভাষা নিয়মিত হতে দিন।এল ⊆ Σ*L⊆Σ∗\mathcal{L} \subseteq \Sigma^* of এর একটি গুণক শব্দের সংকলনের একটি সর্বাধিক জোড়া ( এক্স , ওয়াই )এলL\mathcal{L}( এক্স, Y)(X,Y)(X,Y) এক্স⋅ Y। এলX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} এক্স≠ ∅ ≠ ওয়াইX≠∅≠YX \neq \emptyset \neq Y , যেখানে | ।x ∈ X , y ∈ Y }এক্স⋅ …

13 algorithms  regular-languages  optimization 

আছে বিন, তম বিন ধারণ একটি আমি বাজে কথা। বাজে কথা হয়েছে এন রং, আছে একটি আমি রং এর বল আমি । যাক মি = Σ এন আমি = 1 একটি আমি ।এনnnআমিiiএকটিআমিaia_iএনnnএকটিআমিaia_iআমিiiমি = ∑এনi = 1একটিআমিm=∑i=1naim=\sum_{i=1}^n a_i অদলবদলটি একটি বিন থেকে একটি বল নিয়ে অন্য একটি বিন থেকে একটি …

13 algorithms  complexity-theory  balls-and-bins 

পার্সারের আউটপুট কি গাছ হতে পারে বা এটি সাধারণ গ্রাফও হতে পারে? তদুপরি, কোন বিদ্যমান ভাষা বা উপলব্ধিযোগ্য ভাষা আছে যা তাদের সিনট্যাক্সের জন্য গাছের পরিবর্তে সাধারণ গ্রাফের উপস্থাপনা ব্যবহার করে?

13 compilers  parsing 

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

13 concurrency  databases