goedel and more

82 views
Skip to first unread message

Nadin, Mihai

unread,
Sep 20, 2024, 5:39:09 PMSep 20
to ontolo...@googlegroups.com

Discussing Penrose is justified. BUT: the focus should be on Goedel. Allow me to repeat my advice: read the paper, i.e. his proof. Read also Turing, i.e. his proof for the Hilbert challenge.

Against my better judgment, I am suggesting one of my papers:

https://www.researchgate.net/publication/314424008_The_Intractable_and_the_Undecidable_-_Computation_and_Anticipatory_Processes

(in my book https://link.springer.com/book/10.1007/978-3-031-43957-5 this is discussed in detail)

But I am not reacting to recent opinions only for the sake of pointing to my work.

The thing that concerns me regarding the discussion is expressed as

and perhaps some day someone will somehow prove things that are unprovable according to GT/C

 

Let us agree that science is not only about what is possible, but also about what is not possible. Squaring the circle—anyone? Just to give an example. Within the number construct we are using, there is PI)—no need to redefine it here. As long as we stick to the numbers used currently in order to represent our measuring (quantitative aspects) of reality, the doubling of the cube and trisecting the angle will remain impossible because of how we defined . NOT even the not yet invented new forms of computation will do it.

 

Goedel discovered for a well-defined aspect of mathematics that consistency and completeness are not possible. Those using the outcome of his proof owe it to him to understand what the meaning of this is. Doubt is good (Dubito ergo sum), on the assumption that is grounded in knowledge. Get if from the source.

 

Mihai Nadin

https://www.nadin.ws

https://www.anteinstitute.org

Google Scholar

 

Alex Shkotin

unread,
Sep 21, 2024, 5:07:03 AMSep 21
to ontolo...@googlegroups.com

Just a few ideas inspired by your letter - an exchange of ideas.


We use arithmetic to get some knowledge about natural numbers. Gödel invented a way to say something about arithmetic theory itself using natural numbers. For example his so-called Second theorem shows that if we express the hypothesis of arithmetic consistency as an arithmetic formula we can't prove it in arithmetic. But this is not a problem for those who study natural numbers, not a usage of arithmetic to study theories features.


I am sure that we need not to read the initial KG publication. Any textbook for Math-Logic is a good source. On my e-bookshelf there is [1]. Let me cite it [rus]==>(google-trans) 

"This result is called Gödel's second theorem (see Gödel [1931]). Roughly speaking, this theorem states that if a theory S is consistent, then a proof of the consistency of the theory cannot be carried out by means of the theory S itself, i.e., any such proof must necessarily use ideas or methods that are inexpressible in the theory S. Examples of this are the proofs of the consistency of S proposed by Gentzen [1936], [1938b] and Schütte [1951] (see Appendix), which use concepts and methods (for example, a fragment of the theory of countable ordinal numbers) that are obviously not formalizable by means of the theory S."


My hypothesis is that the language of science, technology, and mind is HOL.

And when we have a framework for theories of mathematical logic, it will be the primary source for referencing any definitions, theorems, and proofs. We have the beginnings of a framework for undirected graph theory.

Incidentally, we also need a framework for tasks, problems.



Alex 


[1] Introduction to Mathematical Logic by Elliott Mendelson Associate Professor of Mathematics Queens College Flushing, New York ~1964(1971)

D. VAN NOSTRAND COMPANY, INC. PRINCETON, NEW JERSEY. TORONTO NEW YORK

[rus] p.165 "Этот результат носит название второй теоремы Гёделя (см. Гёдель [1931]). Грубо говоря, эта теорема утверждает, что если теория S непротиворечива, то доказательство непротиворечивости теории не может быть проведено средствами самой теории S, т. е. всякое такое доказательство обязательно должно использовать невыразимые в теории S идеи или методы. Примерами тому могут служить доказательства непротиворечивости теории S, предложенные Генценом [1936], [1938b] и Шютте [1951] (см. Дополнение), в которых применяются понятия и методы (например, один фрагмент теории счетных порядковых чисел), очевидно, не формализуемые средствами теории S."



сб, 21 сент. 2024 г. в 00:39, Nadin, Mihai <na...@utdallas.edu>:
--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/ontolog-forum/BL3PR01MB6897956C2D34BAA1CA50AB49DA6C2%40BL3PR01MB6897.prod.exchangelabs.com.

Chuck Woolery

unread,
Sep 21, 2024, 8:39:07 AMSep 21
to ontolo...@googlegroups.com

Alex,  Thank you for this paragraph...

 

My hypothesis is that the language of science, technology, and mind is HOL. And when we have a framework for theories of mathematical logic, it will be the primary source for referencing any definitions, theorems, and proofs. We have the beginnings of a framework for undirected graph theory. Incidentally, we also need a framework for tasks, problems.  Alex 

 

With your permission I will be sharing it with other in my blog posts attempting to bring sanity to a world where religious, economic, and political words can mean damn near anything...

 

Cw

 

Chuck Woolery, Former Chair
United Nations Association, Council of Organizations
315 Dean Dr., Rockville, MD 20851
Cell:240-997-2209   ch...@igc.org

 

Blogs:  435 Campaign:  www.435globaljustice.blogspot.com  (May 2017  through today)

Dothefreakinmath http://dothefreakinmath.blogspot.com  (June 2006 to Nov 2016)

The Trilemma  http://trilemma.blogspot.com/  (Oct 2011 to Nov 2013)

 

“Today the most important thing, in my view, is to study the reasons why humankind does nothing to avert the threats about which it knows so much, and why it allows itself to be carried onward by some kind of perpetual motion.  It cannot suffice to invent new machines, new regulations, new institutions.  It is necessary to change and improve our understanding of the true purpose of what we are and what we do in the world.  Only such an understanding will allow us to develop new models of behavior, new scales of values and goals, and thereby invest the global regulations, treaties, and institutions with a new spirit and meaning.”  President Vaclav Havel, Czech Republic.

 

Here’s a video of optimism if you dare watch it  https://www.rethinkx.com/videos

 

"A human being is part of the whole, called by us 'Universe'; a part limited in time and space. He experiences himself, his thoughts and feelings, as something separated from the rest - a kind of optical delusion of his consciousness. This delusion is a kind of prison for us, restricting us to our personal desires and affection for a few persons nearest us. Our task must be to free ourselves from this prison by widening our circle of compassion to embrace all living creatures and the whole nature in its beauty. Nobody is able to achieve this completely, but striving for such achievement is, in itself, a part of the liberation, and a foundation for inner security."   -Albert Einstein.  As quoted in Quantum Reality, Beyond the New Physics, p. 250.

 

“The sad truth...is that most evil is done by people who never made up their minds to be or do either evil or good.” Hannah Arendt quoted in The Bulwork.

 

What are you doing to ensure the funding and achievement of the 17 Sustainable Development Goals by or before the year 2030?   Connect the dots!  See the web of life!  Achieve ‘justice for all’.  Or, prepare for the catastrophic consequences.  Because...

 

“Everything is connected, everything is interdependent, so everything is vulnerable.... And that’s why this has to be a more than whole of government, a more than whole of nation [effort]. It really has to be a global effort....” Jen Easterly. Cyber and Infrastructure Security Agency’s director in a speech Oct. 29, 2021. [CISA is our nation’s newest federal agency established by the Trump Administration in 2018]  I’m guessing Ms. Easterly understands that our environment is our most vital infrastructure! And human security everywhere is inherently and irreversibly connected to it everywhere

image001.png
image002.png

Alex Shkotin

unread,
Sep 21, 2024, 12:47:49 PMSep 21
to ontolo...@googlegroups.com
Chuck, welcome on board.

The more we formalize the better for World. As this is a way to check LLMs and other algorithms in use.
And please share that "The status of this document is RFC (Request For Comments). It keeps a number of ideas to discuss. Abstract. Following the idea of R. Montague (RM for short) "English is a formal language" we will give examples of constructing operator expressions for sentences in the English language. For comparison of approaches, the examples are taken from the text [PTQ] by R. Montague. This makes it possible to compare operator bracket expressions with the author's constructions later."

Alex

сб, 21 сент. 2024 г. в 15:39, Chuck Woolery <ch...@igc.org>:

John F Sowa

unread,
Sep 21, 2024, 4:55:11 PMSep 21
to ontolo...@googlegroups.com, CG
Alex and Chuck,

I strongly agree on the importance of formal logic, but I must also add that the overwhelming majority of information that we must deal with comes from perception and natural languages.  There is no simple, general, dependable, and trustworthy method for mapping those sources to and from any version of logic.  'There are good approximations, but none of them are as precise and dependable as any version of logic.

