Mr Trevor Andersen
|
|
PhD Candidate – Information Technology Townsville |
Contact Details
|
Email: |
PhD Topic
Can every efficient computation be performed using only a small amount of working memory?
PhD Dissertation Topic
Despite the wonders of the information age, there are still some very fundamental open questions about the nature of computation. My project focuses primarily on the P vs. L question, which, put loosely, is “Can every efficient computation be performed using only a small amount of working memory?” The question will be approached by examining certain mathematical models of computers called families of finite automata, and considering a proof technique called diagonalisation.
Marlene Daicopoulos of 6130staff last updated this page on 22 Mar 2013.