We say that the string is 'random' if there is no other representation of the string which is shorter than itself. But we will say that it is 'non-ra… - John Barrow

" "

We say that the string is 'random' if there is no other representation of the string which is shorter than itself. But we will say that it is 'non-random' if there does exist such an abbreviated representation. ...In general, the shorter the possible representation... the less random... On this view we recognize science to be the search for algorithmic compressions.

English
Collect this quote

About John Barrow

John David Barrow, FRS (November 29, 1952 – September 27, 2020) was an English cosmologist, theoretical physicist, mathematician, writer of popular science, and an amateur playwright.

Also Known As

Native Name: John David Barrow
Alternative Names: John D. Barrow

Works in ChatGPT, Claude, or Any AI

Add semantic quote search to your AI assistant via MCP. One command setup.

Related quotes. More quotes will automatically load as you scroll down, or you can use the load more buttons.

Additional quotes by John Barrow

Scanning the past millennia of human achievement reveals just how much has been achieved during the last three hundred years since Newton set in motion the effective mathematization of Nature. We found that the world is curiously adapted to a simple mathematical description. It is enigma enough that the world is described by mathematics; but by simple mathematics, of the sort that a few years energetic study now produces familiarity with, this is an enigma within an enigma.

Limited Time Offer

Premium members can get their quote collection automatically imported into their Quotewise collections.

Unfortunately, truth is neither a listable nor a decidable property; nor is the truth of a statement of arithmetic. The American logician John Myhill has used the term 'prospective' to characterize those attributes of the world that are neither listable nor decidable. They are properties that cannot be recognized by the application of some formula, made to conform to a rule, or generated by some computer program. They are characterized by incessant novelty that cannot be encompassed by any finite set of rules. 'Beauty', 'ugliness', 'truth', 'harmony', simplicity', and 'poetry' are names we give to some of the attributes of this sort. There is no way of listing all examples of beauty or ugliness, nor any procedure for saying whether or not something possesses either of those attributes, without redefining them in some more restrictive fashion that kills their prospective character.

Loading...