Main Page | Report this Page
 
   
Science Forum Index  »  Logic Forum  »  essay on Godel and Kolmogorov...
Page 1 of 1    
Author Message
RichD...
Posted: Thu Jun 05, 2008 11:41 am
Guest
Can someone explain to me what this guy is talking
about? I'm sure it's something deep, and interesting...
if I understood it, that is...

--
Rich
RichD...
Posted: Thu Jun 05, 2008 11:57 am
Guest
On Jun 5, RichD <r_delaney2... at (no spam) yahoo.com> wrote:
Quote:
Can someone explain to me what this guy is talking
about? I'm sure it's something deep, and interesting...
if I understood it, that is...


oops, a URL would help:

http://www.cs.bu.edu/fac/lnd/expo/gdl.htm
RichD...
Posted: Tue Jun 10, 2008 1:34 pm
Guest
On Jun 8, Bill Taylor <w.tay... at (no spam) math.canterbury.ac.nz> wrote:
Quote:
Can someone explain to me what this guy is talking
about?  I'm sure it's something deep, and interesting...
http://www.cs.bu.edu/fac/lnd/expo/gdl.htm

Whenever one reads a line that purports to say something
about what machines cannot do, pause and reflect that
we too are machines, and can do some of these things.

The distinction between carbon and silicon is utterly
irrelevant.  Sandbrains will eventually be made to imitate
meatbrains with great versimilitude, like HAL in 2001.
Though it will take a lot longer to invent them than
sci-fi writers may hope!


Quote:
If one wants to say that some new axioms are "self-evident"
to humans, then there is no reason that they should not be
self-evident to mathematically educated sandbrains as well.

Have you heard Roger Penrose expound on
these matters? You'll love it...

--
Rich
Bill Taylor...
Posted: Tue Jun 10, 2008 6:55 pm
Guest
Quote:
Sandbrains will eventually be made to imitate

It seems I must explain this term. Sand = silicon (dioxide);
silicon brains are... gotta go! - that damn terminator's on my trail
again!

Quote:
Have you heard Roger Penrose expound on these matters?

Yes indeed! Another classic case of a cobbler who should stick to his
last!

-- Bill of writes

** Has anyone else noticed the irony?
** The 51% of the U.S. population who voted for a chimpanzee includes
** the whole of the U.S. population who don't believe in evolution
Ross A. Finlayson...
Posted: Tue Jun 10, 2008 11:29 pm
Guest
RichD wrote:
Quote:
On Jun 8, Bill Taylor <w.tay... at (no spam) math.canterbury.ac.nz> wrote:
Can someone explain to me what this guy is talking
about? I'm sure it's something deep, and interesting...
http://www.cs.bu.edu/fac/lnd/expo/gdl.htm

Whenever one reads a line that purports to say something
about what machines cannot do, pause and reflect that
we too are machines, and can do some of these things.

The distinction between carbon and silicon is utterly
irrelevant. Sandbrains will eventually be made to imitate
meatbrains with great versimilitude, like HAL in 2001.
Though it will take a lot longer to invent them than
sci-fi writers may hope!


If one wants to say that some new axioms are "self-evident"
to humans, then there is no reason that they should not be
self-evident to mathematically educated sandbrains as well.

Have you heard Roger Penrose expound on
these matters? You'll love it...

--
Rich


Perhaps it's not apropos to Goedelian incompleteness, vis-a-vis finite
combinatorics and complexity, vis-a-vis, "infinite" combinatorics, but
Penrose finds no application of transfinite cardinals in physics.
That's not to say he disputes their validity or consistency, just noting
lack of application, in physics.

What then are "infinite" combinatorics, and how do they differ from the
very clear, discrete, quite standard, finite combinatorics?

Combinatorics vs. Borel, anyone?

The mathematics of the infinite, probably have meaning in physical
descriptions, mathematical physics. They do, because, cosmologically
the universe is everything, mathematics of the infinite. Generally
continuum analysis is applied, with relativistic corrections as
necessary, very successfully. Yet, while that might be so, there are
those interesting features of the discrete in the quantum, and also of
macro-structures in "large body quantization", that have to do with the
interface of discrete, finite, and continuous, infinite, mathematically.

So, that physics has yet to find a use for transfinite cardinals, yet
suatomic particles are just like mathematical infinitesimals in being
smaller all the time (sufficiently small), and the universe like an
infinity in being larger all the time (sufficiently large), leads to,
for the advancement of physics: "alternative" mathematics of infinity.

Regards,