Chuck's sentence is true about science and technology:  "My hypothesis is that the language of science, technology, and mind is HOL."   

But the human mind is far more general than anything that can be mapped to and from HOL by any known or imagined technology that can be processed by any kind of computerized system that is known or proposed or imagined.

In fact, I would add that the reasoning by your pet dog or cat is beyond what can be done with HOL.  In fact everybody's favorite nematode C. elegans has only 303 neurons.  Scientists have detected and mapped its complete connectome -- every connection of every neuron.   But they are unable to predict or simulate its behavior,

There is much more to say about these issues, but there is one serious warning:  Any formal ontology about the world is limited by the methods for mapping language and perception to any kind of logic.  I sympathize with the concerns that Chuck mentions and links to.

But I am very well aware of the need for serious work on methods of detecting, correcting, and working around the limitations.  Anybody who doesn't recognize and include such methods will be doing more harm than good.

For more about these issues, see https://jfsowa.com/ikl 

That rather short web page has links to many important publications that discuss these issues. I strongly urge people to browse some of them.

John
 


From: "Alex Shkotin" <alex.s...@gmail.com>

Chuck, welcome on board.

The more we formalize the better for World. As this is a way to check LLMs and other algorithms in use.
And please share that "The status of this document is RFC (Request For Comments). It keeps a number of ideas to discuss. Abstract. Following the idea of R. Montague (RM for short) "English is a formal language" we will give examples of constructing operator expressions for sentences in the English language. For comparison of approaches, the examples are taken from the text [PTQ] by R. Montague. This makes it possible to compare operator bracket expressions with the author's constructions later."

Alex

сб, 21 сент. 2024 г. в 15:39, Chuck Woolery <ch...@igc.org>:

Alex,  Thank you for this paragraph...

 

My hypothesis is that the language of science, technology, and mind is HOL. And when we have a framework for theories of mathematical logic, it will be the primary source for referencing any definitions, theorems, and proofs. We have the beginnings of a framework for undirected graph theory. Incidentally, we also need a framework for tasks, problems.  Alex 

 

With your permission I will be sharing it with other in my blog posts attempting to bring sanity to a world where religious, economic, and political words can mean damn near anything.

 

Cw 

John F Sowa

unread,
Sep 21, 2024, 6:09:30 PMSep 21
to ontolo...@googlegroups.com, CG
I agree with the note below.  But nobody but a logician who has studied advanced issues in logic knows how to state an undecidable proposition,  

I would challenge anybody to find a single undecidable proposition in any branch of science or engineering or economics or politics or any field other than advanced mathematics.

I won't deny that a professional logician might contrive an undecidable proposition about some subject matter in any of those fields.  But I will predict with almost absolute certainty that no professional in that field would understand it.  And even if the logician could explain that proposition to somebody in that field, I predict with almost absolute certainty that the professional in that field would consider it irrelevant or even ridiculous. 

And by the way, if anybody could contrive such a proposition, I would be delighted to see it.  Please send it to the list, state the proposition in English, translate it to some version of logic, prove that it is indeed undecidable, and find a professional in that field who would consider it significant.

I seriously doubt that anybody could do that, but I'd be happy to be proven wrong.

John
 


From: "Nadin, Mihai" <na...@utdallas.edu>
Sent: 9/20/24 5:39 PM
To: "ontolo...@googlegroups.com" <ontolo...@googlegroups.com>
Subject: [ontolog-forum] goedel and more

Mike Bergman

unread,
Sep 21, 2024, 7:44:15 PMSep 21
to ontolo...@googlegroups.com, John F Sowa, CG

Hi John,

OK; I'll bite, and give you two. See below.

On 9/21/2024 5:09 PM, John F Sowa wrote:
I agree with the note below.  But nobody but a logician who has studied advanced issues in logic knows how to state an undecidable proposition,  

I would challenge anybody to find a single undecidable proposition in any branch of science or engineering or economics or politics or any field other than advanced mathematics.
  1. "The laws of nature are consistent across time" (the counter was a favorite of Peirce)
  2. "The laws of nature are universally applicable across all regions of the universe."

Thanks, Mike



I won't deny that a professional logician might contrive an undecidable proposition about some subject matter in any of those fields.  But I will predict with almost absolute certainty that no professional in that field would understand it.  And even if the logician could explain that proposition to somebody in that field, I predict with almost absolute certainty that the professional in that field would consider it irrelevant or even ridiculous. 

And by the way, if anybody could contrive such a proposition, I would be delighted to see it.  Please send it to the list, state the proposition in English, translate it to some version of logic, prove that it is indeed undecidable, and find a professional in that field who would consider it significant.

I seriously doubt that anybody could do that, but I'd be happy to be proven wrong.

John
 


From: "Nadin, Mihai" <na...@utdallas.edu>
Sent: 9/20/24 5:39 PM
To: "ontolo...@googlegroups.com" <ontolo...@googlegroups.com>
Subject: [ontolog-forum] goedel and more

Discussing Penrose is justified. BUT: the focus should be on Goedel. Allow me to repeat my advice: read the paper, i.e. his proof. Read also Turing, i.e. his proof for the Hilbert challenge.

Against my better judgment, I am suggesting one of my papers:

https://www.researchgate.net/publication/314424008_The_Intractable_and_the_Undecidable_-_Computation_and_Anticipatory_Processes

(in my book https://link.springer.com/book/10.1007/978-3-031-43957-5 this is discussed in detail)

But I am not reacting to recent opinions only for the sake of pointing to my work.

The thing that concerns me regarding the discussion is expressed as 

and perhaps some day someone will somehow prove things that are unprovable according to GT/C

 

Let us agree that science is not only about what is possible, but also about what is not possible. Squaring the circle—anyone? Just to give an example. Within the number construct we are using, there is PI)—no need to redefine it here. As long as we stick to the numbers used currently in order to represent our measuring (quantitative aspects) of reality, the doubling of the cube and trisecting the angle will remain impossible because of how we defined  . NOT even the not yet invented new forms of computation will do it.

 

Goedel discovered for a well-defined aspect of mathematics that consistency and completeness are not possible. Those using the outcome of his proof owe it to him to understand what the meaning of this is. Doubt is good (Dubito ergo sum), on the assumption that is grounded in knowledge. Get if from the source.

 

Mihai Nadin

https://www.nadin.ws

https://www.anteinstitute.org

Google Scholar


--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.

John F Sowa

unread,
Sep 21, 2024, 10:10:29 PMSep 21
to ontolo...@googlegroups.com, CG
Mike,

I agree that those two questions are extremely difficult questions about physics, and nobody knows how to anwer them.  But that is not a question about mathematical logic, which Mihai Nadin was discussing in his note below.  

For the first question, you could start by writing an equivalent in an Englishy kind of logic:

1. For every x of type "law of nature" for every time t, law x is consistent at time t.

That is a rather simple statement in logic, but nobody would know how to answer it by any possible experiment  short of examining every region of the universe for all eternity.

The second has the same limitation.  It's a simple statement in logic that cannot be answered without testing it in every location of the universe at all points in time.:,  

2. For every x of type "law of nature" for every y of type "region of the universe", x is applicable at y.

John
 


From: "Mike Bergman" <mi...@mkbergman.com>

Mike Bergman

unread,
Sep 21, 2024, 11:34:17 PMSep 21
to ontolo...@googlegroups.com

Hi John,

You are changing the premise of your challenge.

On 9/21/2024 9:10 PM, John F Sowa wrote:
Mike,

I agree that those two questions are extremely difficult questions about physics, and nobody knows how to anwer them.  But that is not a question about mathematical logic, which Mihai Nadin was discussing in his note below. 

You are correct; no one knows how to decide these questions, let alone answer them. Look again at the statement of your challenge, which you stipulated was outside of advanced mathematics. And, the scientific domain I proposed was not merely physics, but I would suggest, the entirety of science. 

Unlike your premise, I further suggest there are many, many scientific propositions that are also based on undecidable propositions, in contrast to your challenge. Yet, in science, we can assume these propositions to be true within accepted scientific models because no counter-factuals have (yet) been shown to be true and they are practical for constructing coherent and predictive theories.

The undecidability of these propositions arises from limitations inherent to any formal system (such as a formalized version of scientific theories) and our observational constraints. Undecidability stems from the incompleteness of observational data and the limits of formal systems to capture the entirety, in these instances, of space and time. The same applies to any science beyond the lightcones of our circumstances, and likely many other areas related to fundamental assumptions underlying science.

