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

排序网络算法的形式化

A Formalisation of Algorithms for Sorting Network

Laurent Théry

摘要:

本文解释了如何使用SSReflect扩展在Coq证明助手中形式化并证明构建排序网络的标准算法是正确的。

英文摘要:

This notes explains how standard algorithms that construct sorting networks have been formalised and proved correct in the Coq proof assistant using the SSReflect extension.

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

↑