Auwvax.357
net.lang.apl
utzoo!decvax!harpo!uwvax!greg
Thu May  6 10:23:22 1982
a problem and a solution
In a corner of an APL News special edition for the APL81 Conference,
Jeff Shallit gives the following problems:  find two expressions,
each six characters or less, the first producing the vector 0 0 1 0 1,
and the second producing 0 1 0 0 1.  I am only able to come up with
solutions that work in origin zero.  Can anyone come up with solutions
that work in origin 1, or better, solutions that are origin-independent?
				- Greg Johnson
				  U Wis - Madison

By the way, the solution I had in mind for the problem of sorting the
rows of a matrix into lexicographic order involves decoding each row
into a scalar quantity, sorting those scalars, and then re-expanding
into a matrix.  This solution assumes an arbitrary-precision machine,
since for any large number L, a matrix containing the row
   1, ( ceiling 2 log L ) rho 0
when decoded will require that the machine be able to represent a number
larger than L.

-----------------------------------------------------------------
 gopher://quux.org/ conversion by John Goerzen <jgoerzen@complete.org>
 of http://communication.ucsd.edu/A-News/


This Usenet Oldnews Archive
article may be copied and distributed freely, provided:

1. There is no money collected for the text(s) of the articles.

2. The following notice remains appended to each copy:

The Usenet Oldnews Archive: Compilation Copyright (C) 1981, 1996 
 Bruce Jones, Henry Spencer, David Wiseman.