Expressiveness of $-Calculus: What Matters?
Eugene Eberbach · Intelligent Information Systems · 2000
$-calculus is a higher-order polyadic process algebra for resource bounded computation. It has been designed to handle autonomous agents, evolutionary computing, neural nets, expert systems, machine learning, and distributed interactive AI systems, in general. $-calculus has built-in cost-optimization mechanism allowing to deal with nondeterminism, incomplete and uncertain information. In this paper, we investigate expressiveness of $-calculus. We show that due to infinitary means, it allows to express models having richer behavior than Turing machine, including cellular automata, interaction machines, neural networks, and random automata networks. We also investigate the importance of synchronization, representation of continuity, and higher-order.