So, let's make next week's quiz an exploration of this whole 'what is
random' and 'what is a fair solution' question (see the [QUIZ]
Sampling (#39) thread for details):
Next week's quiz: Random Sample Test
Input: 9 output files from this current quiz. 3 from each of the top 3
fastest algorithms.
Output: The 9 output files grouped by which algorithm produced it.
If the outputs were truly random, noone should be able to determine
which program it came from (barring good luck). Oh, and we better drop
the size of the output files so we don't need to download a several
megabytes long file for our input. In addition, it would be better if
the top performers didn't reveal their source code at the end of this
quiz.
James: if you want to do this, you better send out an annoucment so
people won't post their solutions if they want to be 'tested' for
randomness.
I think that 3 samples are clearly not enough to determine the
distribution, not even for a 2/4 sample. To get a reasonable number of
samples needed, I suggest to use Berry-Essen estimates. I don't have
much time to do the computation, right now, but maybe later I will
try.
Paolo
···
On 7/17/05, Daniel Amelang <daniel.amelang@gmail.com> wrote:
A related and somewhat interesting quiz would be to write a program
that generated programs that generated a particular output. Shortest
program being the optimal. Although you could go by run time.
If people are interested in this, don't let me stop you. However, I've already chosen next week's quiz.
Thanks for the idea though.
James Edward Gray II
···
On Jul 16, 2005, at 11:05 PM, Daniel Amelang wrote:
So, let's make next week's quiz an exploration of this whole 'what is
random' and 'what is a fair solution' question (see the [QUIZ]
Sampling (#39) thread for details):
Next week's quiz: Random Sample Test
Input: 9 output files from this current quiz. 3 from each of the top 3
fastest algorithms.
Output: The 9 output files grouped by which algorithm produced it.
If the outputs were truly random, noone should be able to determine
which program it came from (barring good luck). Oh, and we better drop
the size of the output files so we don't need to download a several
megabytes long file for our input. In addition, it would be better if
the top performers didn't reveal their source code at the end of this
quiz.
James: if you want to do this, you better send out an annoucment so
people won't post their solutions if they want to be 'tested' for
randomness.
How about the same quiz again, but this time with the additional
requirement that the program have O(1) memory complexity and thus be
scalable to members/limits of virtually any size (while still
producing really random outputs)?
That would make for an interesting challenge, although I suspect the
solution will have less to do with Ruby and more with mathematics
I'd be more interested in quizzes that weren't heavily math related,
as I've literally forgot all math beyond basic algebra.
···
On 7/18/05, Olaf Klischat <klischat@cs.tu-berlin.de> wrote:
How about the same quiz again, but this time with the additional
requirement that the program have O(1) memory complexity and thus be
scalable to members/limits of virtually any size (while still
producing really random outputs)?
That would make for an interesting challenge, although I suspect the
solution will have less to do with Ruby and more with mathematics
How about the same quiz again, but this time with the additional
requirement that the program have O(1) memory complexity and thus be
scalable to members/limits of virtually any size (while still
producing really random outputs)?
That would make for an interesting challenge, although I suspect the
solution will have less to do with Ruby and more with mathematics
