🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: sci.lang
Article #2516

Re: Infinite alphabets - (Turing via Berke)

#2516
From: Dr. Robin Lake
Date: Thu, 15 Oct 1987 17:53
29 lines
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!rbl
References: <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