Un apunte sobre la conjetura de LogRank en complejidad de la comunicación
Autores: Grolmusz, Vince
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Un apunte sobre la conjetura de LogRank en complejidad de la comunicación
Categoría
Matemáticas
Subcategoría
Matemáticas generales
Palabras clave
Logrank
Conjetura
Lovasz
Saks
Complejidad de comunicación
Función booleana
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 27
Citaciones: Sin citaciones
La conjetura de LogRank de Lovász y Saks (1988) es el problema abierto más famoso en la teoría de la complejidad de la comunicación.
Descripción
La conjetura de LogRank de Lovász y Saks (1988) es el problema abierto más famoso en la teoría de la complejidad de la comunicación.