প্রশ্ন ট্যাগ «norms»

কোয়ান্টাম কম্পিউটিংয়ের সাম্প্রতিক কিছু থ্রেড ( এখানে , এখানে , এবং এখানে ) পড়া, আমাকে কিছু ধরণের নাম সংরক্ষণকারী মেশিনের শক্তি সম্পর্কে একটি আকর্ষণীয় প্রশ্ন মনে করতে বাধ্য করে।ℓপিℓp\ell_p কোয়ান্টাম জটিলতায় জটিলতার তত্ত্বে কাজ করা লোকদের জন্য একটি দুর্দান্ত সূচনা পাঠ্য হ'ল ফোর্তনোর কাগজ যা লিঙ্কটি এখানে জোশুয়া গ্রোচ পোস্ট …

20 cc.complexity-theory  quantum-computing  computability  turing-machines  norms 

যতদূর আমি জানি, লিনিয়াল এবং শ্রাইবমান প্রদত্ত গুণনীয়করণের নিয়ম নীচেই মূলত কোয়ান্টাম যোগাযোগ জটিলতার জন্য পরিচিত (বা কমপক্ষে এটি অন্য সকলকে গ্রহণ করে) একমাত্র নিম্ন বন্ড bound এই সীমাবদ্ধ শক্ত থাকার বিরুদ্ধে কোন প্রমাণ আছে কি? গুণকনির্ণয় আদর্শ আবদ্ধ (নামেও আবদ্ধ) আমি তো দূরের কথা এর উপপাদ্য 13 Linial, Shraibman …

11 quantum-information  communication-complexity  norms 

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

11 cc.complexity-theory  reference-request  lower-bounds  communication-complexity  norms