Networks of polarized multiset processors

作者：

Highlights：

• A proposal of a highly parallel and distributed multiset computing model.

• A comparison with a few variants of multiset Turing machines.

• A natural extension of similar works from strings to multisets.

• Simulations of multiset Turing machines can be achieved with networks of either limited or constant size.

摘要

•A proposal of a highly parallel and distributed multiset computing model.•A comparison with a few variants of multiset Turing machines.•A natural extension of similar works from strings to multisets.•Simulations of multiset Turing machines can be achieved with networks of either limited or constant size.

论文关键词：Multiset,Macroset,Multiset Turing machine,Polarized multiset processor,Network of polarized multiset processors

论文评审过程：Received 10 June 2016, Revised 11 November 2016, Accepted 14 November 2016, Available online 23 November 2016, Version of Record 19 December 2016.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.11.006