There is a newer version of the record available.

Published October 26, 2026 | Version 0.1.0

Counting Defects: Semilinear Reachability and Resource Bounds for Langton's Ant

Authors/Creators

  • 1. Independent researcher

Description

Complete-field realization and a complete bounded-defect schema cover yield effective all-coordinate semilinear synthesis for Langton's ant. Established Presburger counting and flat-run methods support exact initial-supply and defect spectra, a supply dichotomy, a sharp three-parameter fold-consumer classification, small positive witnesses and unary-budget NP membership. A restricted polynomial-size quantifier-free backend encodes physical read/write parity and shared factor counts; an FP^NP minimum-cost upper bound complements the general semilinear compiler.

Files

Counting-Defects.pdf

Files (570.9 kB)

Name Size
md5:5f978e36446de1c4749e8eecf7190b26
346.3 kB Preview Download
md5:77b424228b32a79046d3ee21464c7f83
224.7 kB Preview Download

Additional details