Hi Matt,
You asked:
What would be a good test for understanding an algorithm?
As I mentioned before, I want to create a system capable of being taught -
specifically capable of being taught skills. And I strongly share your
interest in answers to this question. A student should be able to demonstrate
to its mentor that it has learned, or is making progress learning, the given
subject matter.
A small use case might be the following:
Skill: Trimming the whitespace off both ends of a character string.
Domain knowledge:
* a character string is a sequence of characters
* characters can be partitioned into whitespace and non-whitespace
charactersAssumed existing algorithm skills:
* a sequence of objects can be inspected by index position
* a sequence of objects can be mutated by the remove operation
Tests to be passed by Texai following the skill acquisition:
* what are the preconditions for applying this skill?
* what are the postconditions for applying this skill?
* can this skill be applied to the sequence [1, 2, 3, 4, 5] ?
* can this skill be applied to the string "abc"?
* trim the whitespace off an empty string
* trim the whitespace off the string " abc "
* trim the whitespace off the string "ab c"Cheers.
-Steve
Stephen L. Reed
Artificial Intelligence Researcher
http://texai.org/blog
http://texai.org
3008 Oak Crest Ave.
Austin, Texas, USA 78704
512.791.7860
----- Original Message ----
From: Matt Mahoney <[EMAIL PROTECTED]>
To: [email protected]
Sent: Thursday, May 8, 2008 11:02:33 PM
Subject: Re: Newcomb's Paradox (was Re: [agi] Goal Driven Systems and AI
Dangers)
--- Jim Bromer <[EMAIL PROTECTED]> wrote:
> I don't want to get into a quibble fest, but understanding is not
> necessarily constrained to prediction.
What would be a good test for understanding an algorithm?
-- Matt Mahoney, [EMAIL PROTECTED]
-------------------------------------------
agi
Archives: http://www.listbox.com/member/archive/303/=now
RSS Feed: http://www.listbox.com/member/archive/rss/303/
Modify Your Subscription: http://www.listbox.com/member/?&;
Powered by Listbox: http://www.listbox.com
____________________________________________________________________________________
Be a better friend, newshound, and
know-it-all with Yahoo! Mobile. Try it now.
http://mobile.yahoo.com/;_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ
-------------------------------------------
agi
Archives: http://www.listbox.com/member/archive/303/=now
RSS Feed: http://www.listbox.com/member/archive/rss/303/
Modify Your Subscription:
http://www.listbox.com/member/?member_id=8660244&id_secret=101455710-f059c4
Powered by Listbox: http://www.listbox.com
