Perguntas com a marcação «norms»


1
Alguma evidência de que Linial, Shraibman, limite inferior da complexidade da comunicação quântica não seja estreita?
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 de fatoração (também …

1
Limites inferiores para comunicação multipartidária não determinística
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 mostrar separações do seguinte tipo: um limite inferior para …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.