Limits on the computational expressivity of non-equilibrium biophysical processes
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866912019165216768 |
|---|---|
| author | Floyd, Carlos Dinner, Aaron R. Murugan, Arvind Vaikuntanathan, Suriyanarayanan |
| author_facet | Floyd, Carlos Dinner, Aaron R. Murugan, Arvind Vaikuntanathan, Suriyanarayanan |
| contents | Many biological decision-making processes can be viewed as performing a classification task over a set of inputs, using various chemical and physical processes as "biological hardware." In this context, it is important to understand the inherent limitations on the computational expressivity of classification functions instantiated in biophysical media. Here, we model biochemical networks as Markov jump processes and train them to perform classification tasks, allowing us to investigate their computational expressivity. We reveal several unanticipated limitations on the input-output functions of these systems, which we further show can be lifted using biochemical mechanisms like promiscuous binding. We analyze the flexibility and sharpness of decision boundaries as well as the classification capacity of these networks. Additionally, we identify distinctive signatures of networks trained for classification, including the emergence of correlated subsets of spanning trees and a creased "energy landscape" with multiple basins. Our findings have implications for understanding and designing physical computing systems in both biological and synthetic chemical settings. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2409_05827 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Limits on the computational expressivity of non-equilibrium biophysical processes Floyd, Carlos Dinner, Aaron R. Murugan, Arvind Vaikuntanathan, Suriyanarayanan Disordered Systems and Neural Networks Statistical Mechanics Molecular Networks Many biological decision-making processes can be viewed as performing a classification task over a set of inputs, using various chemical and physical processes as "biological hardware." In this context, it is important to understand the inherent limitations on the computational expressivity of classification functions instantiated in biophysical media. Here, we model biochemical networks as Markov jump processes and train them to perform classification tasks, allowing us to investigate their computational expressivity. We reveal several unanticipated limitations on the input-output functions of these systems, which we further show can be lifted using biochemical mechanisms like promiscuous binding. We analyze the flexibility and sharpness of decision boundaries as well as the classification capacity of these networks. Additionally, we identify distinctive signatures of networks trained for classification, including the emergence of correlated subsets of spanning trees and a creased "energy landscape" with multiple basins. Our findings have implications for understanding and designing physical computing systems in both biological and synthetic chemical settings. |
| title | Limits on the computational expressivity of non-equilibrium biophysical processes |
| topic | Disordered Systems and Neural Networks Statistical Mechanics Molecular Networks |
| url | https://arxiv.org/abs/2409.05827 |