different between indistinguishable vs nondeterministic

English

in- +? distinguishable

indistinguishable (comparative more indistinguishable, superlative most indistinguishable)

Not distinguishable; not capable of being perceived, known, or discriminated as separate and distinct
- Any sufficiently advanced technology is indistinguishable from magic — Arthur C. Clarke [1]
Not capable of being perceived or known.

distinguishable
(not capable of being perceived as separate and distinct): fuzzy, ill-defined, indistinct; see also Thesaurus:indistinct
(not capable of being perceived): invisible, undetectable

indistinguishable (plural indistinguishables)

non- +? deterministic

nondeterministic (not comparable)

(computer science) Exhibiting nondeterminism; involving choices between indistinguishable possibilities.
Nondeterministic bottom-up tree automaton recognize the class of regular tree languages.

Send