When you put forward these categorical statements with assertions of certainty and ubiquity, I find it off-putting. There is no reason to state your arguments in such absolute terms. In essence, such undecidability as the examples I provided is at the heart of fallibility, which, as Peirce asserts so eloquently, is common to all inquiry.

Thanks, Mike


--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.
To view this discussion on the web visit https://groups.google.com/d/msgid/ontolog-forum/b083507cbd944e7984332647a2cda7e3%40bestweb.net.
-- 
__________________________________________

Michael K. Bergman
319.621.5225
http://mkbergman.com
http://www.linkedin.com/in/mkbergman
__________________________________________ 

Alex Shkotin

unread,
Sep 22, 2024, 5:21:03 AMSep 22
to ontolo...@googlegroups.com, CG

Hi Mike,


Shortly 1. and 2. are axioms of physics. 


And more precisely an abstraction from more modest pragmatics propositions:

1p. "The laws of nature are consistent across time one billion years before and after today. "

2p. "The laws of nature are universally applicable across all regions of the universe visible from Earth."


But axioms are decidable by introduction. 🎉


Alex



вс, 22 сент. 2024 г. в 02:44, Mike Bergman <mi...@mkbergman.com>:

Alex Shkotin

unread,
Sep 22, 2024, 5:46:03 AMSep 22
to ontolo...@googlegroups.com

Hi Mike


First of all we need axiomatic theory for one or another scientific knowledge. For example, for Mechanics we have axiomatizations: Newton, Lagrange etc.

And I think JFS is sure that pragmatically useful propositions there would be decidable, but if natural numbers are used and we need full Peano axioms then there are some propositions there being undecidable.

But first and most interesting is formal axiomatic theory for Mechanics, or any other science.

I think the JFS's hypothesis is that any formal theory for science or technology is decidable.


But formal theories first.


We need formalization to feed our robots with robust knowledge.


Alex



вс, 22 сент. 2024 г. в 06:34, Mike Bergman <mi...@mkbergman.com>:

Alex Shkotin

unread,
Sep 22, 2024, 5:53:11 AMSep 22
to ontolo...@googlegroups.com, CG
John,

What a nice day to read this 
"Chuck's sentence is true about science and technology:  "My hypothesis is that the language of science, technology, and mind is HOL." "
There are a lot of details to discuss later.
But the main direction is to formalize theories we already have in "science, technology, and mind"

Thank you,

Alex

сб, 21 сент. 2024 г. в 23:55, John F Sowa <so...@bestweb.net>:
--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.

jsi...@measures.org

unread,
Sep 22, 2024, 7:42:59 AMSep 22
to ontolo...@googlegroups.com
John, Mike,

Can this be reformulated to fit the criteria:

       “Which came first — the chicken or the egg?”

Janet

On Sep 21, 2024, at 8:34 PM, Mike Bergman <mi...@mkbergman.com> wrote:


--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.
-- 
__________________________________________

Michael K. Bergman
319.621.5225
http://mkbergman.com
http://www.linkedin.com/in/mkbergman
__________________________________________ 

--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.

Mike Bergman

unread,
Sep 22, 2024, 11:22:00 AMSep 22
to ontolo...@googlegroups.com, Alex Shkotin

Hi Alex,

On 9/22/2024 4:45 AM, Alex Shkotin wrote:

Hi Mike


First of all we need axiomatic theory for one or another scientific knowledge. For example, for Mechanics we have axiomatizations: Newton, Lagrange etc.

And I think JFS is sure that pragmatically useful propositions there would be decidable, but if natural numbers are used and we need full Peano axioms then there are some propositions there being undecidable.

But first and most interesting is formal axiomatic theory for Mechanics, or any other science.

I think the JFS's hypothesis is that any formal theory for science or technology is decidable.

I agree, and that is exactly what I challenged.


But formal theories first.


We need formalization to feed our robots with robust knowledge.

As you know, a formal system provides a framework within which statements can be proven true or false based on a set of axioms and logical rules. Let's take one of my examples, "The laws of nature are consistent across time," and formalize it.

     ∀t∈T,L(t) asserts that for every time t, the laws of nature (L) apply consistently at all times past, present, and future.

Scientific theories (e.g., general relativity or classical or quantum mechanics) can be viewed as formal systems in which the laws of nature are treated like theorems derived from a set of axioms. For example, the axioms of classical mechanics include Newton's laws, and from these, we can derive predictions about physical phenomena like motion. The proposition "The laws of nature are consistent across time" asserts that the same axioms (or laws) apply uniformly across all time points, meaning the same rules of inference should yield consistent outcomes.

The undecidability of this proposition arises from Gödel's first incompleteness theorem, which demonstrates that in any sufficiently complex formal system (such as those representing the laws of nature), there will always be true statements that cannot be proven within the system itself. Similarly, a formal system representing the laws of nature cannot prove that these laws are consistent across all time points, per Gödel's second incompleteness theorem, which would amount to the system proving its own consistency over time.

So, really, the issue is not one of formal systems and axioms per se, but the reality that in science empirical observations and measurements act as inputs to models that can only cover a finite portion of time (the observable past and present). Thus, the axioms of a scientific system based on these observations can not encompass all time points. As a result, we are limited by the finite set of observations (axioms), and we cannot conclusively prove that the laws remain consistent for all time. (Analogous arguments can be made regarding space in my other example.)

To be useful or pragmatic, it is not a precondition that the underlying propositions be decidable, as my two examples showed. We don't, however, as a community of scientists, accept falsified propositions nor ones not widely accepted as likely (even though undecidedly) true. Decidability is not the pragmatic criterion.

Thanks, Mike

Philip Jackson

unread,
Sep 22, 2024, 1:00:18 PMSep 22
to ontolo...@googlegroups.com
How about the following proposition?:

There is no undecidable proposition in any branch of science or engineering or economics or politics or any other field other than advanced mathematics.

Is the above proposition itself decidable or undecidable?

It seems that formalizing and proving the proposition would require developing a meta-scientific logical framework...

Phil


From: ontolo...@googlegroups.com <ontolo...@googlegroups.com> on behalf of John F Sowa <so...@bestweb.net>
Sent: Saturday, September 21, 2024 6:09 PM
To: ontolo...@googlegroups.com <ontolo...@googlegroups.com>; CG <c...@lists.iccs-conference.org>
Subject: RE: [ontolog-forum] goedel and more
 
--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.

Philip Jackson

unread,
Sep 22, 2024, 1:31:37 PMSep 22
to ontolo...@googlegroups.com
Although on further thought, in any branch of science (outside of advanced mathematics) propositions are evaluated and decided by experimental testing and observation. 

If a proposition cannot be experimentally tested or verified by observations,  then the proposition may be considered undecided, or practically undecidable, at least until a test or observational method is developed. 

Yet this is a quite different kind of undecidability from the theoretical undecidability considered in mathematics.

 I agree with John that it may be very difficult to find a mathematically undecidable proposition that is of interest in any branch of science or engineering or any other field other than advanced mathematics.

Phil


From: ontolo...@googlegroups.com <ontolo...@googlegroups.com> on behalf of Philip Jackson <philipcj...@hotmail.com>
Sent: Sunday, September 22, 2024 1:00 PM
To: ontolo...@googlegroups.com <ontolo...@googlegroups.com>
Subject: Re: [ontolog-forum] goedel and more
 

John F Sowa

unread,
Sep 22, 2024, 5:05:59 PMSep 22
to ontolo...@googlegroups.com
Mike, Phil, List,

Please note the subject line and the note by Mihai Nadin copied below.  This discussion is about Kurt Goedel's definition about decidability in logic.    Since I have taken quite a few courses in logic over the years, the word "undecidable proposition" to me is defined by the way that term is used by logicians.  I have never read or heard anyone use that term about observational data.

I have also taken a few graduate-level courses in physics, and I have never heard or read any book or article that talks about "undecidable propositions" in physics.  Heisenberg and others use the term "uncertainty" for issues about quantum mechanics.

 For any proposition for which there is insufficient observational data, a physicist might say "unknown" or "unobservable."   But they would be reluctant to say "undecidable" because they can't be sure that some future theory or practice might find an answer.  For a theoretical issue, they might say :"unprovable".

I strongly suspect that the word "undecidable" is never used to describe unknown statements in any field other than mathematics or mathematical logic.

I would ask you or any other readers to find any use of the word 'undecidable' by a physicist  or other experimental scientist about any kind of observational data.

John F Sowa

unread,
Sep 22, 2024, 5:30:45 PMSep 22
to ontolo...@googlegroups.com, CG
Alex,

