Gregory J. Chaitin

Publications14
h-index3
Citations846
Highly Influential Citations40
Claim Author Page
Author pages are created from data sourced from our academic publisher partnerships and public sources.

Recommended Authors

  • J. Cocke
  • 61 Publications • 12,055 Citations
  • F. Allen
  • 33 Publications • 1,910 Citations
  • Peter W. Markstein
  • 35 Publications • 1,800 Citations
  • J. Schwartz
  • 212 Publications • 15,624 Citations
  • Publications
  • Influence
Register Allocation Via Coloring
TLDR
This paper describes the Register Allocation Phase of an experimental PL/I compiler for the IBM System/370. Expand
  • 572
  • 34
  • PDF
Algorithmic Information Theory: Algorithmic Information Theory
  • 265
  • 6
Register allocation and spilling via graph coloring (with retrospective)
TLDR
In a digital electronic timepiece in which days of the week, hours and minutes can be corrected with a correction switch, a time correction switch is used to also correct a displayed day of the Week. Expand
  • 8
Algorithmic Information Theory: Incompleteness
Algorithmic Information Theory: Program Size
Algorithmic Information Theory: Formalisms for Computation: Register Machines, Exponential Diophantine Equations, & Pure LISP
The Arithmetization of Register Machines
Algorithmic Information Theory: Randomness
The Number of S-expressions of Size N
Algorithmic Information Theory: Implementation Notes
...
1
2
...