PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
[parent] Viewing Message
``Re: Computable functions'' by Henry on 2005-10-09 16:51:48
Off the top of my head, it should work, on input n, compute f(n), then wait f(n) steps, then terminate.
[ reply | up | top ]
Interact
reply