Please reread my note below.  For a subject that cannot be formalized, the practice of formalization is not just a waste of time -- It is a BAD IDEA.  Any formalization will make it say something that is guaranteed to be false.  Therefore, people who understand the issues will reject whatever you produce, and people who don't understand the issues will mistakenly use your false results.

John
 


Philip Jackson

unread,
Sep 22, 2024, 5:33:43 PMSep 22
to ontolo...@googlegroups.com
John,

Thanks for your comments. As I wrote in my second post:

I agree that it may be very difficult to find a mathematically undecidable proposition that is of interest in any branch of science or engineering or any other field other than advanced mathematics.

So, I also think it would be difficult to find a use of the word 'undecidable' by a physicist or other experimental scientist about any kind of observational data.

It also seems likely that if 'undecidable' is used in some context by a physicist or experimental scientist, the term won't be used in a formal, mathematical sense.

It might be used in a less formal, pragmatic sense, e.g. to refer to the limits of current observations in supporting decisions about alternative theories. 

For example, a physicist might say that based on current observations, it's undecidable whether the universe existed before the Big Bang. Or a physicist might use a different word than "undecidable", e.g. "unknown".

Phil


Sent: Sunday, September 22, 2024 5:05 PM
To: ontolo...@googlegroups.com <ontolo...@googlegroups.com>

Subject: Re: [ontolog-forum] goedel and more

Nadin, Mihai

unread,
Sep 22, 2024, 6:23:57 PMSep 22
to ontolo...@googlegroups.com

The undecidable: generalization from Goedel’s mathematical proof as it relates to provability in formal axiomatic theories.

In my own take: a closed system (i.e. limited phase space) is decidable. An open system (of a variable phase space) is undecidable. Physics results in decidable descriptions. Indeed, subject to experiment. Biology descriptions (of the living) are undecidable. The living is an open system of an ever changing phase space.

 

Mihai Nadin

Mike Bergman

unread,
Sep 22, 2024, 6:24:14 PMSep 22
to ontolo...@googlegroups.com

Hi John,

I did a quick search of my personal reference manager and came up with 150 potential citations that mention 'undecidable' in one way or another. See below.

Thanks, Mike

