Portable Self-Replicating C Contest

Doug Gwyn gwyn at smoke.BRL.MIL
Mon Mar 27 13:04:13 AEST 1989


In article <1417 at sw1e.UUCP> uucibg at sw1e.UUCP (Brian Gilstrap [5-3929]) writes:
>It seems that it would be impossible to create a program which generates it's
>source as output because you have a self-referential system and will end up
>with an infinite recursion.

Nope.  If you try to make that line of reasoning precise you'll find
gaps in the logic.  In fact self-replicating systems can be quite small.
Self-reference need not imply infinite recursion, and self-replication
need not imply self-reference.



More information about the Comp.std.c mailing list