Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines
Wiedermann J. Theoretical Computer Science317 (1-3):61-69,2004.Type:Article
Date Reviewed: Apr 18 2005

From the author’s abstract:

In this paper we will give exact recursion-theoretical characterization of the computational power of . . . fuzzy Turing machines. Namely, we will show that fuzzy languages accepted by these machines with a computable t-norm correspond exactly to the union &Sgr;10 ∪ &Pgr;10 of recursively enumerable languages and their complements.

Unfortunately, there seems to be a mistake in the proof of Theorem 3.2 in this paper. I am only able to conclude from the proof that the languages accepted by fuzzy Turing machines are included in the Boolean closure of recursively enumerable languages. (This follows straightforwardly from the definition of a fuzzy Turing machine.) Hence, the &Sgr;10 ∪ &Pgr;10 characterization mentioned in the abstract fails.

Reviewer:  K. Lodaya Review #: CR131148 (0510-1140)
Bookmark and Share
  Reviewer Selected
 
 
Bounded-Action Devices (F.1.1 ... )
 
 
Computations On Polynomials (F.2.1 ... )
 
 
Uncertainty, “Fuzzy,” And Probabilistic Reasoning (I.2.3 ... )
 
 
Deduction And Theorem Proving (I.2.3 )
 
 
Numerical Algorithms And Problems (F.2.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Bounded-Action Devices": Date
Fairness and conspiracies
Best E. Information Processing Letters 18(4): 215-220, 1984. Type: Article
May 1 1985
Separating the eraser Turing machine classes Le, NLe, co-NLe and Pe
Krause M., Meinel C., Waack S. Theoretical Computer Science 86(2): 267-275, 1991. Type: Article
Jul 1 1992
Two nonlinear lower bounds for on-line computations
Dūris P., Galil Z., Paul W. (ed), Reischuk R. Information and Control 60(1-3): 1-11, 1984. Type: Article
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy