On the Use of Fuzzy Logic for Inherently Parallel Computations

The possibility of using fuzzy logic for performing parallel computation is introduced. An analogy is drawn between non-deterministic models of computing and fuzzy computing. In practice this can be implemented using strings of fuzzy bits, which can represent a "superposition" of several crisp bit strings. Thus, using fuzzy logic and analog fuzzy hardware, inherently single instruction multiple data parallel computing can be achieved. The possibility of speeding up computations using oracle machines using the proposed concept is examined. As a proof of concept, the rapid solution to Deutsch's problem is presented.