{
  "id": 18056230,
  "title": "Complexity functions of infinite sequences",
  "url": "https://urgent.news/2026/10/29/complexity-functions-of-infinite-sequences",
  "topic": "science",
  "section": "Science",
  "published": "2026-10-29T07:00:00.000Z",
  "source": {
    "name": "PNAS",
    "slug": "pnas",
    "url": "https://www.pnas.org/doi/abs/10.1073/pnas.2627766123?af=R"
  },
  "original_language": "en",
  "account": null,
  "summary": "Proceedings of the National Academy of Sciences, Volume 123, Issue 44, November 2026. SignificanceInfinite words and their complexity functions play an important role in mathematics and computer science, including in symbolic dynamics and ergodic theory, Diophantine analysis, automata and formal languages, and many real-world applications ...",
  "key_points": [],
  "editors_take": null,
  "illustration": null,
  "coverage": {
    "outlets": 1,
    "also_reported_by": []
  },
  "ai_generated": true,
  "disclaimer": "Summaries, key points and the editor’s take are written by software from other outlets’ reporting and may contain errors — always check the linked original."
}