CCS(25,12) is Turing-complete

Gorrieri, R

Gorrieri, R (reprint author), Univ Bologna, Dipartimento Informat Sci & Ingn, Mura A Zamboni 7, I-40127 Bologna, Italy.

FUNDAMENTA INFORMATICAE, 2017; 154 (1-4): 145

Abstract

CCS(h; k) is the CCS subcalculus which can use at most h constants and k actions. We show that CCS(25,12) is Turing-complete by simulating Neary and W......

Full Text Link