Article View: sci.lang
Article #2516Re: Infinite alphabets - (Turing via Berke)
From: Dr. Robin Lake
Date: Thu, 15 Oct 1987 17:53
Date: Thu, 15 Oct 1987 17:53
29 lines
1965 bytes
1965 bytes
In article <8583@shemp.UCLA.EDU> berke@CS.UCLA.EDU (Peter Berke) writes:
>
> ...
>This is also the intuitive reason I claim ambiguity resolution
>is not computable. I think of ambiguity resolution as the
>general case of "object recognition" and "problem formulation."
>Imagine a vague scene or situation not already described by a finite
>enumeration of the objects in it and their relationships, etc.
>Such a vague scene is equivalent, in Turing's sense, to supposing
>an infinite number of things in the scene, which you are going to reduce
>to a finite number of options from which to choose. Since you are
>supposing an infinite alphabet (or the equivalent "vague" scene) technically,
>you are not computing.
>
> ...
>
>Peter Berke
"Computable/Computing" with the current mathematics. If you go back to the fundamentals
of math (Robinson's axiomatic set theory) and remove the Axiom of Choice, one
can derive a new mathematics which is more appropriate for situations where
uncertainty prevails. This line of reasoning has worked extremely well in
developing some powerful tools for "smart" data analyzers where the data is
too dirty and uncertain for classic statistical techniques.
--
Rob Lake
{decvax,ihnp4!cbosgd}!mandrill!nitrex!rbl
Technical Details
Message-ID:
<557@nitrex.UUCP>Path:
arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!bloom-beacon!gatech!hao!oddjob!gargoyle!ihnp4!cbosgd!mandrill!nitrex!rblReferences:
<154@Aragorn.UUCP> <114400001@exunido.UUCP> <364@su-russell.ARPA> <17@krafla.UUCP> <8583@shemp.UCLA.EDU>Show Full Headers
Complete Article Headers
Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP Path: arc1-ca.pugleaf.net!utzoo!mnetor!uunet!husc6!bloom-beacon!gatech!hao!oddjob!gargoyle!ihnp4!cbosgd!mandrill!nitrex!rbl From: rbl@nitrex.UUCP ( Dr. Robin Lake ) Newsgroups: sci.lang,comp.ai Subject: Re: Infinite alphabets - (Turing via Berke) Message-ID: <557@nitrex.UUCP> Date: Thu, 15-Oct-87 13:53:56 EDT Article-I.D.: nitrex.557 Posted: Thu Oct 15 13:53:56 1987 Date-Received: Sun, 18-Oct-87 00:00:02 EDT References: <154@Aragorn.UUCP> <114400001@exunido.UUCP> <364@su-russell.ARPA> <17@krafla.UUCP> <8583@shemp.UCLA.EDU> Reply-To: rbl@nitrex.UUCP ( Dr. Robin Lake ) Organization: The Standard Oil Co., Cleveland Lines: 29