속도에 의존하지 않는 연속 억제 화학 반응 네트워크는 튜링 보편적이다

우리는 A+B C+D와 같은 반응으로 구성된 연속 화학 반응 네트워크(CRNs) 모델을 연구합니다. 이 반응은 화학 종 A와 B의 양을 동등한 농도 C와 D로 변환할 수 있습니다. 이러한 반응은 반응물 A와 B가 모두 존재하는 상태, 즉 양의 농도를 가질 때 발생할 수 있습니다. 우리는 억제제를 허용하도록 모델을 수정했습니다. 예를 들어, 반응 A+B ^I C+D는 반응물 A와 B가 존재하고 억제제 I가 없는 경우에만 발생할 수 있습니다. 비억제 CRNs의 계산 능력이 연구되었습니다. 예를 들어, 반응 X₁+X₂ Y는 함수 f (x₁, x₂) = (x₁, x₂)를 계산한다고 생각할 수 있습니다. 반응 속도가 시간이 지남에 따라 임의로 변할 수 있는 "적대적" 모델 하에서, 정확히 연속적이고 조각별 선형 함수만이 계산될 수 있으며, f (x) = x²와 같은 간단한 함수는 제외되었습니다. 반대로, 본 논문에서는 억제 CRNs가 모든 계산 가능한 함수 f: N을 계산할 수 있음을 보여줍니다.