arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2506.03382cs.LOcs.CCcs.PL
收藏

迈向可逆计算模型中双向双射的表征

Towards a Characterization of Two-way Bijections in a Reversible Computational Model

Matteo Palazzo, Luca Roversi

AI总结:

本文提出一种命令式、基于栈的可逆计算模型,从计算复杂度角度隐式刻画双向双射,并实现零垃圾特性。

摘要:

我们引入一种命令式、基于栈且可逆的计算模型,该模型在计算复杂度方面隐式地表征双向双射,并实现零垃圾。

英文摘要:

We introduce an imperative, stack-based, and reversible computational model that characterizes Two-way Bijections both implicitly, concerning their computational complexity, and with zero-garbage.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