James Lin

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
In 1986, Vergis, Steiglitz, and Dickinson proposed a mechanical analog computer to solve NP-hard problems where the amount of computing time needed could theoretically be made as small as possible if the machine works as designed. They proceeded to argue using Strong Church's Thesis and the hypothesis of P : NP that the machine must malfunction when(More)
  • 1