Any problem solvable in X time can be transformed in X time into any other problem, so of course you can transform Nim into an instance of the problem my program solves. However, the relationship this establishes is trival and uninteresting, because all the real "work" in solving the problem is done in the transformation step, not in the "solving" step.
(for X substitute polynomial, linear, subquadratic, or whatever)
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
Re: “Apart from that, Mrs. Licoln, how was the play?”
Date: 2005-12-07 04:18 pm (UTC)(for X substitute polynomial, linear, subquadratic, or whatever)