R
Richard J. Lipton
Researcher at Georgia Institute of Technology
Publications - 212
Citations - 18574
Richard J. Lipton is an academic researcher from Georgia Institute of Technology. The author has contributed to research in topics: Mathematical proof & Very-large-scale integration. The author has an hindex of 57, co-authored 212 publications receiving 17706 citations. Previous affiliations of Richard J. Lipton include Princeton University & Telcordia Technologies.
Papers
More filters
Journal ArticleDOI
Hints on Test Data Selection: Help for the Practicing Programmer
TL;DR: In many cases tests of a program that uncover simple errors are also effective in uncovering much more complex errors, so-called coupling effect can be used to save work during the testing process.
Proceedings Article
On the Importance of Checking Cryptographic Protocols for Faults (Extended Abstract).
TL;DR: A sound pressure level meter adapted for use in monitoring noise levels, particularly for use by law enforcement agencies wherein the device includes means for providing a logarithmic indication of the root mean square value of ambient sound pressure levels.
Journal ArticleDOI
DNA solution of hard computational problems
TL;DR: DNA experiments are proposed to solve the famous "SAT" problem of computer science and have the potential to yield vast speedups over conventional electronic-based computers for such search problems.
Proceedings ArticleDOI
Random walks, universal traversal sequences, and the complexity of maze problems
TL;DR: Results are derived suggesting that the undirected reachability problem is structurally different from, and easier than, the directed version of NSPACE(logn), an affirmative answer to a question of S. Cook.
Proceedings ArticleDOI
Some connections between nonuniform and uniform complexity classes
TL;DR: This work aims to understand when nonuniform upper bounds can be used to obtain uniform upper bounds, and how to relate it to more common notions.