Path: csiph.com!usenet.pasdenom.info!weretis.net!feeder1.news.weretis.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.xs4all.nl!newsfeed2.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path: <ian.g.kelly@gmail.com>
X-Original-To: python-list@python.org
Delivered-To: python-list@mail.python.org
X-Spam-Status: OK 0.011
X-Spam-Evidence: '*H*': 0.98; '*S*': 0.00; 'string.': 0.04; 'interpreter.': 0.07; '22,': 0.09; 'implemented.': 0.09; 'indeed,': 0.09; 'programs.': 0.11; 'suggest': 0.11; 'fitness': 0.13; 'loops': 0.16; 'subject:programmer': 0.16; 'threads': 0.16; 'string': 0.17; 'wrote:': 0.17; 'basically': 0.17; 'feb': 0.19; 'amounts': 0.22; 'seems': 0.23; 'pass': 0.25; 'header:In-Reply- To:1': 0.25; 'am,': 0.27; 'message-id:@mail.gmail.com': 0.27; 'chris': 0.28; 'fine': 0.28; 'though.': 0.29; 'probably': 0.29; 'fri,': 0.30; 'function': 0.30; 'running': 0.32; 'getting': 0.33; 'curious': 0.33; 'to:addr:python-list': 0.33; 'program,': 0.34; 'received:google.com': 0.34; 'richard': 0.35; 'received:209.85': 0.35; 'there': 0.35; 'but': 0.36; 'generation': 0.36; 'useful': 0.36; 'anything': 0.36; 'rather': 0.37; 'received:209': 0.37; 'subject:: ': 0.38; 'some': 0.38; 'several': 0.39; 'to:addr:python.org': 0.39; 'step': 0.39; 'subject:-': 0.40; 'deals': 0.62; 'between': 0.63; 'more': 0.63; 'computers': 0.69; 'goal': 0.74; '2013': 0.84; 'gap': 0.84; 'to:name:python': 0.84
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=x-received:mime-version:in-reply-to:references:from:date:message-id :subject:to:content-type; bh=bcLMergsu9T8JbRh39W4w/F8yz158POjGc9Rj39o3/Q=; b=M1kgZtczs9RRifyB/vJdbilwOcF5/wtqn67IZxj3125I2Si62Iws8djT2j3GK+ZToq 5rBZ7Jrhq543kW0009aw1mfPB5ZFT2D82U22unXNDTCXdzHmR/rbgkT2l8yC+T7MxpKW 3C4EdZDBAUtsDiN91vVhqePXwUBf+TEuhnoZCkS5f7+B+LX1vBWqe98szNmykS8eXLGS rFfcp9GU6ZZZ6e9zNZSSK0rHtnRJ+wGWAdnI4EIIVUy+iclnr7WP7a8J/doguZUS3OsH jOruLBhlIarRF0X7feqN3XU5HvuRTpKPOHT/8ePEtRgpON/vQwpNGTROzs+mwiPlPJ9q mowA==
X-Received: by 10.66.86.201 with SMTP id r9mr5964269paz.14.1361560937450; Fri, 22 Feb 2013 11:22:17 -0800 (PST)
MIME-Version: 1.0
In-Reply-To: <CAPTjJmq4NNoR9wcq9KSjWOd_bu8gdQ8iuwNVGK-qy1niOJUh_A@mail.gmail.com>
References: <4CACF5BFEFC24638A0D8007921722FB8@dev.null> <CAPTjJmq4NNoR9wcq9KSjWOd_bu8gdQ8iuwNVGK-qy1niOJUh_A@mail.gmail.com>
From: Ian Kelly <ian.g.kelly@gmail.com>
Date: Fri, 22 Feb 2013 12:21:37 -0700
Subject: Re: FYI: AI-programmer
To: Python <python-list@python.org>
Content-Type: text/plain; charset=ISO-8859-1
X-BeenThere: python-list@python.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe: <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive: <http://mail.python.org/pipermail/python-list/>
List-Post: <mailto:python-list@python.org>
List-Help: <mailto:python-list-request@python.org?subject=help>
List-Subscribe: <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups: comp.lang.python
Message-ID: <mailman.2297.1361560948.2939.python-list@python.org>
Lines: 19
NNTP-Posting-Host: 2001:888:2000:d::a6
X-Trace: 1361560948 news.xs4all.nl 6883 [2001:888:2000:d::a6]:40860
X-Complaints-To: abuse@xs4all.nl
Xref: csiph.com comp.lang.python:39608

On Fri, Feb 22, 2013 at 4:41 AM, Chris Angelico <rosuav@gmail.com> wrote:
> That's not artificial intelligence, though. It's artificial program
> generation based on a known target output. The "Fitness" calculation
> is based on a specific target string. This is fine for devising a
> program that will produce the entire works of Shakespeare, since there
> is a target string for that (actually, several targets, plus you have
> to work out whether you want the works of Shakespeare or the works of
> some guy named Bacon... mmm bacon), but I suggest that a more
> sophisticated and useful goal be implemented.

Indeed, it seems to me that this is basically Richard Dawkins' weasel
program, with the addition of a transformation step in the fitness
function that amounts to running the string through a Brainfuck
interpreter.  There is a rather large gap between this and getting
computers to generate programs that do anything interesting.

I am curious about how he deals with infinite loops in the generated
programs.  Probably he just kills the threads after they pass some
time threshold?