finite resource limits 1impossibility theorems 1landauer's principle 1proof verification 1thermodynamics of computation 1
From the 1 of 5 linked papers with an AI index.
Showing cs.ITShow all
2 papers · 1 filter
cs.IT2026
Coordinate-View Confusability Graphs and Matroid Rank Certificates
Tristan Simas
A coordinate-view presentation specifies a large confusability graph by coordinates rather than by an edge list. The problem is to certify zero-error recovery and Shannon capacity…
cs.IT2026
Semantic Identity Compression: Zero-Error Laws, Rate-Distortion, and Neurosymbolic Necessity
Tristan Simas
Symbolic systems operate over precise identities: variables denote specific objects, pointers target precise memory locations, and database keys refer to singular records. Neural e…