|
|
![[parent]](http://images.planetmath.org:8080/images/uparrow.png) Viewing Message
|
|
|
| ``Re: Computable functions''
by pesachzon on 2005-10-09 17:21:51 |
|
| This was my idea too. So for computable f g would be the running time of an M which does what you said.
Am I correct that a time constructible function g is a function for which TIME(g) != empty-set (i.e. it's a running time function for some TM)?
thanks |
| | [ reply | up | top ] | |
|
|
|
|
|
|
|
