Reference health
On initial segment complexity and degrees of randomness
25/25 checkable references clean · checked 2026-07-25
Every reference with a DOI in the deposited reference list resolved to a known work in Crossref or DataCite at the dated check, and none carried a retraction, withdrawal, or removal notice.
9 without a DOI — not checked. A reference deposited without a DOI is never matched by title or guessed at; it stays outside the checked set, and this line discloses that.
The 25 checked references that resolve
resolves10.1080/00207166808803030
Three approaches to the quantitative definition of information<sup>*</sup>
The 9 references without a DOI — listed, not checked
no DOI — not checkedR. Downey and D. Hirschfeldt, Algorithmic randomness and complexity, Springer-Verlag, Berlin, To appear.
no DOI — not checkedS. Kurtz, Randomness and genericity in the degrees of unsolvability, Ph.D. Dissertation, University of Illinois, Urbana, 1981.
no DOI — not checkedLaws on the conservation (zero increase) of information, and questions on the foundations of probability theory
no DOI — not checkedThe concept of a random sequence
no DOI — not checkedJoseph S. Miller and Liang Yu, Oscillation in the initial segment complexity of random reals, In preparation.
no DOI — not checkedDegrees of unsolvability
no DOI — not checkedRobert M. Solovay, Draft of paper (or series of papers) on Chaitin’s work, (1975), Unpublished notes, 215 pages.
no DOI — not checkedM. van Lambalgen, Random sequences, Ph.D. Dissertation, University of Amsterdam, 1987.
no DOI — not checkedThe complexity of finite objects and the basing of the concepts of information and randomness on the theory of algorithms
What this badge says. CiteStamped means the CHECKABLE references of this
work were clean at the dated check: each resolved to a known work in a public registry, and none
carried a retraction notice at that time. It says nothing about the quality, findings,
or importance of the work itself, and nothing about references deposited without a DOI.
checked 2026-07-25 — re-checked daily as this page is visited; titles and statuses come from Crossref and DataCite and are not part of the signed record
Embed this badge
Both snippets point at the live badge image and link back to this page. The badge re-renders from the daily check, so an embed never goes stale by more than a day of visits.
<a href="https://citestamp.com/citestamped/10.1090/s0002-9947-08-04395-x"><img src="https://citestamp.com/citestamped/10.1090/s0002-9947-08-04395-x/badge.svg" alt="CiteStamped reference-health badge" width="460" height="64"></a>
[](https://citestamp.com/citestamped/10.1090/s0002-9947-08-04395-x)