关于合体细胞自动机的复杂性
Andrew Adamatzky1,2, Nic Roberts3, Raphael Fortulan4
1Unconventional Computing Laboratory, UWE, Bristol, UK. Andrew.Adamatzky@uwe.ac.uk.
Scientific reports
|September 17, 2024
概括
体细胞自动机从氧化和蛋白质的电反应中使用逻辑功能. 这项研究分析了它们的时空复杂性,揭示了新出现的计算行为层次结构.
科学领域:
- 计算科学是一种计算科学.
- 生物物理学的生物物理.
- 材料科学是一种材料科学.
背景情况:
- 体表现出复杂的电反应.
- 细胞自动机模型系统与本地交互.
- 布尔回路表示逻辑运算.
研究的目的:
- 从合体的电反应中导出布尔电路.
- 创建和分析合体细胞自动机.
- 评估这些新兴系统的时空复杂性.
主要方法:
- 将二进制字符串编码为电位,并将其应用于合物 (ZnO,蛋白质).
- 记录合体反应来推断实现的布尔函数.
- 将函数映射到细胞自动机规则中,并使用和可压缩性等措施分析时空复杂性.
主要成果:
- 从合体电反应中成功提取了布尔回路.
- 构建了体细胞自动机,展示了复杂的时空动态.
- 建立了一个现象学和可测量的时空复杂性的层次结构.
结论:
- 体电反应可以转化为可计算的布尔函数.
- 体细胞自动体展示了从简单的规则中出现的复杂性.
- 这项工作将材料科学,计算和复杂性理论联系在一起.
相关概念视频
Colloids and Suspensions
1.7K
Children at play often make suspensions such as mixtures of mud and water, flour and water, or a suspension of solid pigments in water known as tempera paint. These suspensions are heterogeneous mixtures composed of relatively large particles visible to the naked eye or seen with a magnifying glass. They are cloudy, and the suspended particles settle out after mixing. The suspended particles in a suspension settle out after some time of mixing. The separation of particles from a suspension is...
1.7K
Colloids
17.4K
Children at play often make suspensions such as mixtures of mud and water, flour and water, or a suspension of solid pigments in water known as tempera paint. These suspensions are heterogeneous mixtures composed of relatively large particles that are visible to the naked eye or can be seen with a magnifying glass. They are cloudy, and the suspended particles settle out after mixing. On the other hand, a solution is a homogeneous mixture in which no settling occurs and in which the dissolved...
17.4K
Coagulation
278
Colloidal solids are solid particles suspended in solution. They are usually negatively charged, attracting a compact primary layer of positively charged ions, which attract more counterions to form an electrical double layer. Electrostatic repulsion between the charged double layers prevents the particles from colliding, stabilizing the colloids. These solids are often undesirable because they can contain toxins that are difficult to remove. Coagulation is a technique that helps aggregate and...
278
Fluid Mosaic Model
11.5K
Scientists identified the plasma membrane in the 1890s and its principal chemical components (lipids and proteins) by 1915. The model for plasma membrane structure, proposed in 1935 by Hugh Davson and James Danielli, was the first model to be widely accepted in the scientific community. The model was based on the plasma membrane's "railroad track" appearance in early electron micrographs. Davson and Danielli theorized that the plasma membrane's structure resembled a sandwich...
11.5K
The Fluid Mosaic Model
145.9K
The fluid mosaic model was first proposed as a visual representation of research observations. The model comprises the composition and dynamics of membranes and serves as a foundation for future membrane-related studies. The model depicts the structure of the plasma membrane with a variety of components, which include phospholipids, proteins, and carbohydrates. These integral molecules are loosely bound, defining the cell’s border and providing fluidity for optimal function.
145.9K
Introduction to Membrane Traffic
7.0K
The ER, Golgi apparatus, endosomes, and lysosomes work in tandem to modify, sort, and package proteins and lipids. An integrated membrane trafficking network facilitates the back and forth shuttling of molecules within different organelles in the same cell or across the cell membrane.
The transport of soluble and membrane proteins is mediated by transport vesicles that collect cargo from one cellular compartment and deliver it to another by fusing with the target organelle membrane. The Rab...
The transport of soluble and membrane proteins is mediated by transport vesicles that collect cargo from one cellular compartment and deliver it to another by fusing with the target organelle membrane. The Rab...
7.0K


