Charles Explorer logo
🇬🇧

SORTING SHORT INTEGERS: THE EXPOSITION

Publication at Faculty of Mathematics and Physics |
2021

Abstract

This expository article reviews recent and some not so recent results on sorting integers in various models of computation: from word RAM to Boolean circuits, with the main focus on the latter. We hope that even seasoned researcher will find our perspective refreshing.

Keywords