Peter Gerdesless info
|visits||member for||1 year, 4 months|
|seen||Sep 8 '13 at 9:19|
I'm a postdoc in computability theory a.k.a. recursion theory, a branch of mathematical logic studying what computers could in principle compute. Or more accurately when does being given access to the solution of one kind of problem A (so the computer can ask is n in the set of solutions to problem A) allow the computer to solve some other problem B.