We imagine a ludicrously hypothetical computer whose power increases exponentially with the number of cores it has.
All computation is not done in this universe but in a constructed alternate compute universe, and the computational result gets exported from that universe back to here. Each core of the computer constructs an additional dimension in that universe. The compute universe can search over the space bounded by all of its dimensions in time linearly proportional to the longest dimension.
Actually the computation time can be looser than that and still retain exponential power, perhaps any function of the longest dimension and the number of dimensions such that the number of dimensions does not appear as an exponent.
No comments :
Post a Comment