Sorting Short Keys in Circuits of Size ${o(n \log n)}

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:SIAM journal on computing 2022-06, Vol.51 (3), p.424-466
Hauptverfasser: Asharov, Gilad, Lin, Wei-Kai, Shi, Elaine
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:
ISSN:0097-5397
1095-7111
DOI:10.1137/20M1380983