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 <
[email protected]>
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.