Computational complexity of analogic cellular wave computers is discussed. The complexity of three mathematical machines, the universal machine of integers (UMZ), the universal machine of reals (UMR) and the universal machine of flows (UMF) is described. The definition of computational complexity for UMF is introduced. It is shown that the choices of spatial temporal elementary instructions and taking into account the area and power dissipation, influence the computational complexity and computer complexity respectively.
- Computational complexity
- Universal Machine on flows
ASJC Scopus subject areas
- Hardware and Architecture
- Electrical and Electronic Engineering