Re: YES on Motion P1788/0019.01
> From: "Kreinovich, Vladik" <vladik@xxxxxxxx>
> To: 'Dan Zuras Intervals' <intervals08@xxxxxxxxxxxxxx>, Arnold Neumaier
> <Arnold.Neumaier@xxxxxxxxxxxx>
> CC: "stds-1788@xxxxxxxxxxxxxxxxx" <stds-1788@xxxxxxxxxxxxxxxxx>
> Date: Sun, 12 Sep 2010 14:30:49 -0600
> Subject: RE: YES on Motion P1788/0019.01
>
> Two comments:
>
> 1) minor point: since one can always easily move from one form
> to another (modulo infinite endpoints and modulo accuracy) if a
> problem is NP-hard it is NP-hard no matter what the representation
> is. I think what Dan means is that some algorithms using mid-rad
> are more efficient; Dan, please clarify and explain
>
> . . .
Yes. That is exactly what I mean. - Dan