প্রশ্ন ট্যাগ «sample-complexity»

নিম্নলিখিত গণনীয় কাজের বিবেচনা করুন: আমরা একটি 3-স্যাট সূত্র নমুনা চান ভেরিয়েবল (ক বৈকল্পিক: ভেরিয়েবল ক্লজ) অভিন্ন সম্ভাব্যতা বিতরণের সম্মান সঙ্গে ফর্মুলা Satisfiable হচ্ছে নিয়ন্ত্রিত:এন মিএনnnএনnnমিmm প্রশ্ন 1: একটি ক্লাসিকাল কম্পিউটার (এলোমেলো বিট সহ) দক্ষতার সাথে এটি অর্জন করা যায়? প্রশ্ন 2: কোয়ান্টাম কম্পিউটারের মাধ্যমে এটি দক্ষতার সাথে অর্জন করা …

23 cc.complexity-theory  quantum-computing  sample-complexity 

কোয়ান্টাম কম্পিউটারগুলি করতে পারে এমন একটি জিনিস (সম্ভবত এমনকি বিপিপি + লগ-গভীরতার কোয়ান্টাম সার্কিট সহ) বুলিয়ানটির ফুরিয়ার রূপান্তর আনুমানিক-নমুনা করা পি মধ্যে -valued ফাংশন±1±1\pm 1 এখানে এবং নীচে যখন আমি ফুরিয়ার ট্রান্সফর্মের নমুনা নেওয়ার কথা বলি তখন । (প্রয়োজনে প্রায় এবং প্রায় সাধারণ হয়)।|f^(x)|2|f^(x)|2|\hat f(x)|^2 আমরা কি জটিলতার ক্লাসটি বর্ণনা …

17 cc.complexity-theory  quantum-computing  pr.probability  randomized-algorithms  sample-complexity 

এটি জানা যায় যে পিএসি শেখার জন্য প্রাকৃতিক ধারণা শ্রেণি রয়েছে (যেমন সিদ্ধান্তের তালিকার সাবটাইটস) যার জন্য একটি গননাবিহীন সীমাহীন শিক্ষানবিশ দ্বারা তথ্য তাত্ত্বিক শিক্ষার জন্য প্রয়োজনীয় নমুনা জটিলতার মধ্যে বহুপদী ফাঁক রয়েছে এবং একটি বহুপদী- সময় শেখার। (উদাহরণস্বরূপ, http://portal.acm.org/citation.cfm?id=267489&dl=GUIDE বা http://portal.acm.org/citation.cfm?id=301437 ) এই ফলাফলগুলি নির্দিষ্ট উদাহরণগুলির মধ্যে একটি গোপন …

12 machine-learning  lg.learning  sample-complexity 

জান্তা শেখার অনুরূপ স্বাদে এখানে একটি সমস্যা রয়েছে: ইনপুট: একটি ফাংশন f:{0,1}n→{−1,1}f:{0,1}n→{−1,1}f: \{0,1\}^n \rightarrow \{-1,1\} , সদস্যপদ ওরাকল দ্বারা প্রতিনিধিত্ব করে, অর্থাত্ একটি প্রদত্ত ওরাকল যা xxx , f(x)f(x)f(x) । গোল: একটি subcube খুঁজুন SSS এর {0,1}n{0,1}n\{0,1\}^n ভলিউমের সাথে |S|=2n−k|S|=2n−k|S|=2^{n-k} এমন |Ex∈Sf(x)|≥0.1|Ex∈Sf(x)|≥0.1\left|\mathbb{E}_{x \in S} f(x) \right| \ge 0.1 । আমরা …

11 machine-learning  lg.learning  boolean-functions  sample-complexity 

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

9 quantum-computing  program-verification  sample-complexity