Domain Name Forum

Domain Name Forum (http://www.domainnameforum.org/index.php)
-   Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)
-   -   Is poly-time functions class recursively enumerable? (http://www.domainnameforum.org/showthread.php?t=149223)

webdev 03-12-2011 01:45 PM

Is poly-time functions class recursively enumerable?
 
Hi. If I define Poly-time functions, the functions that are computable by a turing machine in maximum polynomial(n) time, which n is size of input. Is the class of these functions recursively enumerable? I think that this Poly-time is the famous P-class in complexity,but as I searched I didn't...


All times are GMT -4. The time now is 07:20 PM.

Powered by vBulletin®
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.