Characterizing the super-Turing computing power and efficiency of classical fuzzy Turing machines

Theoretical Computer Science

Volumn 317, Issue 1-3, 2004, Pages 61-69

  Wiedermann, Jiří ^a  

^a INSTITUTE OF COMPUTER SCIENCE   (Czech Republic)

Author keywords

Church Turing thesis; Computability; Computing efficiency; Computing power; Fuzzy Turing machines

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; FUZZY SETS; POLYNOMIALS; PROBLEM SOLVING;

CHURCH-TURING THESIS; COMPUTABILITY; COMPUTING EFFICIENCY; COMPUTING POWER; FUZZY TURING MACHINES;

TURING MACHINES;

EID: 2442598178     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.12.004     Document Type: Conference Paper

References (14)

1. Balcázar J., Díaz J., Gabarró J. Structural Complexity I. 2nd Edition:1995;Springer, Berlin.
2. Burgin M. How we know what technology can do. Comm. ACM. 44(11):2001;82-88.
3. Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. Roy. Soc. London Ser. A. A400:1985;97-117.
4. Hájek P. Metamathematics of Fuzzy Logic. 1998;Kluwer Academic Publishers, Dordrecht.
5. Hamkins J.D. Infinite time Turing machines. Minds Mach. 12:2002;521-529.
6. J.E. Hopcroft, J.D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley Publishing Company, Reading, MA, 1979, 417pp.
7. Lee E.T., Zadeh L.A. Note on fuzzy languages. Inform. Sci. 1(4):1969;421-434.
8. Rogers H. Jr. Theory of Recursive Functions and Effective Computability. 1967;McGraw-Hill, New York.
9. Santos E. Fuzzy algorithms. Inform. and Control. 17:1970;326-339.
10. van Leeuwen J., Wiedermann J. The Turing machine paradigm in contemporary computing. Enquist B., Schmidt W. Mathematics Unlimited - 2001 and Beyond. 2001;1139-1155 Springer, Berlin.
11. Wiedermann J. Fuzzy neuroidal nets and recurrent fuzzy computations. Neural Network World. 11(6):2001;675-686.
12. Wiedermann J. Fuzzy Turing machines revised. Inform. and Comput. 21:2002;1-13.
13. J. Wiedermann, J. van Leeuwen, Relativistic computers and nonuniform complexity theory. in: C.S. Calude, M.J. Dineen, F. Peper (Eds.), Unconvential Models of Computation (UMC'2002), Lecture Notes in Computer Science, Vol. 2509, Springer, Berlin, 2002, pp. 287-299.
14. Zadeh L.A. Fuzzy algorithms. Inform. and Control. 12(2):1968;94-102.