J
John E. Savage
Researcher at Brown University
Publications - 90
Citations - 2017
John E. Savage is an academic researcher from Brown University. The author has contributed to research in topics: Memory hierarchy & Very-large-scale integration. The author has an hindex of 23, co-authored 90 publications receiving 1970 citations. Previous affiliations of John E. Savage include Bell Labs & California Institute of Technology.
Papers
More filters
Book
Models of Computation: Exploring the Power of Computing
TL;DR: In Models of Computation, John Savage re-examines theoretical computer science, offering a fresh approach that gives priority to resource tradeoffs and complexity classifications over the structure of machines and their relationships to languages.
Journal ArticleDOI
Stochastic assembly of sublithographic nanoscale interfaces
TL;DR: It is shown that if coded nanowires are chosen at random from a sufficiently large population, it can ensure that a large fraction of the selectednanowires have unique addresses and an O(N/sup 2/) procedure to discover the addresses which are present is given.
Journal ArticleDOI
Computational Work and Time on Finite Machines
TL;DR: In this paper, measures of the computational work and computational delay required by ms chines to compute functions are given and many e~ change inequalities involving storage, time, and other important parameters of computation are developed.
Journal ArticleDOI
Some simple self-synchronizing digital data scramblers
TL;DR: Two types of self-synchronizing digital data scramblers and descramblers are introduced and examined, and they have application in common carrier systems where short-period data sequences produce high-level tones in the transmission band and, as a consequence, interchannel interference.
Book ChapterDOI
Extending the Hong-Kung Model to Memory Hierarchies
TL;DR: The Memory Hierarchy Game is introduced, a multi-level pebble game that simulates data movement in memory hierarchies in terms of which to study space-time tradeoffs.