The computational capacity of the Logistic family
Viewing computing machines as symbolic dynamical systems is a powerful idea which has led to many important results. However, the standard setting of symbolic Turing dynamics is not well suited for studying questions of typicality, genericity, or robustness. Such natural questions, for example, as "what is the computational power of a typical computer program?", "how common is poly-time computability", or "how common is universal computation among all algorithms?" require a different approach. In this paper we develop a suitable general framework of viewing families of dynamical systems as…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.03028
curl -X POST /api/v1/records/arxiv/2611.03028/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.03028/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'