I will answer this question by explaining each of the terms used, then give some examples, and define an even more general class called ๐-Cayley polynomial time computable. I will not however answer the obvious follow-on question “and why would you care?”
This video was uploaded to YouTube by Newcastle University, Australia. It is part of the 64th annual meeting of the Australian Mathematical Society, which was held (virtually) at the University of New England.
