Fuzzy neuroidal nets and recurrent fuzzy computations

Title:

Fuzzy neuroidal nets and recurrent fuzzy computations

Creator:

Wiedermann, Jiří

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:8f527440-a223-48b6-a21c-bef7306f21ca
uuid:8f527440-a223-48b6-a21c-bef7306f21ca

Subject:

fuzzy computing, fuzzy neural nets, fuzzy Turing machines, and non-uniform computational complexity

Type:

model:article and TEXT

Format:

bez média and svazek

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.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2001 Volume:11 | Number:6

Harvested from:

CDK

Metadata only:

false