Ross F.
Neil W Rickert...
Posted: Wed Jun 11, 2008 8:33 pm
Guest
Bill Taylor <w.taylor at (no spam) math.canterbury.ac.nz> writes:

Quote:
Whenever one reads a line that purports to say something
about what machines cannot do, pause and reflect that
we too are machines, and can do some of these things.

I am wondering what is your definition of "machine" that you think
it so obvious that we are machines.
Nam D. Nguyen...
Posted: Wed Jun 11, 2008 9:12 pm
Guest
Neil W Rickert wrote:
Quote:
Bill Taylor <w.taylor at (no spam) math.canterbury.ac.nz> writes:

Whenever one reads a line that purports to say something
about what machines cannot do, pause and reflect that
we too are machines, and can do some of these things.

I am wondering what is your definition of "machine" that you think
it so obvious that we are machines.


Imho, a machine is a physical entity whose activities would
represent (or would be encoded as) a subset of theorems of
a formal system.
Neil W Rickert...
Posted: Thu Jun 12, 2008 5:06 pm
Guest
"Nam D. Nguyen" <namducnguyen at (no spam) shaw.ca> writes:
Quote:
Neil W Rickert wrote:

I am wondering what is your definition of "machine" that you think
it so obvious that we are machines.

Imho, a machine is a physical entity whose activities would
represent (or would be encoded as) a subset of theorems of
a formal system.

That's too vague. Given that definition, how would I set about
determining whether a carrot is a machine?
Ross A. Finlayson...
Posted: Thu Jun 12, 2008 8:59 pm
Guest
Neil W Rickert wrote:
Quote:
"Nam D. Nguyen" <namducnguyen at (no spam) shaw.ca> writes:
Neil W Rickert wrote:

I am wondering what is your definition of "machine" that you think
it so obvious that we are machines.

Imho, a machine is a physical entity whose activities would
represent (or would be encoded as) a subset of theorems of
a formal system.

That's too vague. Given that definition, how would I set about
determining whether a carrot is a machine?


Assume it's not and then show that its existence would be a contradiction.

Regards,

Ross F.
Nam D. Nguyen...
Posted: Fri Jun 13, 2008 11:23 pm
Guest
Neil W Rickert wrote:
Quote:
"Nam D. Nguyen" <namducnguyen at (no spam) shaw.ca> writes:
Neil W Rickert wrote:

I am wondering what is your definition of "machine" that you think
it so obvious that we are machines.

Imho, a machine is a physical entity whose activities would
represent (or would be encoded as) a subset of theorems of
a formal system.

That's too vague.

A little vagueness here would go a long way to include all sorts
of "machines": from bacteria, to multicellular organism (e.g. human beings),
to solar systems, to computers, etc...

Quote:
Given that definition, how would I set about
determining whether a carrot is a machine?

So what is your formal definition of "not-a-machine" that you
think would best describe a carrot?
Nam D. Nguyen...
Posted: Fri Jun 13, 2008 11:32 pm
Guest
LauLuna wrote:
Quote:
On Jun 9, 7:27 am, Bill Taylor <w.tay... at (no spam) math.canterbury.ac.nz> wrote:
Can someone explain to me what this guy is talking
about? I'm sure it's something deep, and interesting...
if I understood it, that is...
http://www.cs.bu.edu/fac/lnd/expo/gdl.htm
I stopped reading at this point, where mysticism is sure to follow:-

For it is just this becoming evident of more and more new axioms
on the basis of the meaning of the primitive notions that
a machine cannot imitate.
This quote, allegedly by Godel in 1961, (though I'm surprised
that he would make such an elementary Lucas-like blunder)
is at the heart of silly old-fashioned thinking.

Whenever one reads a line that purports to say something
about what machines cannot do, pause and reflect that
we too are machines, and can do some of these things.

Of course, we are massively parallel machines, with vast
memory back-up (experience) and multi-port inputs
and possible internal random elements, but nothing in
the above quote (or those like it) discounts any of that.
The distinction between carbon and silicon is utterly
irrelevant. Sandbrains will eventually be made to imitate
meatbrains with great versimilitude, like HAL in 2001.
Though it will take a lot longer to invent them than
sci-fi writers may hope!

If one wishes to *restrict* the sort of things that machines
are *allowed* to do, to perform (or fail to) these various
quoted tasks, then ultimately all one is saying what Godel
proved, that perfect-recursive machines cannot do them,
and so we are no further ahead.

If one wants to say that some new axioms are "self-evident"
to humans, then there is no reason that they should not be
self-evident to mathematically educated sandbrains as well.

Quotes like the above one REALLY STINK!

