Member Avatar for jk09

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
  • 73 Views
  • 6 Hours Discussion Span
  • Latest Post Latest Post by Narue
Member Avatar for Narue

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.
Be a part of the DaniWeb community

We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.