IBM - Personal communication

This web page lists the unknown values of M(I,J) with the smallest estimated times to settle by exhaustive search using my difference triangle search program dts2x. M(I,J) is the size of the smallest difference triangle set with I rulers with J+1 marks each. The estimated times (on a machine using 332 Mhz 604e chip) are for a complete search for all difference triangle sets which are smaller than the current best.

M(2,10)=132-154.
Estimated search time - 2*10**8 seconds.

M(3,8)=124-135.
Estimated search time - 4*10**8 seconds.

M(2,11)=161-195.
Estimated search time - 5*10**10 seconds.

[ IBM Research home page | James B. Shearer's home page | Up ]
[ IBM home page | Order | Search | Contact IBM | Legal ]