„subcube partition complexity“

Suchergebnisse

2 Treffer

• Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions
  Ambainis, Andris ; Kokainis, Martins ; Kothari, Robin 2016 Schloss Dagstuhl – Leibniz-Zentrum für Informatik
• Separating Decision Tree Complexity from Subcube Partition Complexity
  Kothari, Robin ; Racicot-Desloges, David ; Santha, Miklos 2015 Schloss Dagstuhl – Leibniz-Zentrum für Informatik