0

what is meant by infinite time complexity???
i mean, does it imply that the problem cannot be solved by the algorithm as it takes infinite time..??:?:

2
Contributors
1
Reply
3
Views
7 Years
Discussion Span
Last Post by Narue
1

I've seen the term used in two contexts:

  1. An algorithm for an undecidable problem. In other words, there's no proof that the algorithm will reach a conclusion in finite time.
  2. In reference to hypercomputation theory.
This question has already been answered. Start a new discussion instead.
Have something to contribute to this discussion? Please be thoughtful, detailed and courteous, and be sure to adhere to our posting rules.