Amarilli, A., & Paperman, C. (2021). Locality and Centrality: The Variety ZG. arXiv:2102.07724 [Cs], 1–29.
Amini, M. (2020). Cognition as Computation: From Swift to Turing. Humanities Bulletin, 3(1), Article 1.
Andréka, H., Németi, I., & van Benthem, J. (1998). Modal Languages and Bounded Fragments of Predicate Logic. Journal of Philosophical Logic, 27(3), 217–274.
Anellis, I. H. (n.d.). Did Peirce Have Hilbert’s Ninth and Tenth Problems? 1=11.
Annila, A. (2021). The Matter of Time. Entropy, 23(8), Article 8. https://doi.org/10.3390/e23080943
Anon. (2017). Unrestricted Grammar. In Wikipedia. https://en.wikipedia.org/w/index.php?title=Unrestricted_grammar&oldid=791519029
Arsiwalla, X. D., Elshatlawy, H., & Rickles, D. (2023). Pregeometry, Formal Language and Constructivist Foundations of Physics. arXiv.org. https://arxiv.org/abs/2311.03973v1
Artale, A., Franconi, E., Peñaloza, R., & Sportelli, F. (2017). A Decidable Very Expressive Description Logic for Databases (Extended Version). arXiv:1707.08468 [Cs]. http://arxiv.org/abs/1707.08468
Baader, F. (2009). Description Logics. In S. Tessaris, E. Franconi, T. Eiter, C. Gutierrez, S. Handschuh, M.-C. Rousset, & R. A. Schmidt (Eds.), Reasoning Web. Semantic Technologies for Information Systems: 5th International Summer School 2009, Brixen-Bressanone, Italy, August 30—September 4, 2009, Tutorial Lectures (pp. 1–39). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-03754-2_1
Baader, F., Calvanese, D., McGuiness, D., Nardi, D., & Patel-Schneider, P. (2003). The Description Logic Handbook: Theory, Implementation and Applications. Cambridge University Press.
Bao, J., & Honavar, V. G. (2006). Divide and Conquer Semantic Web with Modular Ontologies: A Brief Review of Modular Ontology Language Formalisms. Proceedings of the 1st International Conference on Modular Ontologies-Volume 232, 1–14. http://dl.acm.org/citation.cfm?id=2889786
Barthelmeß, U., Furbach, U., & Schon, C. (2020). Consciousness and Automated Reasoning. arXiv:2001.09442 [Cs], 1–8.
Baudot, P. (2018). Elements of Consciousness and Cognition. Biology, Mathematic, Physics and Panpsychism: An Information Topology Perspective. arXiv:1807.04520 [q-Bio]. http://arxiv.org/abs/1807.04520
Bell, J. L. (1995). Infinitesimals and the Continuum. The Mathematical Intelligencer, 17(2), 55–57. https://doi.org/10.1007/BF03024900
Bellomarini, L., Fakhoury, D., Gottlob, G., & Sallinger, E. (2019). Knowledge Graphs and Enterprise AI: The Promise of an Enabling Technology. 2019 IEEE 35th International Conference on Data Engineering (ICDE), 26–37. https://doi.org/10.1109/ICDE.2019.00011
Bergman, M. K. (2018). KR Vocabulary and Languages. In M. K. Bergman (Ed.), A Knowledge Representation Practionary: Guidelines Based on Charles Sanders Peirce (pp. 151–180). Springer International Publishing. https://doi.org/10.1007/978-3-319-98092-8_8
Blum, A., & Brill, D. (2019). Tokyo Wheeler or the Epistemic Preconditions of the Renaissance of Relativity. arXiv:1905.05988 [Gr-Qc, Physics:Physics], 1–47.
Bobillo, F., & Straccia, U. (2011). Fuzzy Ontology Representation Using OWL 2. International Journal of Approximate Reasoning, 52(7), 1073–1094. https://doi.org/10.1016/j.ijar.2011.05.003
Bos, J. (2011). A Survey of Computational Semantics: Representation, Inference and Knowledge in Wide-Coverage Text Understanding. Language and Linguistics Compass, 5(6), 336–366.
Böttner, M. (2001). Peirce Grammar. Grammars, 4(1), 1–19.
Brachman, R. J. (1990). The Future of Knowledge Representation. AAAI, 90, 1082–1092.
Brachman, R. J., & Levesque, H. J. (2004). Knowledge Representation and Reasoning. Morgan Kaufmann. https://www.elsevier.com/books/knowledge-representation-and-reasoning/brachman/978-1-55860-932-7
Brändas, E. J. (2015). A Zero Energy Universe Scenario: From Unstable Chemical States to Biological Evolution and Cosmological Order. In M. A. C. Nascimento, J. Maruani, E. J. Brändas, & G. Delgado-Barrio (Eds.), Frontiers in Quantum Methods and Applications in Chemistry and Physics (pp. 247–284). Springer International Publishing. https://doi.org/10.1007/978-3-319-14397-2_14
Brenner, J. E. (2014). Information: A Personal Synthesis. Information, 5(1), Article 1. https://doi.org/10.3390/info5010134
Brink, C., & Schmidt, R. A. (1992). Subsumption Computed Algebraically. Computers & Mathematics with Applications, 23(2–5), 329–342. https://doi.org/10.1016/0898-1221(92)90146-9
Brubaker, B. (2023, August 17). Complexity Theory’s 50-Year Journey to the Limits of Knowledge. Quanta Magazine. https://www.quantamagazine.org/complexity-theorys-50-year-journey-to-the-limits-of-knowledge-20230817/
Burks, A. W. (1975). Logic, Biology and Automata-Some Historical Reflections. International Journal of Man-Machine Studies, 7(3), 297–312. https://doi.org/10.1016/S0020-7373(75)80014-9
Cabello, A. (2018). Physical Origin of Quantum Nonlocality and Contextuality. arXiv:1801.06347 [Quant-Ph]. http://arxiv.org/abs/1801.06347
Cao, T. Y., & Schweber, S. S. (1993). The Conceptual Foundations and the Philosophical Aspects of Renormalization Theory. Synthese, 97(1), 33–108.
Cardillo, F. A., & Straccia, U. (2020). Fuzzy OWL-BOOST: Learning Fuzzy Concept Inclusions via Real-Valued Boosting. arXiv:2008.05297 [Cs], 1–26.
Casati, R., & Varzi, A. (2015). Events. The Stanford Encyclopedia of Philosophy. https://plato.stanford.edu/archives/win2015/entries/events/
Chein, M., & Mugnier, M.-L. (2009). Graph-Based Knowledge Representation: Computational Foundations of Conceptual Graphs. Springer.
Cheng, Y. (2019). Note on Some Misinterpretations of Goedel’s Incompleteness Theorems. https://arxiv.org/abs/1902.05902v1
Cobreros, P., Égré, P., Ripley, D., & Rooij, R. van. (2014). Foreword: Three-Valued Logics and Their Applications. Journal of Applied Non-Classical Logics, 24(1–2), 1–11.
Cooper, E. D. (2015). A Category of Natural Numbers.
Copestake, A., Flickinger, D., Pollard, C., & Sag, I. A. (2005). Minimal Recursion Semantics: An Introduction. Research on Language and Computation, 3(2–3), 281–332. https://doi.org/10.1007/s11168-006-6327-9
Costa, P. C. (2005). Bayesian Semantics for the Semantic Web [Ph.D., George Mason University]. http://digilib.gmu.edu/jspui/bitstream/handle/1920/455/PC_PhD_Dissertation.pdf
Crutchfield, J. P. (2012). Between Order and Chaos. Nature Physics, 8(1), 17–24. https://doi.org/10.1038/nphys2190
Date, P., Schuman, C., Kay, B., & Potok, T. (2021). Neuromorphic Computing is Turing-Complete. arXiv:2104.13983 [Cs], 1–13.
de Rijke, M. (1993). Extending Modal Logic [Ph.D.]. Universiteit van Amsterdam, Institute for Logic, Language and Computation.
Deacon, T. W. (2007). Shannon–Boltzmann–Darwin: Redefining information (Part I). Cognitive Semiotics, 1(Fall 2007), 123–148.
Debrock, G., & Hulswit, M. (Eds.). (1994). Living Doubt. Springer Netherlands. https://doi.org/10.1007/978-94-015-8252-0
Del Santo, F. (2021). Indeterminism, Causality and Information: Has Physics Ever Been Deterministic? In A. Aguirre, Z. Merali, & D. Sloan (Eds.), Undecidability, Uncomputability, and Unpredictability (pp. 63–79). Springer International Publishing. https://doi.org/10.1007/978-3-030-70354-7_5
Díaz-Pachón, D. A., Hössjer, O., & Marks II, R. J. (2022). Sometimes Size Does Not Matter. arXiv:2204.11780 [Astro-Ph, Physics:Physics]. http://arxiv.org/abs/2204.11780
Dong, Q., Dong, L., Xu, K., Zhou, G., Hao, Y., Sui, Z., & Wei, F. (2023, September 11). Large Language Model for Science: A Study on P vs. NP. arXiv.Org. https://arxiv.org/abs/2309.05689v1
Donini, F. M., Lenzerini, M., Nardi, D., & Schaerf, A. (1994). Deduction in Concept Languages: From Subsumption to Instance Checking. Journal of Logic and Computation, 4(4), 423–452. https://doi.org/10.1093/logcom/4.4.423
Ebtekar, A. (2021). Information Dynamics and The Arrow of Time. arXiv:2109.09709 [Cond-Mat, Physics:Nlin], 1–44.
Falk, J., Eichler, E., Windt, K., & Hütt, M.-T. (2021). Physics Is Organized Around Transformations Connecting Contextures in a Polycontextural World. Foundations of Science, 1–25. https://doi.org/10.1007/s10699-021-09814-0
Farnsworth, K. D. (2022). How an Information Perspective Helps Overcome the Challenge of Biology to Physics. Biosystems, 217, 104683. https://doi.org/10.1016/j.biosystems.2022.104683
Feferman, S. (2006). Tarski’s Influence on Computer Science. Logical Methods in Computer Science, 2(3). https://doi.org/10.2168/LMCS-2(3:6)2006
Ferreirós, J. (2001). The Road to Modern Logic—An Interpretation. Bulletin of Symbolic Logic, 7(04), 441–484. https://doi.org/10.2307/2687794
Fields, C., Friston, K., Glazebrook, J. F., & Levin, M. (2022). A Free Energy Principle for Generic Quantum Systems. Progress in Biophysics and Molecular Biology, 173, 36–59. https://doi.org/10.1016/j.pbiomolbio.2022.05.006
Fields, C., & Glazebrook, J. F. (2020). Information Flow in Context-Dependent Hierarchical Bayesian Inference. Journal of Experimental & Theoretical Artificial Intelligence, 1–32. https://doi.org/10.1080/0952813X.2020.1836034
Fields, C., Glazebrook, J. F., & Levin, M. (2021). Minimal Physicalism as a Scale-Free Substrate for Cognition and Consciousness. Neuroscience of Consciousness, 2021(2), niab013. https://doi.org/10.1093/nc/niab013
Fields, C., Glazebrook, J. F., & Marciano, A. (2022). The Physical Meaning of the Holographic Principle. arXiv.org. https://doi.org/10.12743/quanta.v11i1.206
Fields, C., & Levin, M. (2020). How Do Living Systems Create Meaning? Philosophies, 5(4), Article 4. https://doi.org/10.3390/philosophies5040036
Fisch, M., & Turquette, A. (1966). Peirce’s Triadic Logic. Transactions of the Charles S. Peirce Society, 71–85.
Foschini, L. (1998). On the Logic of Quantum Physics and the Concept of the Time. arXiv:Quant-Ph/9804040, 1–21.
Galavotti, M. C. (2019). Pragmatism and the Birth of Subjective Probability. European Journal of Pragmatism and American Philosophy, XI(1), Article 1. https://doi.org/10.4000/ejpap.1509
Garrabrant, S., Benson-Tilsen, T., Critch, A., Soares, N., & Taylor, J. (2016). Logical Induction. arXiv:1609.03543 [Cs, Math]. http://arxiv.org/abs/1609.03543
Gaspar, Y., & Tambor, P. (2023). The Laws of Nature and the Problems of Modern Cosmology. Foundations of Science. https://doi.org/10.1007/s10699-023-09904-1
Glattfelder, J. B. (2019). A Universe Built of Information. In J. B. Glattfelder (Ed.), Information—Consciousness—Reality: How a New Understanding of the Universe Can Help Answer Age-Old Questions of Existence (pp. 473–514). Springer International Publishing. https://doi.org/10.1007/978-3-030-03633-1_13
Gonda, T., Reinhart, T., Stengele, S., & Coves, G. D. les. (2023, June 30). A Framework for Universality in Physics, Computer Science, and Beyond. arXiv.Org. https://arxiv.org/abs/2307.06851v1
Gorard, J. (2020, August 5). A Candidate Geometrical Formalism for the Foundations of Mathematics and Physics—Wolfram Physics Bulletins. Wolfram Physics Project Bulletins. https://www.wolframphysics.org/bulletins/2020/08/a-candidate-geometrical-formalism-for-the-foundations-of-mathematics-and-physics/
Grohe, M. (2020). word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data. arXiv:2003.12590 [Cs, Stat], 1–38.
Gurevich, Y., & Blass, A. (2023, July 12). Primal Logic of Information. arXiv.Org. https://arxiv.org/abs/2307.06454v1
Han, S. (2023, May 3). Alan Turing’s Most Important Machine Was Never Built. Quanta Magazine. https://www.quantamagazine.org/alan-turings-most-important-machine-was-never-built-20230503/
Herrmann-Pillath, C. (2008). Consilience and the Naturalistic Foundations of Evolutionary Economics. Evolutionary and Institutional Economics Review, 5(1), 129–162. https://doi.org/10.14441/eier.5.129
Hitzler, P., Krötzsch, M., Parsia, B., Patel-Schneider, P. F., & Rudolph, S. (2012). OWL 2 Web Ontology Language Primer (p. 65) [W3C Recommendation].
Hoekstra, R. (2009). Ontology RepresentationDesign Patterns and Ontologies that Make Sense. Proceedings of the 2009 Conference on Ontology Representation: Design Patterns and Ontologies That Make Sense, 1–236. http://dl.acm.org/citation.cfm?id=1659449
Hogan, A., Blomqvist, E., Cochez, M., d’Amato, C., de Melo, G., Gutierrez, C., Gayo, J. E. L., Kirrane, S., Neumaier, S., Polleres, A., Navigli, R., Ngomo, A.-C. N., Rashid, S. M., Rula, A., Schmelzeisen, L., Sequeda, J., Staab, S., & Zimmermann, A. (2020). Knowledge Graphs. arXiv:2003.02320 [Cs], 1–130.
Horrocks, I. (2005). Description Logics in Ontology Applications. Lecture Notes in Computer Science, 3698, 16–16.
Javanmardi, S., Amini, M., Jalili, R., & GanjiSaffar, Y. (2006). SBAC: A Semantic Based Access Control Model. 11th Nordic Workshop on Secure IT-Systems (NordSec’06), Linkping, Sweden, 22. https://www.researchgate.net/profile/Rasool_Jalili/publication/228353089_SBAC_A_Semantic-Based_Access_Control_Model/links/0c960526139d108a08000000.pdf
Karam, N., & Schneider, M. (2003). Comparing Natural Language Documents: A DL Based Approach. Description Logics.
Kauffman, S. A., & Gare, A. (2015). Beyond Descartes and Newton: Recovering Life and Humanity. Progress in Biophysics and Molecular Biology, 119(3), 219–244. https://doi.org/10.1016/j.pbiomolbio.2015.06.003
Keet, C. M., & Ongoma, E. N. (2015). Temporal Attributes: Status and Subsumption. Proceedings of the 11th Asia-Pacific Conference on Conceptual Modelling (APCCM 2015), 27, 30.
Kiefer, C. (2023, May 12). Godel’s Undecidability Theorems and the Search for a Theory of Everything. arXiv.Org. https://doi.org/10.1007/s10773-024-05574-2
Kornai, A. (2008a). Mathematical Linguistics. Springer.
Kornai, A. (2008b). On the Proper Definition of Information. Living, Working and Learning Beyond, 488–495.
Koshkin, S. (2022, June 22). Wittgenstein, Peirce, and paradoxes of mathematical proof. arXiv.Org. https://doi.org/10.1111/phib.12177
Krötzsch, M. (2017). Ontologies for Knowledge Graphs? Description Logics, 1–12.
Krötzsch, M., Rudolph, S., & Hitzler, P. (2008). ELP: Tractable rules for OWL 2. Proceedings of the 7th International Semantic Web Conference (ISWC-08), 5318, 649–664. http://www.springerlink.com/index/164l5m7589626554.pdf
Krötzsch, M., Simancik, F., & Horrocks, I. (2012). A Description Logic Primer. arXiv:1201.4089 [Cs]. http://arxiv.org/abs/1201.4089
Küppers, B.-O. (2022). The Language of Living Matter: How Molecules Acquire Meaning. Springer International Publishing. https://doi.org/10.1007/978-3-030-80319-3
Langan, C. M. (2002). The Cognitive-Theoretic Model of the Universe: A New Kind of Reality Theory. Mega Foundation Press.
Langton, C. G. (1990). Computation at the Edge of Chaos: Phase Transitions and Emergent Computation. Physica D: Nonlinear Phenomena, 42(1–3), 12–37. https://doi.org/10.1016/0167-2789(90)90064-V
Laskey, K. B. (2008). MEBN: A Language for First-Order Bayesian Knowledge Bases. Artificial Intelligence, 172(2–3), 140–178. https://doi.org/10.1016/j.artint.2007.09.006
Lawan, A., & Rakib, A. (2019). The Semantic Web Rule Language Expressiveness Extensions-A Survey. arXiv:1903.11723 [Cs], 1–39.
Lembo, D., Mora, J., Rosati, R., Savo, D. F., & Thorstensen, E. (2014). Towards Mapping Analysis in Ontology-Based Data Access. International Conference on Web Reasoning and Rule Systems, 108–123.
Lisi, F. A., & Straccia, U. (2011). An Inductive Logic Programming Approach to Learning Inclusion Axioms in Fuzzy Description Logics. CILC, 810, 57–71.
López-Díaz, A. J., Sayama, H., & Gershenson, C. (2024a). The Origin and Evolution of Information Handling (arXiv:2404.04374). arXiv. https://doi.org/10.48550/arXiv.2404.04374
López-Díaz, A. J., Sayama, H., & Gershenson, C. (2024b, April 5). The Origin of Information Handling. arXiv.Org. https://arxiv.org/abs/2404.04374v1
Lurie, J. (2019). Kerodon.
Medeiros, S., & Olarte, C. (2020). A Semantic Framework for PEGs. arXiv:2011.04360 [Cs], 1–17. https://doi.org/10.1145/3426425.3426944
Midkiff, S. P. (2012). Automatic Parallelization: An Overview of Fundamental Compiler Techniques. Morgan & Claypool Publishers. http://public.eblib.com/choice/publicfullrecord.aspx?p=881293
Miguel-Tomé, S., Sánchez-Lázaro, Á. L., & Alonso-Romero, L. (2022). Fundamental Physics and Computation: The Computer-Theoretic Framework. Universe, 8(1), Article 1. https://doi.org/10.3390/universe8010040
Moortgat, M. (1997). Categorial Type Logics. In J. van Benthem & A. ter Meulen (Eds.), Handbook of Logic and Language (pp. 93–177). Elsevier.
Moschovakis, J. R., & Vafeiadou, G. (2020). Intuitionistic Mathematics and Logic. arXiv:2003.01935 [Math], 1–28.
Moses, Y. (2008). Reasoning About Knowledge and Belief. In F. van Harmelen, V. Lifschitz, & B. Porter (Eds.), Handbook of Knowledge Representation (1. ed, Vol. 3, pp. 621–647). Elsevier.
Mou, L., Li, G., Liu, Y., Peng, H., Jin, Z., Xu, Y., & Zhang, L. (2014). Building Program Vector Representations for Deep Learning. arXiv Preprint arXiv:1409.3358. https://arxiv.org/abs/1409.3358
Nadin, M. (2023). Intelligence at Any Price? A Criterion for Defining AI. AI & SOCIETY. https://doi.org/10.1007/s00146-023-01695-0
Newell, A., & Simon, H. A. (1976). Computer Science as Empirical Inquiry: Symbols and Search. Reprinted in Haugeland, J. In J. Haugeland (Ed.), Mind Design: Philosophy, Psychology, Artificial Intelligence (pp. 35–66). MIT Press.
Ngu, A. (2022). Dimensional Complexity and Algorithmic Efficiency. International Journal of Modern Nonlinear Theory and Application, 11(01), 1–10. https://doi.org/10.4236/ijmnta.2022.111001
Niiniluoto, I. (2018). Abduction as Discovery and Pursuit. In I. Niiniluoto (Ed.), Truth-Seeking by Abduction (pp. 71–85). Springer International Publishing. https://doi.org/10.1007/978-3-319-99157-3_5
Odland, B. C. (2021). Peirce’s Triadic Logic: Modality and Continuity. Transactions of the Charles S. Peirce Society: A Quarterly Journal in American Philosophy, 57(2), 149–171.
Patel-Schneider, P. F. (2014). Analyzing Schema. Org. International Semantic Web Conference, 261–276. http://link.springer.com/chapter/10.1007/978-3-319-11964-9_17
Pattee, H. H. (2013). Epistemic, Evolutionary, and Physical Conditions for Biological Information. Biosemiotics, 6(1), 9–31. https://doi.org/10.1007/s12304-012-9150-8
Patterson, E. (2017). Knowledge Representation in Bicategories of Relations. arXiv, 1706(00526), 70.
Pérez-Urbina, H., Motik, B., & Horrocks, I. (2008). Rewriting Conjunctive Queries Under Description Logic Constraints. Proceedings of the International Workshop on Logics in Databases. http://www.comlab.ox.ac.uk/people/ian.horrocks/Publications/download/2008/PeMH08a.pdf
Poletti, M. (2021). On the Strangeness of Quantum Mechanics. arXiv:2112.15503 [Physics, Physics:Quant-Ph]. http://arxiv.org/abs/2112.15503
Porter, B., Lifschitz, V., & Van Harmelen, F. (Eds.). (2008). Handbook of Knowledge Representation (1st ed). Elsevier.
Qasem, A., Dimitrov, D. a., & Heflin, J. (2008). Efficient Selection and Integration of Data Sources for Answering Semantic Web Queries. 2008 IEEE International Conference on Semantic Computing, 245–252. https://doi.org/10.1109/ICSC.2008.31
Qasem, A., Dimitrov, D. A., & Heflin, J. (2007). An Efficient and Complete Distributed Query Answering System for Semantic Web Data (pp. 1–19). http://www3.lehigh.edu/images/userImages/jgs2/Page_7287/LU-CSE-07-007.pdf
Raggi, D., Stapleton, G., Jamnik, M., Stockdill, A., Garcia, G. G., & Cheng, P. C.-H. (2022). Representational Systems Theory: A Unified Approach to Encoding, Analysing and Transforming Representations (arXiv:2206.03172). arXiv. https://doi.org/10.48550/arXiv.2206.03172
Ramezani, V. R. (2014). Causal Event Networks: Cognition, Complexity and Physical Laws. arXiv:1402.7038 [q-Bio], 1–20.
Raza, A., Bakhshi, A. D., & Koshul, B. (2019). An Application of Peircean Triadic Logic: Modelling Vagueness. Journal of Logic, Language and Information, 28(3), 389–426. https://doi.org/10.1007/s10849-019-09287-2
Rogers, T. (2018). A Practical Guide to Relational Ontology in Modern Physics with an Annotated Bibliography.
Rupe, A., & Crutchfield, J. P. (2024). On Principles of Emergent Organization. Physics Reports, 1071, 1–47. https://doi.org/10.1016/j.physrep.2024.04.001
Russell, S. J., & Norvig, P. (1995). Artificial Intelligence: A Modern Approach. Prentice Hall.
Saba, W. S. (2018). Logical Semantics and Commonsense Knowledge: Where Did we Go Wrong, and How to Go Forward, Again. arXiv:1808.01741 [Cs]. http://arxiv.org/abs/1808.01741
Sattler, U., Calvanese, D., & Molitor, R. (2003). Relationships with Other Formalisms. The Description Logic Handbook, 177–177. http://portal.acm.org/citation.cfm?id=885751
Schmidt, R. A. (1991). Algebraic Terminological Representation [Master’s Dissertation, University of Cape Town]. https://open.uct.ac.za/bitstream/handle/11427/22147/thesis_sci_1991_schmidt_renate_anneliese.pdf?sequence=1
Schmidt, R. A. (1994). Existential Graphs for Terminological Logics. https://pdfs.semanticscholar.org/6bd4/3eb7b3b947d0cb675ead9fedc99ee3bf33e3.pdf
Schmidt, R. A. (2000). Relational Grammars for Knowledge Representation. Variable-Free Semantics, 3, 162–180.
Sheth, A., Ramakrishnan, C., & Thomas, C. (2005). Semantics for the Semantic Web: The Implicit, the Formal and the Powerful. International Journal on Semantic Web and Information Systems (IJSWIS), 1(1), 1–18.
Simeonov, P. L. (2010). Integral Biomathics: A Post-Newtonian View into the Logos of Bios. Progress in Biophysics and Molecular Biology, 102(2–3), 85–121. https://doi.org/10.1016/j.pbiomolbio.2010.01.005
Skagestad, P. (1993). Thinking with Machines: Intelligence Augmentation, Evolutionary Epistemology, and Semiotic. Journal of Social and Evolutionary Systems, 16(2), 157–180.
Smart, J. M. (2019). Evolutionary Development: A Universal Perspective. In G. Y. Georgiev, J. M. Smart, C. L. Flores Martinez, & M. E. Price (Eds.), Evolution, Development and Complexity (pp. 23–92). Springer International Publishing. https://doi.org/10.1007/978-3-030-00075-2_2
Smith, F., & Proietti, M. (2014). Ontology-based Representation and Reasoning on Process Models: A Logic Programming Approach. arXiv:1410.1776 [Cs]. http://arxiv.org/abs/1410.1776
Sowa, J. F. (2006). Worlds, Models and Descriptions. Studia Logica, 84(2), 323–360. https://doi.org/10.1007/s11225-006-9012-y
Straccia, U. (2017). An Introduction to Fuzzy & Annotated Semantic Web Languages. arXiv:1811.05724 [Cs], 9885, 203–240. https://doi.org/10.1007/978-3-319-49493-7_6
Suchanek, F. M. (2008). Automated Construction and Growth of a Large Ontology. PhDThesis. Saarbrücken University, Germany, 8.
Tamburini, F., & Licata, I. (2024, January 24). Quantum Collapse as Undecidable Proposition in an Everettian Multiverse. arXiv.Org. https://arxiv.org/abs/2401.13336v1
Turquette, A. R. (1981). Quantification for Peirce’s Preferred System of Triadic Logic. Studia Logica, 40(4), 373–382. https://doi.org/10.1007/BF00401655
van Harmelen, F., Lifschitz, V., & Porter, B. (Eds.). (2008). The Handbook of Knowledge Representation (Vol. 3). Elsevier.
Walker, S. I., & Davies, P. C. W. (2013). The Algorithmic Origins of Life. Journal of The Royal Society Interface, 10(79), 20120869. https://doi.org/10.1098/rsif.2012.0869
Wells, K. J. (1997). The Thermodynamic Metaphor, Overdetermination and Peirce’s Commitment to Realism. Transactions of the Charles S. Peirce Society, 33(4), 899–939.
Wolchover, N. (2020, July 14). How Gödel’s Proof Works. Quanta Magazine. https://www.quantamagazine.org/how-godels-incompleteness-theorems-work-20200714/
Wolfram, S. (1984). Cellular Automata as Models of Complexity. Nature, 311(5985), 419–424.
Wolfram, S. (2016, October 12). Computational Law, Symbolic Discourse and the AI Constitution. Stephen Wolfram Blog. http://blog.stephenwolfram.com/2016/10/computational-law-symbolic-discourse-and-the-ai-constitution/
Wolfram, S. (2020). A Class of Models with the Potential to Represent Fundamental Physics. Complex Systems, 29(2), 107–536. https://doi.org/10.25088/ComplexSystems.29.2.107
Wolfram, S. (2021). Multiway Turing Machines. arXiv:2103.04961 [Cs]. http://arxiv.org/abs/2103.04961
Wolfram, S. (2022). The Physicalization of Metamathematics and Its Implications for the Foundations of Mathematics. arXiv:2204.05123 [Cs, Math], 1–207.
Wolpert, D. H. (2022). What Can We Know About That Which We Cannot Even Imagine? https://doi.org/10.48550/arXiv.2208.03886
Wong, M. L., Cleland, C. E., Arend, D., Bartlett, S., Cleaves, H. J., Demarest, H., Prabhu, A., Lunine, J. I., & Hazen, R. M. (2023). On the Roles of Function and Selection in Evolving Systems. Proceedings of the National Academy of Sciences, 120(43), e2310223120. https://doi.org/10.1073/pnas.2310223120
Zach, R. (2024, April 13). Logic in Mathematics and Computer Science. arXiv.Org. https://arxiv.org/abs/2404.09033v2
Zaytsev, V. (2012). The Grammar Hammer of 2012. arXiv Preprint arXiv:1212.4446, 32 pp.
Zengiaro, N. (2022). From Biosemiotics to Physiosemiotics. Towards a Speculative Semiotics of the Inorganic World. Linguistic Frontiers, 5(3), 37–48. https://doi.org/10.2478/lf-2022-0019
Zenil, H. (2019). Compression is Comprehension, and the Unreasonable Effectiveness of Digital Computation in the Natural World. arXiv:1904.10258 [Cs, Math], 1–30.
Zurek, W. H. (1989). Algorithmic Randomness and Physical Entropy. Physical Review A, 40(8), 4731–4751. https://doi.org/10.1103/PhysRevA.40.4731
Zwirn, H. (2023). Explaining Emergence. arXiv.org. https://arxiv.org/abs/2308.10912v1

