Talk:RE (complexity)
From Wikipedia, the free encyclopedia
What does RE have to do with complexity? Computability is the right term, no?—Preceding unsigned comment added by 212.80.64.118 (talk • contribs)
- See Complexity_class. RE are problems that always halts when accepting and can fail to halt when not accepting. So no upper bound can be placed on time consumption of the hardest problems in RE. Thus RE is greater than all other complexity classes. Taemyr (talk) 13:04, 22 January 2008 (UTC)