单向组织P系统与细胞上的蛋白质
相关实验视频
Updated: Jun 25, 2025

09:57
A Versatile Method of Patterning Proteins and Cells
Published on: February 26, 2017
9.3K
概括
用蛋白质增强单向组织P系统以控制物体运动,创建PMT P系统. 这些系统实现了图灵通用性,并可以解决布尔满足性问题 (SAT).
科学领域:
- 理论计算机科学 理论计算机科学
- 计算生物学 计算生物学
- 正式语言和自动机理论
背景情况:
- 类似组织的P系统是P系统的一个变体,一种生物启发的计算模型.
- 单向组织P系统限制物体在不同区域之间的移动.
- 蛋白质被引入作为一种新的机制来调节物体运输.
研究的目的:
- 引入和定义单向组织P系统与细胞上的蛋白质 (PMT P系统).
- 调查这些新的PMT P系统的计算能力.
- 探索它们在解决复杂计算问题的潜力.
主要方法:
- 关于PMT P系统的正式定义.
- 计算能力的分析,特别是图灵普遍性.
- 解决布尔满足问题 (SAT) 的应用.
主要成果:
- 具有两个细胞,一个蛋白质控制规则和有限的同输规则的PMT P系统实现了图灵通用性.
- 具有一个蛋白质控制规则和有限的协输规则的PMT P系统可以解决SAT问题.
- 通过蛋白质介导控制来证明增强的计算能力.
结论:
- PMT P系统是单向组织P系统的强大扩展.
- 添加蛋白质显著提高了这些系统的计算能力.
- PMT P系统为探索计算复杂性和解决问题提供了一个有希望的框架.
更多相关视频
06:20Author Spotlight: Developing a Unique Modular Microphysiological System to Mimic Human Barrier Tissue
Published on: February 16, 2024
1.0K
09:52A Mimic of the Tumor Microenvironment: A Simple Method for Generating Enriched Cell Populations and Investigating Intercellular Communication
Published on: September 20, 2016
10.3K
相关概念视频
Mechanisms of Membrane Domain Formation
3.0K
Different physical properties of lipids and proteins allow them to localize and form distinct islands or domains in the membrane. Some membrane domains are formed due to protein-protein interactions, whereas others are formed due to the presence of specific lipids such as sphingolipids and sterols—for example, large proteins, such as bacteriorhodopsin, aggregate and create distinct domains.
Another mechanism for membrane domain formation involves membrane proteins interacting with...
Another mechanism for membrane domain formation involves membrane proteins interacting with...
3.0K
Protein Diffusion in the Membrane
4.3K
Proteins show rotational as well as lateral diffusion across the membrane. The lateral diffusion of proteins was confirmed through the cell fusion experiment where mouse and human cells were fused, resulting in hybrid cells. When the human and mouse cells fused, the specific membrane proteins on human and mouse cells were marked with the red and green-fluorescent markers, respectively. Initially, the red and green fluorescence was located on the respective hemisphere of the cell. As time...
4.3K
Cadherins in Tissue Organization
3.0K
The cadherins are a superfamily of cell adhesion molecules comprising over 180 variants, with specific tissues expressing a particular combination of cadherin types. Cadherins generally exhibit homophilic binding; i.e., cadherins on one cell bind to cadherins of the same or closely related type on another cell. Thus, cells of the same type have a specific affinity to bind to each other and sort themselves into clusters to form tissues.
Cell Sorting During Development
Cell sorting plays an...
Cell Sorting During Development
Cell sorting plays an...
3.0K
Single-pass Transmembrane Proteins
5.0K
Integral membrane proteins are tightly associated with the cell membrane and play a crucial role in cell communication, signaling, adhesion, and transport of the molecules. Some integral membrane proteins are present only in the membrane monolayer. For example, the enzyme fatty acid amide hydrolase is present in the cytoplasmic side of the membrane monolayer. In contrast, another type of integral membrane protein, also known as a transmembrane protein, spans across the membrane. Transmembrane...
5.0K