On Condensation of Block Sensitivity, Certificate Complexity and the $\mathsf{AND}$ (and $\mathsf{OR}$) Decision Tree Complexity

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Nalli, Sai Soumya, Polisetty, Karthikeya, Sarma, Jayalal
Natura: Preprint
Pubblicazione: 2026
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!