Lendo alguns tópicos recentes sobre computação quântica ( aqui , aqui e aqui ), lembro-me de uma pergunta interessante sobre o poder de algum tipo de máquina de preservação -norm.ℓpℓp\ell_p Para as pessoas que trabalham com a teoria da complexidade na complexidade quântica, um excelente texto...
Esta é uma continuação da minha pergunta anterior sobre limites inferiores de comunicação para funções booleanas parciais . Alguém pode sugerir alguma referência nos limites inferiores para comunicação multipartidária não determinística? Venho pesquisando os artigos em campo, mas todo mundo parece...
Até onde eu sei, o limite inferior da norma de fatoração fornecido por Linial e Shraibman é essencialmente o único limite inferior conhecido pela complexidade da comunicação quântica (ou pelo menos, inclui todos os outros). Existe alguma evidência contra esse limite ser apertado? O limite da norma...