{
  "id": "1805.11813",
  "version": "v1",
  "published": "2018-05-30T05:29:56.000Z",
  "updated": "2018-05-30T05:29:56.000Z",
  "title": "Derivatives of Turing machines in Linear Logic",
  "authors": [
    "James Clift",
    "Daniel Murfet"
  ],
  "comment": "60 pages",
  "categories": [
    "math.LO"
  ],
  "abstract": "We calculate denotations under the Sweedler semantics of the Ehrhard-Regnier derivatives of various encodings of Turing machines into linear logic. We show that these derivatives calculate the rate of change of probabilities naturally arising in the Sweedler semantics of linear logic proofs. The resulting theory is applied to the problem of synthesising Turing machines by gradient descent.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2018-05-30T05:29:56.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "sweedler semantics",
      "linear logic proofs",
      "ehrhard-regnier derivatives",
      "gradient descent",
      "probabilities"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 60,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}