- Instantaneous
- Time bounds known, so a countdown timer possible
- Time bound unknown, but will definitely terminate
- Time bound unknown, may or may not terminate
- Definitely will not terminate (why are you even trying this?)
A computation could change from one category to another during the computation.
No comments :
Post a Comment