Learn More
Computational complexity is a particularly important objective. The idea of Landauer principle was extended through mapping three classic problems (sorting、 ordered searching and max of N unordered numbers) into Maxwell demon thought experiment in this paper. The problems' complexity is defined on the entropy basis and the minimum energy required to solve(More)
  • 1