----------------------------------------------
Bill Taylor W.Tay... at (no spam) math.canterbury.ac.nz
----------------------------------------------
The Physical Turing Machine is to computer science
as the perpetual motion machine once was to physics.
----------------------------------------------

Gödel's statement in the quotation is right for the concept of machine
Gödel was referring to, namely, finite state machines, i.e algorithms
(assuming Church thesis).
And for any sensible concept of 'machine', I'd add.

The reason is that machines have no FUNCTIONAL semantic states, since
they can be fully described by specifying a set of instructions for
symbol manipulation. Note that Gödel writes:

"(...) on the basis of the meaning of (...)"

which sounds as though he meant that grasping meaning is functional.

Gödel insisted on the existence of 'abstract concepts', i.e. concepts
whose possession enables for knowledge that cannot be reduced to
symbol manipulation.

Right.

Quote:
For instance, the concept of arithmetic truth.

So arithmetic truths are *insisted* truths, *not* genuine truths,
as we tend to believe, post Gödel's work.

Quote:

The fact that we possess such concepts is on itself a good reason to
reject the claim that we are machines.

Nonsense. It doesn't take make much to create a computer that would say
"this computer does possess concepts of arithmetic". Is then such a computer
not a machine?

Quote:

Regards
Neil W Rickert...
Posted: Sat Jun 14, 2008 2:56 pm
Guest
"Nam D. Nguyen" <namducnguyen at (no spam) shaw.ca> writes:
Quote:
Neil W Rickert wrote:

Well, sure. If you are vague enough, then everything can be
a machine. But then the concept "machine" becomes uninteresting.

Your saying sounds like "The naturals are collectively a ZF set, but
almost everything else is also a set, therefore the concept of
natural number becomes uninteresting"!

Wow! You sure muddled that up.

If everything were a set, that would make the concept of "set"
uninteresting. But it would not have any such implications for
the concept of "natural number."

Quote:
I neither have nor need such a formal definition, but then I'm not
making claims. We have an intuitive notion of "machine" which comes
from our experience with machines. And, based on that intuitive
notion, or at least on my version of that notion, neither carrots
nor humans are machines.

If one ever attempts to formalize a physical entity, one would find
a suitable language, reasoning framework, etc... to describe the
perceived properties, activities or what not of the underlying entity.
Is this of a surprise to you?

No surprise at all. However the formal description of the carrot
is not the carrot. Perhaps the formalized description of a carrot
might qualify as a machine, but that would not make the carrot itself
a machine.

An automobile, however, is a machine and it does not require a
formalized description to decide that.
Neil W Rickert...
Posted: Sat Jun 14, 2008 3:06 pm
Guest
"Nam D. Nguyen" <namducnguyen at (no spam) shaw.ca> writes:

Quote:
If one cares to notice a "subtlety" in my definition, formal system
is just a pure describe-ability - a tool - we need to have. And yes,
everything in that sens eis a "machine", much the same way everything is
a "set".

As I recall, Russell's paradox has something to say about the idea
that everything is a set.

Leaving that aside, we see that what you mean by "machine" applies
only in formal systems. Since humans are not formal systems,
we should conclude that humans are not machines.

Quote:
Think of it this way, if you seriously would like to carry the intuitive
concept of "machine" beyond just talking, what would you do? Wouldn't you
begin to *formalize* the concept? Isn't this what mathematics is about?

Sure, no problem there. But then there is still the problem of
applying that in the real world. We currently have no adequate
formalization of any specific human, much less an adequate
formalization that could be applied to any human at all. Therefore
we currently have no basis for concluding that humans are machines.
Nam D. Nguyen...
Posted: Sun Jun 15, 2008 11:41 pm
Guest
Neil W Rickert wrote:

Quote:
However the formal description of the carrot is not the carrot.

My engagement in this thread began with:

Quote:
Imho, a machine is a physical entity whose activities would
represent (or would be encoded as) a subset of theorems of
a formal system.

I you read what I stated carefully, you'd never conclude something
like "the formal description of the carrot is a carrot".

Why did you spend time uttering something quite trivial as your
statement above?

Quote:
An automobile, however, is a machine and it does not require a
formalized description to decide that.

So why is human not a machine?

(Hint: by the time you explain enough the why, you basically have
"formalized" that what you consider an automotive is a machine.
And if you can't explain enough the why, you don't know what a
machine is - to begin with! And you wouldn't know what you're
talking about with your statment above!)
 
Page 1 of 1       All times are GMT - 5 Hours
The time now is Fri Sep 05, 2008 9:10 pm