Philosophy Dictionary of Arguments

Home Screenshot Tabelle Begriffe

 
Sequence, logic: ordering within a set of objects (numbers, statements). See also sequent calculus, natural deduction, satisfaction.
_____________
Annotation: The above characterizations of concepts are neither definitions nor exhausting presentations of problems related to them. Instead, they are intended to give a short introduction to the contributions below. – Lexicon of Arguments.

 
Author Concept Summary/Quotes Sources

Gregory Chaitin on Sequences - Dictionary of Arguments

Barrow I 77
Def random/sequence: if its complexity is equal to the length of the sequence itself. Of two sequences, the longer one is more complex.
>Random
, >Complexity.
Barrow I 78
Paradox: Instruction: "Print a sequence whose complexity can be proven to be greater than the length of this program".
>Paradoxes.

_____________
Explanation of symbols: Roman numerals indicate the source, arabic numerals indicate the page number. The corresponding books are indicated on the right hand side. ((s)…): Comment by the sender of the contribution. Translations: Dictionary of Arguments
The note [Concept/Author], [Author1]Vs[Author2] or [Author]Vs[term] resp. "problem:"/"solution:", "old:"/"new:" and "thesis:" is an addition from the Dictionary of Arguments. If a German edition is specified, the page numbers refer to this edition.

B I
John D. Barrow
Warum die Welt mathematisch ist Frankfurt/M. 1996

B II
John D. Barrow
The World Within the World, Oxford/New York 1988
German Edition:
Die Natur der Natur: Wissen an den Grenzen von Raum und Zeit Heidelberg 1993

B III
John D. Barrow
Impossibility. The Limits of Science and the Science of Limits, Oxford/New York 1998
German Edition:
Die Entdeckung des Unmöglichen. Forschung an den Grenzen des Wissens Heidelberg 2001


Send Link
> Counter arguments against Chaitin
> Counter arguments in relation to Sequences

Authors A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Y   Z  


Concepts A   B   C   D   E   F   G   H   I   J   K   L   M   N   O   P   Q   R   S   T   U   V   W   Z  



Ed. Martin Schulz, access date 2024-04-18
Legal Notice   Contact   Data protection declaration