Kernkonzepte
Unsere Arbeit präsentiert einen hochgradig parallelisierbaren Tester mit einer Abfragekomplexität von ˜O(log n), der durch eine einzige Runde der Adaptivität erreicht wird, was einen bedeutenden Schritt zur Harmonisierung von Parallelisierbarkeit und Effizienz bei der Äquivalenztestung darstellt.
Statistiken
Unsere Arbeit bietet eine hochgradig parallelisierbare Tester mit einer Abfragekomplexität von ˜O(log n).
Zitate
"Unsere Arbeit bietet eine hochgradig parallelisierbare Tester mit einer Abfragekomplexität von ˜O(log n), erreicht durch eine einzige Runde der Adaptivität."