From: Phil Goetz (philgoetz@yahoo.com)
Date: Sun Jan 30 2005 - 07:07:08 MST
> --- Ben Goertzel <ben@goertzel.org> wrote:
>
> > > This is a substantive hypothesis. Here's why
> > I disagree with it.
> > >
> > > Let I(P) = the best way to solve problem P
> > given infinite computing power.
> > >
> > > Let L(P) = the best way to solve problem P
> > given limited computing
> > > power; for the sake of definiteness, say a
> > nanotech supercomputer,
> > > which is the most we can plausibly hope to
> > get our hands on in the
> > > foreseeable future.
Ack. No wonder I was confused. L(M) usually means
the set of languages that can be parsed by algorithm M
or by machine type M or, in general, within
constraints M.
L(P, machine) means the set of languages that can
be parsed in polynomial time on a particular
machine/architecture.
__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com
This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:00:50 MDT