Re: On the complexity of determining whether n numbers are distinct

"eKo1" <berndlosert@xxxxxxxxxxxx> writes:

1. We don't know a priori the size of the vector.

We enlarge it on demand.

2. This doesn't handle real numbers.

There's no algorithm for your problem over reals, since their equality
is undecidable.

Best wishes,
Markus Triska
.

Relevant Pages

  • Re: On the complexity of determining whether n numbers are distinct
    ... We enlarge it on demand. ... There's no algorithm for your problem over reals, ... How about floating point numbers? ...
    (comp.theory)
  • Re: Zenkins paper on Cantor (reply of Dr. Zenkin)
    ... What is "a function which is a bijection"? ... exists another function (algorithm), f^-1, with the property for all b ... well-defined (exists for all naturals n, m) and S is a bijection - ... of reals, S". ...
    (comp.theory)
  • Re: Zenkins paper on Cantor (reply of Dr. Zenkin)
    ... What is "a function which is a bijection"? ... exists another function (algorithm), f^-1, with the property for all b ... well-defined (exists for all naturals n, m) and S is a bijection - ... of reals, S". ...
    (sci.math)
  • Re: Gregory Chaitin: "Randomness is the true foundation of mathematics."
    ... So then there must an algorithm somewhere that will give us access to any future knowledge even before it is discovered. ... But only reals cannot be computed. ... If you do want to hide something well, though, and don't care to find it again even yourself, then the Southern Ocean is a better bet, no matter how cunning your maze. ... Those who know anything about the matter are aware that every writer, from Epicurus to Bentham, who maintained the theory of utility, meant by it, not something to be contradistinguished from pleasure, but pleasure itself, together with exemption from pain; and instead of opposing the useful to the agreeable or the ornamental, have always declared that the useful means these, among other things. ...
    (uk.philosophy.humanism)
  • Why are reals uncountable yet algorithms countable (long)?
    ... If you are going to say: construct a number from one digit ... you cannot enumerate the infinite digits.I have read that, unlike reals, ... one of these algorithms would also be an algorithm ... enumeration of algorithms cannot produce all reals? ...
    (sci.math)