Computational Completeness
摘要
This chapter discusses the work on computational completeness of variants of spiking neural P systems. The computing devices discussed include number generating/accepting devices, function computing devices, and language generating devices. Three working modes are considered in this chapter, including synchronous mode, asynchronous model, and sequential mode. Moreover, small universal function computing devices are discussed.