1. Fuzzy neuroidal nets and recurrent fuzzy computations
- Creator:
- Wiedermann, Jiří
- Format:
- bez média and svazek
- Type:
- model:article and TEXT
- Subject:
- fuzzy computing, fuzzy neural nets, fuzzy Turing machines, and non-uniform computational complexity
- Language:
- English
- Description:
- We define fuzzy neuroidal nets in a way that enables to relate their computations to computations of fuzzy Turing machines. Namely, we show that the polynomially space-bounded computations of fuzzy Turing machines with a polynomial advice function are equivalent to the computations of a polynomially-sized family of fuzzy neuroidal nets. The same holds for fuzzy neural nets which are a special case of fuzzy neuroidal nets. This result ranks discrete fuzzy neural nets among the most powerful computational devices known in the computational complexity theory.
- Rights:
- http://creativecommons.org/publicdomain/mark/1.0/ and policy:public