• Publications
  • Influence

Claim Your Author Page
Ensure your research is discoverable on Semantic Scholar. Claiming your author page allows you to personalize the information displayed and manage your publications. Semantic Scholar automatically creates author pages based on data aggregated from public sources and our publisher partners.
  • C. H. Bennett
  • Computer Science
  • 1973 (First Publication: 1 November 1973)
  • The usual general-purpose computing automaton (e.g.. a Turing machine) is logically irreversible- its transition function lacks a single-valued inverse. Here it is shown that such machines may heExpand
  • C. H. Bennett
  • Computer Science
  • 1988 (First Publication: 1 October 1988)
  • Some mathematical and natural objects (a random sequence, a sequence of zeros, a perfect crystal, a gas) are intuitively trivial, while others (e.g. the human body, the digits of π) contain internalExpand
  • C. H. Bennett
  • Mathematics, Computer Science
  • SIAM J. Comput.
  • 1989 (First Publication: 1 August 1989)
  • A reversible Turing machine is one whose transition function is $1:1$, so that no instantaneous description (ID) has more than one predecessor. Using a pebbling argument, this paper shows that, forExpand