DocumentCode :
2769095
Title :
Hard-limiter Neuron based Turing Machine Simulation with Constant Time Read/Write Operation
Author :
Chaudhari, Narendra S. ; Dagdee, Nirmal ; Meng Joo Er
Author_Institution :
Nanyang Technol. Univ., Singapore
fYear :
0
fDate :
0-0 0
Firstpage :
1393
Lastpage :
1397
Abstract :
In Turing Machines, the input string can be of size n, where n is any natural number. The memory tape of the Turing Machine may store symbols which in general, may depend on this parameter n. Using hard-limiter neurons, earlier we introduced a framework for simulating a Turing machine, In our earlier schemes, for accessing one symbol on memory tape having m symbols, we needed the number of operations that depend (at least logarithmically) on m. In this paper, we introduce a framework for constant time access of any symbol on memory tape.
Keywords :
Turing machines; neural nets; storage management; Turing machine simulation; constant time access; constant time read/write operation; hard-limiter neuron; memory tape; Boolean functions; Computational modeling; Computer networks; Erbium; Logic; Magnetic heads; Neural networks; Neurons; Turing machines;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Neural Networks, 2006. IJCNN '06. International Joint Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-9490-9
Type :
conf
DOI :
10.1109/IJCNN.2006.246856
Filename :
1716267
Link To Document :
بازگشت