[{"data":1,"prerenderedAt":4},["ShallowReactive",2],{"buDLp5Ua9y":3},"# TCSlib\n\nA Lean 4 library for Theoretical Computer Science.\n\nOfficial website at \u003Chttps://shilun-allan-li.github.io/tcslib/>.\n\n# What's TCSlib?\n\nTCSlib formalizes results in Theoretical Computer Science using [Lean 4](https://lean-lang.org) and [Mathlib](https://leanprover-community.github.io/mathlib4_docs/). Every theorem is machine-checked.\n\n## Areas covered\n\n- **Boolean Function Analysis** — Fourier analysis over the Boolean hypercube, hypercontractivity, Arrow's theorem, and more.\n- **Error-Correcting Codes** — Singleton, Hamming, Gilbert–Varshamov, and Johnson bounds; linear codes; list decoding; quantum codes.\n\n# Using TCSlib in your project\n\nTo add TCSlib as a dependency, add the following to your `lakefile.lean`:\n\n```lean\nrequire TCSlib from git \"https://github.com/Shilun-Allan-Li/tcslib\" @ \"main\"\n```\n\nThen run `lake update` to fetch the dependency.\n\n# Building locally\n\nInstall Lean following the [setup instructions](https://leanprover-community.github.io/get_started.html), then run:\n\n```\nlake exe cache get\nlake build\n```\n\n# Contributing and discussion\n\nContributions are welcome — please open an issue or pull request on [GitHub](https://github.com/Shilun-Allan-Li/tcslib).\n",1780846776351]