arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1106.5622cs.LO
收藏

在轻型逻辑中键入核心二进制域算术

Typing a Core Binary Field Arithmetic in a Light Logic

Emanuele Cesena, Marco Pedicini, Luca Roversi

摘要:

我们设计了一个二进制域运算库,并提供了一个完全用DLAL开发的核心API,扩展了一个定点公式。由于DLAL是线性逻辑的一个限制,只有多项式评估成本的功能程序可以被类型化,我们获得了一个功能性编程设置的二进制字段算术的核心,内置的多项式复杂度。

英文摘要:

We design a library for binary field arithmetic and we supply a core API which is completely developed in DLAL, extended with a fix point formula. Since DLAL is a restriction of linear logic where only functional programs with polynomial evaluation cost can be typed, we obtain the core of a functional programming setting for binary field arithmetic with built-in polynomial complexity.

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

↑