norms पर टैग किए गए जवाब

क्वांटम पर हाल के कुछ धागे पढ़ना कंप्यूटिंग ( यहाँ , यहाँ , और यहाँ ), मुझे किसी तरह का की शक्ति के बारे में एक दिलचस्प सवाल याद कर मशीन संरक्षण -norm।ℓpℓp\ell_p क्वांटम जटिलता में जाने वाले जटिलता सिद्धांत में काम करने वाले लोगों के लिए एक महान परिचयात्मक …

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

जहाँ तक मुझे पता है, Linial और Shraibman द्वारा दिया गया फ़ैक्टराइजेशन मानदंड अनिवार्य रूप से क्वांटम संचार जटिलता के लिए जाना जाने वाला एकमात्र निचला बाउंड है (या कम से कम यह अन्य सभी को सब्सक्राइब करता है)। क्या इस बाध्यता के खिलाफ कोई सबूत है? गुणन आदर्श बाध्य …

11 quantum-information  communication-complexity  norms 

यह आंशिक बूलियन कार्यों के लिए संचार कम सीमा पर मेरे पिछले प्रश्न का एक निरंतरता है । क्या कोई व्यक्ति nondeterministic multiparty संचार के लिए निचली सीमा पर कोई संदर्भ सुझा सकता है? मैं क्षेत्र में कागजात का सर्वेक्षण कर रहा हूं, लेकिन हर कोई निम्न प्रकार के पृथक्करणों …

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