প্রশ্ন ট্যাগ «reference-request»

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

20 reference-request  pl.programming-languages  semantics  compilers 

নীচের আকর্ষণীয় সমস্যাটি সম্প্রতি আমার গবেষণায় উঠে এসেছে: উদাহরণ হিসেবে বলা যায়: গ্রাফ ।জি ( ভ, ই)G(V,E)G(V, E) সমাধান: একটি কর্ডলেস বিজোড়-চক্র সমাপ্তি, প্রান্ত সেট এর সুপারসেট হিসাবে সংজ্ঞায়িত হয়েছে যাতে সম্পূর্ণ গ্রাফ এর এমন বৈশিষ্ট্য রয়েছে যা প্রতিটি প্রান্ত একটি নির্বিঘ্ন বিজোড় চক্রের মধ্যে থাকে। ই জি ′ ( …

20 cc.complexity-theory  reference-request  graph-theory  np-hardness 

একটি এন-ডাইমেনশনাল অ্যারের ভিতরে সঠিক এন-ডাইমেনশনাল সাবহারি সন্ধানের জন্য কিছু পরিচিত ফলাফল কী কী? 1 ডি-তে, এটি কেবল একটি স্ট্রিং মিলে যাওয়ার সমস্যা, কেএমপি লিনিয়ার সময় এটি করে। 2 ডি-তে, এই কাগজটি দেখানো হয়েছে যে এটি সামান্য অতিরিক্ত জায়গার সাথে লিনিয়ার সময়ে করা যায়। এই সমস্যাটি কোনও স্থির মাত্রার জন্য …

20 ds.algorithms  reference-request  string-matching 

ধরুন, প্রান্ত সহ একটি গ্রাফ প্রান্তের প্রবাহ হিসাবে উপস্থাপিত হয়েছে , তবে একাধিক পাস প্রবাহের অনুমতিপ্রাপ্ত।জিজিGএনএনnমিমিm মনিকা Rauch Henzinger, প্রভাকর রাঘবান এবং Sridar Rajagopalan দেখেন যে স্থান নির্ধারণ করতে সেখানে প্রদত্ত দুটি ছেদচিহ্ন মধ্যে একটি পাথ কিনা প্রয়োজনীয় , যদি পাস ডেটার উপর অনুমতি দেওয়া হয়। ( প্রযুক্তিগত প্রতিবেদনের সংস্করণটিও …

20 reference-request  graph-algorithms  ds.data-structures  lower-bounds  data-streams 

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

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

জটিলতা শ্রেণিতে , কিছু সমস্যা রয়েছে class শ্রেণিতে না থাকার অর্থ , যেমন ডিটারমিনিস্টিক সমান্তরাল অ্যালগরিদমের সমস্যা। সর্বাধিক প্রবাহ সমস্যা একটি উদাহরণ। এবং problems in তে থাকার সমস্যা রয়েছে বলে বিশ্বাস করা হয়েছে , তবে এখনও একটি প্রমাণ পাওয়া যায় নি।এন সি এন সিপিP\mathsf{P}এন সিNC\mathsf{NC}এন সিNC\mathsf{NC} পারফেক্ট মেলা সমস্যা সবচেয়ে …

20 cc.complexity-theory  ds.algorithms  reference-request  graph-algorithms  dc.parallel-comp 

আমি সমান্তরাল ( হায়ারার্কি) এর উপর জোর দিয়ে লিনিয়ার বীজগণিতের জটিলতা (র‌্যাঙ্ক, বিপরীত, ইগেনভ্যালুগুলি, ... বুলিয়ান, , এবং পূর্ণসংখ্যার / যুক্তি ম্যাট্রিক) এর জন্য একটি ভাল সমীক্ষার সন্ধান করছি এবং পলটাইম অ্যালগরিদমগুলি। আমি সাম্প্রতিক একটি খুঁজে পাইনি।এফপিFp\mathbb{F}_pএনসিNCNC লিনিয়ার বীজগণিতের জটিলতার উপর আপনি কি সাম্প্রতিক কোনও ভাল জরিপ বা বই জানেন?

20 cc.complexity-theory  ds.algorithms  reference-request  dc.parallel-comp  linear-algebra 

সম্ভাব্যতা তত্ত্বের একটি ক্লাসিক সমস্যা হ'ল আরও সুনির্দিষ্ট ইভেন্টের ক্ষেত্রে কোনও ঘটনার সম্ভাবনা প্রকাশ করা। সহজতম ক্ষেত্রে, কেউ । আসুন ইভেন্টের জন্য লিখি ।P[A∪B]=P[A]+P[B]−P[A∩B]P[A∪B]=P[A]+P[B]−P[A∩B]P[A \cup B] = P[A] + P[B] - P[A \cap B]ABABABA∩BA∩BA \cap B চূড়ান্তভাবে অনেক ইভেন্টের স্বাধীনতা না বেঁধে দেওয়ার কিছু উপায় রয়েছে । Bonferroni ঊর্ধ্বসীমা দিলেন …

20 reference-request  pr.probability 

জটিলতা বর্গ PPAD (কম্পিউটিং যেমন বিভিন্ন ন্যাশ ভারসাম্য) মোট অনুসন্ধান সমস্যার রূপান্তরযোগ্য polytime সেট হিসাবে সংজ্ঞায়িত করা যায় লাইনের শেষে : লাইনের সমাপ্তি : এন ইনপুট বিট এবং এন আউটপুট বিটের সাথে দেওয়া সার্কিট এস এবং পি যেমন পি (0 এন ) = 0 এন ! = এস (0 এন …

20 reference-request  combinatory-logic  graph-theory  ppad 

"সম্পত্তি পরীক্ষার" উপর একটি বৃহত সাহিত্য রয়েছে - একটি ফাংশনে অল্প সংখ্যক ব্ল্যাক বক্সের প্রশ্ন তৈরি করার সমস্যা দুটি ক্ষেত্রে পার্থক্য করার জন্য:f:{0,1}n→Rf:{0,1}n→Rf\colon\{0,1\}^n \to R fff কিছু ক্রিয়াকলাপের সদস্য isCC\mathcal{C} fff হয় -far ক্লাসে যে ফাংশন থেকে ।εε\varepsilonCC\mathcal{C} ফাংশনটির ব্যাপ্তি কখনও কখনও বুলিয়ান হয়: , তবে সর্বদা হয় না।RRRR={0,1}R={0,1}R = …

20 reference-request  lg.learning  metrics  property-testing  black-box 

একটি অতিরিক্ত শৃঙ্খলা ধনাত্মক পূর্ণসংখ্যার ক্রম (x1,x2,…,xn)(x1,x2,…,xn)(x_1, x_2, \dots, x_n)যেখানে এবং প্রতিটি সূচক , আমাদের কিছু সূচক । দৈর্ঘ্য উপরন্তু শৃঙ্খল হয় ; লক্ষ্য উপরন্তু শৃঙ্খল হয় ।আমি ≥ 2 x i = x জে + এক্স কে 1 ≤ জে , কে < আইx1=1x1=1x_1 = 1i≥2i≥2i\ge 2xi=xj+xkxi=xj+xkx_i = x_j …

20 reference-request  np-hardness 

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

20 reference-request  soft-question  machine-models 

প্রধান / সাধারণ প্রশ্ন LLL ভাষা হতে দিন । নির্ধারণ ভাষায় LiLiL_i সঙ্গে L0=LL0=LL_0 = L এবং Li={xwy:xy∈Li−1,w∈L}Li={xwy:xy∈Li−1,w∈L}L_i = \{xwy : xy \in L_{i-1}, w \in L\} জন্য i≥1i≥1i \geq 1 । বিবেচনা করুন এল = ⋃ এল আমি । সুতরাং, আমরা বারবার "এম্বেড" এল নিজেই মধ্যে প্রাপ্ত এল ।L^=⋃LiL^=⋃Li\hat{L} …

19 reference-request  fl.formal-languages 

অ্যাডিয়াব্যাটিক কোয়ান্টাম কম্পিউটেশন (একিউসি) তে, কেউ একজন [সমস্যা] হ্যামিলটোনিয়ান এর স্থল অবস্থায় একটি অপ্টিমাইজেশন সমস্যার সমাধান এনকোড করে । এই স্থল অবস্থানে পৌঁছতে, আপনি হ্যামিলটোনিয়ান এইচ আই এবং "অ্যানিয়াল" (অ্যাডিয়্যাব্যাটিকালি পার্টবার্ট) এর সাথে এইচ পি এর দিকে সহজেই শীতলযোগ্য প্রাথমিক (স্থল) অবস্থায় শুরু করুন , অর্থাৎHpHpH_pHiHiH_iHpHpH_p H(s)=sHi+(1−s)HpH(s)=sHi+(1−s)Hp H(s) = s …

19 reference-request  quantum-computing  physics  topology 

গ্রোভারের অ্যালগরিদমের সময় জটিলতা (কোয়েরি জটিলতা নয়) কী? এটি আমার কাছে স্পষ্ট বলে মনে হয় যে এটি যেহেতু পুনরাবৃত্তি রয়েছে এবং প্রতিটি পুনরাবৃত্তির প্রতিবিম্ব ক্রিয়াকলাপের প্রয়োজন যা ফলস্বরূপ সময় নেয় সর্বজনীন গেটগুলির কোনও মানক সেট ব্যবহার করে।Ω(log(N)N−−√)Ω(log⁡(N)N)\Omega(\log(N) \sqrt{N})Ω(N−−√)Ω(N)\Omega(\sqrt{N})Ω(log(N))Ω(log⁡(N))\Omega(\log(N)) সমস্যাটি হ'ল, আমি এমনকি একটি একক রেফারেন্সও খুঁজে পাই না যা বলে …

19 reference-request  quantum-computing  time-complexity