For boolean functions, is there a name for the property that changing only a few input bits will change only a few output bits? (I want something analogous to continuity for the discrete world.)
Hamming continuous? (Because it's using hamming distance as distance measure for epsilon and delta in the epsilon-delta criterion for continuity. Assuming this applies to your function of course.)
-
-
That's a good name. The underlying project here is trying to characterize the behavior of well-behaved/typical transition relations without assuming they are represented in any specific way.
Thanks. Twitter will use this to make your timeline better. UndoUndo
-
-
-
Hamming Lipschitz would work best, as one can use literally the same definition of a Lipschitz function on a metric space.
-
Oh yes, that's much better than trying to use the epsilon-delta criterion. +1 for "Hamming Lipschitz continous".
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.