The library sorting problem is used across computer science for organizing far more than just books. A new solution is less than a page-width away from the theoretical ideal. Computer scientists often ...

Algorithms are central to modern mathematics and computer science. They are explicit procedures valued for their clarity, efficiency and beauty. Beyond these fields, however, the word “algorithm” is ...

Suggested Citation: "Part One: The Essential Character of Computer Science1 The Essential Character of Computer Science." National Research Council. 2004. Computer Science: Reflections on the Field, ...