Mike Bergman

unread,
Sep 22, 2024, 9:01:15 PMSep 22
to 'Kingsley Idehen' via ontolog-forum

Hi Kingsley,

I think the addressing of this email got screwed up. If possible (and if it did not already come through), could you forward this message to the ontolog forum?

Thanks, and hope all is well,

Mike



-------- Forwarded Message --------
Subject: Re: [ontolog-forum] goedel and more

Mike Bergman

unread,
Sep 22, 2024, 9:19:19 PMSep 22
to ontolo...@googlegroups.com

Hi Mihai,

On 9/22/2024 5:23 PM, Nadin, Mihai wrote:

The undecidable: generalization from Goedel’s mathematical proof as it relates to provability in formal axiomatic theories.

In my own take: a closed system (i.e. limited phase space) is decidable. An open system (of a variable phase space) is undecidable. Physics results in decidable descriptions. Indeed, subject to experiment. Biology descriptions (of the living) are undecidable. The living is an open system of an ever changing phase space.

When it comes to fundamental premises, the consistency or emergence of space and time are also undecidable in physics. Your points about open systems and biology are well taken and (in my view) correct.

Thanks, Mike

Alex Shkotin

unread,
Sep 23, 2024, 3:53:45 AMSep 23
to ontolo...@googlegroups.com, CG

