Large Grants
    - Introduction
    - Awardees
    - Introduction
    - Winners
Previous Programs

2016 Physics of the Observer
2016 Awardees

2015 The Physics of What Happens
2015 Awardees

2013 Physics of Information
2013 Awardees

2010 The Nature of Time
2010 Awardees

2008 Foundational Questions in Physics and Cosmology
2008 Awardees

2006 Foundational Questions in Physics and Cosmology
2006 Awardees

Noson Yanofsky
Brooklyn College

Project Title

The Algorithmic Information of Categories

Project Summary

Much of modern mathematics and theoretical physics is written in the language of category theory. These are abstract structures that can uniformly express what is needed for modern research in these areas. We are interested in measuring the amount of information a categorical structure can express. Computer scientists measure the inherent amount of information in a string by looking at the length of the shortest computer algorithm that can describe the string. If a short algorithm can describe the string then it is compressible and has little information. In contrast, if the string can only be reproduced with a long algorithm, it is less compressible and has much information. We would like to generalize what was done for strings to arbitrary categorical structures. We first need a programming language that can describe categorical structures. We will then measure the shortest programs for different structures. The goal is to compare and contrast different structures and their informational content. Philosophically, we are interested in why Occam's razor seems to work so well. Occam demands that physical phenomena be expressed in mathematical structures of less informational content.

Back to List of Awardees  
Please enter your e-mail address:

And select the letter between 'T' and 'V':

Note: Joining the FQXi mailing list does not give you a login account or constitute membership in the organization.