遇见数据集

Certificate artifact for "Certified Finite-State Induction for a Perturbed Hofstadter Recursion"

收藏
Zenodo2026-05-18 更新2026-05-26 收录
官方服务:

资源简介:

This record contains the compressed finite symbolic and arithmeticcertificate used in the computer-assisted proof of globalwell-definedness for the perturbed Hofstadter recursion Q(1)=Q(2)=1,Q(n)=Q(n-Q(n-1))+Q(n-Q(n-2))+(-1)^n. The main artifact is certificate.txt.zst. After decompression it yieldscertificate.txt, the machine-readable certificate consumed by theverification programs in the accompanying GitHub repository. The certificate contains the finite word systems, symbolic contexts,extension records, realization records, arithmetic recurrence records,dependency offsets, recurrence values, and parity data used by theverification checkers. The accompanying HASHES.txt file records SHA256 hashes of the compressedand uncompressed certificate and representative verification logs.

提供机构:
Zenodo
创建时间:
2026-05-18
二维码
社区交流群
二维码
科研交流群
商业服务