只读一次机器与麦克斯韦妖的热力学复杂性
信息论
2023-04-25 v1 math.IT
摘要
由内存与时间等计算资源限制所施加的热力学代价此前已被研究。我们关注一种新的计算限制，即机器仅被允许对输入扫描一次，并证明即便在无限时间与内存资源存在的情况下，该限制仍伴随不可避免的热力学代价。我们确认这一限制正是麦克斯韦妖所遭受的限制。这为量化那些实现热力学系统熵“减少”的实验的复杂性提供了框架。
引用
@article{arxiv.2304.11452,
title = {Read-once machines and the thermodynamic complexity of Maxwell's demons},
author = {Fırat Kıyak and A. C. Cem Say},
journal= {arXiv preprint arXiv:2304.11452},
year = {2023}
}