John,


Let me correct this way


John,


What a nice day #2 to read this 

"Chuck's sentence is true about science and technology:  "My hypothesis is that the language of science, technology, and mind is HOL." "

There are a lot of details to discuss later.

But the main direction is to formalize theories we already have in "science, technology"


Thank you,


Alex



пн, 23 сент. 2024 г. в 00:30, John F Sowa <so...@bestweb.net>:
--
All contributions to this forum are covered by an open-source license.
For information about the wiki, the license, and how to subscribe or
unsubscribe to the forum, see http://ontologforum.org/info
---
You received this message because you are subscribed to the Google Groups "ontolog-forum" group.
To unsubscribe from this group and stop receiving emails from it, send an email to ontolog-foru...@googlegroups.com.

Alex Shkotin

unread,
Sep 23, 2024, 5:26:51 AMSep 23
to Mike Bergman, ontolo...@googlegroups.com

Hi Mike,


Just some points:

It's not interesting to formalize one particular proposition of any kind. But if formalized you should point out the real formal language you use. 

And this is one idea of theory framework: one knowledge unit and many languages to express the same meaning.

Like here 


rus

Пусть g есть граф, v есть вершина, такая что v принадлежит g. степень [вершины] v в [графе] g есть количество простых рёбер графа g инцидентных v плюс умноженное на два количество петель графа g инцидентных v.

