Accueil
Plan du site
Bloc notes
Jeux
Graphes
Combinatoire
Arithmétique
Algèbre
Analyse
Probabilités
Automates
Programmation
Divers
Liens
Home

UniversitySurf.net
Votre portail e-Learning

CultureMATH
ENSup. et Minist. EN

On-Line Encyclopedia
of Integer Sequences

Séminaire MaMuX
Mathématiques, musique et relations avec d'autres disciplines

L'INVERSEUR
de Plouffe

Inscrire les services publics dans la constitution
Plus de 210000 signatures (27 mai)

Chaïtin

PAGES WEB

G J Chaitin Home Page

mirror

<http://www.umcs.maine.edu/~chaitin/>

Notes for Workshop on Algorithmic Information Theory

Nelson Minar

On Tuesday, April 10, 1995, 10AM-3PM, Greg Chaitin will give an informal workshop at SFI on the details behind his recent talk "A New Version of Algorithmic Information Theory". This page is a set of collected notes on how to access the background material: the workshop will be working through some of the material in his book "The Limits of Mathematics"

with: The Limits of Mathematics. The lisp interpreter and sample lisp.

<http://www.santafe.edu/~nelson/chaitin-workshop/>

The Omega Man

New Scientist magazine, 10 March 2001

He shattered mathematics with a single number. And that was just for starters, says Marcus Chown

<http://www.dc.uba.ar/people/profesores/becher/ns.html>

PAGES PERSONNELLES - HOME PAGES

G J Chaïtin

<http://www.umcs.maine.edu/~chaitin/>

Cristian S. Calude

<http://www.cs.auckland.ac.nz/~cristian/>

LIVRES - BOOKS

The Limits of Mathematics. Gregory J. Chaitin. Springer. 1998.

<http://public.logica.com/~stepneys/bib/nf/c/chaitin.htm>

DOCUMENTS - PAPERS

G J Chaitin Home Page

The Limits of Reason; Scientific American Magazine; March 2006; by Gregory Chaitin; 8 Page(s)

<http://www.umcs.maine.edu/~chaitin/>

From Philosophy to Program Size

G J Chaitin

<http://www.citebase.org/cgi-bin/citations?id=oai:arXiv.org:math/0303352>

The Berry Paradox

<http://www.umcs.maine.edu/~chaitin/unm2.html>

Hilbert's Incompleteness, Chaitin's Omega number and Quantum Physics

Tien D Kieu

<http://www.arxiv.org/abs/quant-ph/0111062>

Incompleteness, Complexity, Randomness and Beyond

Cristian S. Calude

Our aim is to discuss some new faces of the incompleteness phenomenon unveiled by an information-theoretic approach to randomness and recent developments in quantum computing.

<http://www.arxiv.org/abs/quant-ph/0111118>

Coins, Quantum Measurements, and Turing's Barrier

Cristian S. Calude, Boris Pavlov

Is there any hope for quantum computing to challenge the Turing barrier, i.e. to solve an undecidable problem, to compute an uncomputable function? According to Feynman's '82 argument, the answer is negative. This paper re-opens the case: we will discuss solutions to a few simple problems which suggest that quantum computing is theoretically capable of computing uncomputable functions.

<http://www.arxiv.org/abs/quant-ph/0112087>

Quantum computation by quantum-like systems

M. A. Man'ko, V. I. Man'ko, R. Vilela Mendes

<http://www.arxiv.org/abs/quant-ph/0104023>

Randomness and Computability: open questions

Joseph S. Miller and André Nies

<http://www.cs.auckland.ac.nz/~nies/papers/questions.pdf>

Computing a Glimpse of Randomness

Cristian S. Calude, Michael J. Dinneen, and Chi-Kou Shu. "Computing a Glimpse of Randomness," Experimental Mathematics, Vol. 11 (2002), No. 3.

the first digits of Chaitin's Omega number

<http://www.expmath.org/expmath/volumes/11/11.3/Calude361_370.pdf>

LIENS - LINKS

Page de liens sur les mathématiques

<liens_math.html>

Page de liens sur les Ensembles

<liens_set.html>

Page de liens sur la Logique

<liens_logic.html>

Actualités

Advertising : If you see a reference in one of the files that is not linked, and you know of a link address to the appropriate document, please send me mail, and I will include the link in the document. Thanks very much in advance.
Avertissement : Le classement par catégories est approximatif. Certains liens se retrouvent dans des rubriques différentes et sur plusieurs pages. Les commentaires sont généralement des courts extraits des pages référencées. Il est possible que certains liens nécessitent une mise à jour.
Tous commentaires ou remarques sont les bienvenus, vous pouvez les adresser à :
écrire

Les mises à jour demandées sont réalisées dès que possible et, sauf si c'est nécessaire, aucun message de réponse n'est expédié. Merci de m'écrire.

Copyright © 1999-2009 Jean-Paul Davalan - Reproduction interdite.