From mboxrd@z Thu Jan 1 00:00:00 1970 X-Msuck: nntp://news.gmane.io/gmane.science.mathematics.categories/3851 Path: news.gmane.org!not-for-mail From: Axel Rossberg Newsgroups: gmane.science.mathematics.categories Subject: Answers to: definition of parsimony Date: Wed, 01 Aug 2007 10:26:15 +0200 (CEST) Message-ID: NNTP-Posting-Host: main.gmane.org Mime-Version: 1.0 Content-Type: Text/Plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Trace: ger.gmane.org 1241019560 10566 80.91.229.2 (29 Apr 2009 15:39:20 GMT) X-Complaints-To: usenet@ger.gmane.org NNTP-Posting-Date: Wed, 29 Apr 2009 15:39:20 +0000 (UTC) To: categories@mta.ca Original-X-From: rrosebru@mta.ca Wed Aug 1 16:48:23 2007 -0300 Return-path: Envelope-to: categories-list@mta.ca Delivery-date: Wed, 01 Aug 2007 16:48:23 -0300 Original-Received: from Majordom by mailserv.mta.ca with local (Exim 4.61) (envelope-from ) id 1IGK4G-0003Hu-7C for categories-list@mta.ca; Wed, 01 Aug 2007 16:41:12 -0300 Original-Sender: cat-dist@mta.ca Precedence: bulk X-Keywords: X-UID: 2 Original-Lines: 43 Xref: news.gmane.org gmane.science.mathematics.categories:3851 Archived-At: Dear List Members, two days ago I posted a message asking whether there is a formal definition of parsimony for fundamental scientific theories, perhaps using category theory. Here is a short summary of answers I received: Ralph Wojtowicz recommended to have a look at Part D in Volume II of Johnstone's "Sketches of an Elephant", which as he wrote contains discussions of constructions involving translations between formal systems and their semantic categories. As an example for parsimony in category theory, Eduardo Ochs suggested the have a look at the relationships between set theory, local set theories, and elementary toposes. The paper by F. Wiedijk, "Is ZF a hack? Comparing the complexity of some (formalist interpretations of) foundational systems for mathematics", Journal of Applied Logic 4, 622-645, 2006 ps.gz pdf dvi via http://www.cs.ru.nl/~freek/pubs/index.html also was recommended. Many thanks to all respondents and also to Vaughan Pratt for his refreshing critical remarks! The answer to the question appears to be more difficult than I had expected. As often in philosophy, this may be to a good extent due to difficulties in explaining what the question is. One important point which I failed to clarify is the difference between fundamental mathematical theories and fundamental scientific theories. Fundamental scientific theories may, I think, assume the fundamental mathematical theory to be given. They should not describe all possible structures but, on the contrary, pick from the mathematically given structures those that are physically realized. This difference might also put the problem of parsimony for scientific theories into a different light. But I'm not sure, of course. So long, Axel