En ny studie viser at randomisert spørringskompleksitet i visse tilfeller kan slå sertifikatkompleksitet, et resultat som er relevant for teoretisk databehandling.

Kilde: https://arxiv.org/abs/2609.15063