Domande taggate «norms»


1
Qualche prova che Linial, Shraibman si limiti alla complessità della comunicazione quantistica non è stretto?
Per quanto ne so, il limite inferiore della norma di fattorizzazione dato da Linial e Shraibman è essenzialmente l'unico limite inferiore noto per la complessità della comunicazione quantistica (o almeno sussume tutti gli altri). Ci sono prove che questo vincolo sia stretto? Il limite della norma di fattorizzazione (chiamato anche …

1
Limiti inferiori per la comunicazione non deterministica multipartitica
Questa è una continuazione della mia precedente domanda sulla comunicazione limiti inferiori per funzioni booleane parziali . Qualcuno può suggerire qualche riferimento su limiti inferiori per la comunicazione non deterministica multiparty? Ho esaminato i documenti sul campo, ma tutti sembrano mostrare separazioni del seguente tipo: un limite inferiore per il …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.