eng

Let g be a graph, v is a vertex such that v belongs to g. The degree of a vertex v in a graph g is the number of simple edges of the graph g that are incident with v plus the number of loops of the graph g that are incident with v multiplied by two.

yfl

declaration d func(Nat graph vertex) (g v) ≝ {vertex(g)(v)} (#e:edge(g) simple(e) & (e inc v)) + 2*(#e:edge(g) loop(e) & (e inc v)).


The sentences of the kind "The laws of nature are consistent across time." is a philosophical one. And any philosophical doctrine may be formalized: we have formalization for Hegel's Science of Logic, E. Zalta issued the first part of formal Metaphysics, etc. Let me point again: English is a HOL, i.e. formal language 🎯

You wrote "Scientific theories (e.g., general relativity or classical or quantum mechanics) can be viewed as formal systems in which the laws of nature are treated like theorems derived from a set of axioms."

But the task is to create formal axiomatic theories for "general relativity or classical or quantum mechanics".

Let me mention that for Euclid's geometry we have maybe 10 axiomatic theories but 0 formal ones.


I am looking at how to formalize Mechanics where we have some axiomatic (more or less) theories.

After formalization it would be very interesting to discuss properties of this theory, like decidability etc.

But formal theory first 👏


I am talking about a very straightforward activity: take a theory and formalize it. 

As this is a way to clarify, reorder and concentrate knowledge.

Thanks, Alex



вс, 22 сент. 2024 г. в 18:21, Mike Bergman <mi...@mkbergman.com>:

alex.shkotin

unread,
Sep 23, 2024, 1:24:12 PMSep 23
to ontolog-forum

IN ADDITION:

Formalization of one proposition is practically useless but very funny.

"The laws of nature are consistent across time." ⇒(English is a HOL)

(((The laws) of nature) are (consistent across time))

Where "the" is an unary operator, "of", "are", "across" - binary one in infix form.

In a slightly veiled form it is said that there are repeating processes. Processes that, having started in one specific state, end in another specific state and always the same one. The main idea of experiments.

By the way, to be "consistent across time" is one of the requirements to be the "law of nature". So we can say that "The laws of nature are consistent across time." BY DEFINITION. 🔬


Alex
понедельник, 23 сентября 2024 г. в 12:26:51 UTC+3, Alex Shkotin:

Kingsley Idehen

unread,
Sep 23, 2024, 6:04:11 PMSep 23
to ontolo...@googlegroups.com

Hi Mike,

On 9/22/24 9:01 PM, Mike Bergman wrote:

Hi Kingsley,

I think the addressing of this email got screwed up. If possible (and if it did not already come through), could you forward this message to the ontolog forum?

Thanks, and hope all is well,

Mike


Yes, all is well :)

Kingsley

To view this discussion on the web visit https://groups.google.com/d/msgid/ontolog-forum/da4cee55-6931-4727-bab5-687273ccccd3%40mkbergman.com.


-- 
Regards,

Kingsley Idehen	      
Founder & CEO 
OpenLink Software   
Home Page: http://www.openlinksw.com
Community Support: https://community.openlinksw.com
Weblogs (Blogs):
Company Blog: https://medium.com/openlink-software-blog
Virtuoso Blog: https://medium.com/virtuoso-blog
Data Access Drivers Blog: https://medium.com/openlink-odbc-jdbc-ado-net-data-access-drivers

Personal Weblogs (Blogs):
Medium Blog: https://medium.com/@kidehen
Legacy Blogs: http://www.openlinksw.com/blog/~kidehen/
              http://kidehen.blogspot.com

Profile Pages:
Pinterest: https://www.pinterest.com/kidehen/
Quora: https://www.quora.com/profile/Kingsley-Uyi-Idehen
Twitter: https://twitter.com/kidehen
Google+: https://plus.google.com/+KingsleyIdehen/about
LinkedIn: http://www.linkedin.com/in/kidehen

Web Identities (WebID):
Personal: http://kingsley.idehen.net/public_home/kidehen/profile.ttl#i
        : http://id.myopenlink.net/DAV/home/KingsleyUyiIdehen/Public/kingsley.ttl#this

Mike Bergman

unread,
Sep 24, 2024, 1:24:20 AMSep 24
to 'Kingsley Idehen' via ontolog-forum

Thanks, Kingsley.

Alex Shkotin

unread,
Sep 25, 2024, 6:25:47 AMSep 25
to ontolo...@googlegroups.com
Hi Mike,

Gemini seems to agree with JFS:
I: I would ask you to find any use of the word 'undecidable' by a physicist  or other experimental scientist about any kind of observational data.
G:

The Concept of "Undecidable" in Experimental Science

The term "undecidable" is not commonly used in the context of experimental science, particularly when discussing observational data. This is because experimental science aims to gather and analyze data to draw conclusions and make predictions.

Here's a breakdown of why "undecidable" might not be a suitable term:

  1. Data Interpretation: Experimental scientists strive to interpret data within the framework of existing theories or to propose new ones. While data might be challenging to interpret or might lead to conflicting interpretations, it's rarely considered "undecidable."
  2. Scientific Method: The scientific method involves a systematic approach to observation, hypothesis testing, and data analysis. If data cannot be interpreted or reconciled with existing theories, it often leads to further investigation or the development of new hypotheses.
  3. Statistical Analysis: Statistical methods are used to analyze experimental data and determine the likelihood of certain outcomes. While statistical analysis can reveal uncertainties or limitations, it doesn't render data "undecidable."

However, there might be instances where the term "undecidable" could be used metaphorically or philosophically:

  • Quantum Mechanics: Some interpretations of quantum mechanics, such as the Many-Worlds Interpretation, suggest that certain outcomes might be truly "undecidable" until observed, due to the nature of quantum superposition.
  • Theoretical Limitations: In certain theoretical frameworks, there might be inherent limitations or paradoxes that make some questions or observations "undecidable" within that context.

If you can provide more context or specific examples, I might be able to offer a more tailored response. For instance, are you referring to a particular experiment, theory, or philosophical debate?


пн, 23 сент. 2024 г. в 01:24, Mike Bergman <mi...@mkbergman.com>:

John F Sowa

unread,
Sep 25, 2024, 9:35:13 PMSep 25
to ontolo...@googlegroups.com
Mike,

Please note my original claim (stated below) and copied here:  "State the proposition in English, translate it to some version of logic, prove that it is indeed undecidable,  and find a professional in that field who would consider it significant."  

You did not do that for your two examples.

Given a host of angels (or devils) who could instantaneously examine every relevant example in the world, your two sentences could be decided.  Therefore, those two sentences are decidable in Goedel's sense,

I can't spend the time to examine all your citations (and neither can you), but I noticed that titles of some of them indicated that they were using the word 'undecidable' in Goedel;s sense.

My updated claim:   I believe that some examples in your list correctly use the word 'undecidable'in goedel's sense.  I also believe that other exmples are using the word 'undecidable' in the sense 'not detrminable without an amount of work that would practically impossible  -- i.e. an army of angels ir devils.

To Alex; Thanks for that reference.  I strongly suspect that the only uses of the word 'undecidable' by non-logicians would mean something like ""too many items to examine before any decision could be made."

That is not the definition for it's meaning in logic, and there are better words (simpler, clearer, and more accurate) for the field in which they are being used.

John
 


From: "Alex Shkotin" <alex.s...@gmail.com>
Reply all
Reply to author
Forward
0 new messages