4. Limitations
• All are Turing complete if properly wired
• Neural Turing Machines (NTMs) use the
most powerful model of computation (Turing
machine)
can learn atomic tasks
better than other RNNs
• However, tasks that are complicated,
consisted of multiple subtasks are far from
solvable
Graves, Alex, Greg Wayne, and Ivo Danihelka. "Neural turing machines." arXiv preprint arXiv:1410.5401 (2014).
4
5. Solutions
• More powerful model: Universal
Turing Machines
• Stored-program principle
• Break a big task into subtasks,
each can be handled by a TM
stored in a program memory
5https://en.wikipedia.org/
6. Neural stored-program memory (NSM)
Principle Implementation
Program/function Weight of a neural network
Stored-program memory Memory of weights (NSM)
Universal Turing Machine = a Turing
machine that stores other Turing
machines
Neural Universal Turing Machine = a
NTM + a NSM that stores weights of
other NTMs
A UTM uses its program to query other
TMs, each of whose program is defined
for a specific task/subtask
A NUTM learns its weight to query other
NTMs each of whose weights are learnt
towards a specific task/subtask
6
7. Neural Universal Turing Machine
• Stored program memory stores
key (the address) and values (the
weight)
• The weights of stored NTM and
the weight of the NUTM is learnt
end-to-end by backpropagation
7
14. Conclusion
• We contribute a new type of external memory for neural network:
memory for weights
• The memory takes inspiration from the stored-program memory in
computer architecture
• Our model simulates Universal Turing Machine
• Experiments demonstrate the computational universality of the
approach
14
15. Meet the authors
Hung Le
Associate Research Fellow
Applied Artificial Intelligence
Institute
Truyen Tran
Associate Professor
Applied Artificial
Intelligence Institute
Svetha Venkatesh
Co-Director, Applied
Artificial Intelligence
Institute (A2I2)
Alfred Deakin Professor,
Australian Laureate
Fellow
15