On 9/30/07, Matt Mahoney <[EMAIL PROTECTED]> wrote: > What would be the simplest system capable of recursive self improvement, not > necessarily with human level intelligence? What are the time and memory > costs? What would be its algorithmic complexity?
Depends on what metric you use to judge improvement. If you use length, a two byte program on some microprocessors can expand itself until it runs out of memory. "Intelligence" isn't a mathematical function, so if that was your intended metric the answer is "category error". The rest of your post suggests your intended metric is ability to spread as a virus on the Internet, in which case complexity and understanding are baggage that would be shed, viruses can't afford brains; the optimal program for that environment would remain small and simple. ----- This list is sponsored by AGIRI: http://www.agiri.org/email To unsubscribe or change your options, please go to: http://v2.listbox.com/member/?member_id=8660244&id_secret=48323166-bd950b