Information-Theoretic Incompleteness

By: Gregory J Chaitin

Write A Review

Hardcover

At a Glance

Hardcover
238 Pages

Dimensions(cm)
22.86 x 16.51 x 1.91

Hardcover

RRP $178.99

$161.75

10%OFF

or 4 interest-free payments of $40.44 with

Ships in 15 to 25 business days

In this mathematical autobiography, Gregory Chaitin presents a technical survey of his work and a non-technical discussion of its significance. The volume is a companion to the earlier collection of Chaitin's papers "Information, Randomness and Incompleteness" also published by World Scientific. The technical survey contains many new results, including a detailed discussion of LISP program size and new versions of Chaitin's most fundamental information-theoretic incompleteness theorems. The nontechnical part includes the lecture given by Chaitin in Goedel's classroom at the University of Vienna, a transcript of a BBC TV interview, and articles from the "New Scientist", "La Recherche", and the "Mathematical Intelligencer".

Industry Reviews

"Chaitin has produced very deep results, with tremendous impact on mathematics, computer technology and philosopy (and, in particular, on GIT). His new book is another piece of jewellery in his (already) large gallery." Cristian Calude Bulletin (EATCS) "The book under review is an extraordinary mathematical monograph." M I Dekhtyar Mathematical Reviews "... the reviewer found the book most stimulating and highly recommends it." A A Mullin Mathematics Abstracts

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $89.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Science Physics Mathematics Mathematical Foundation Mathematical Logic Computing & I.T.Computer Science Computer Architecture & Logic Design Booktopia Publisher Services World Scientific Publishing Artificial Intelligence

Neural Networks & Fuzzy Systems

A life in math	p. 1
Technical Survey	p. 13
Turing machines	p. 17
Blank-endmarker programs	p. 25
LISP program-size complexity	p. 37
LISP program-size complexity II	p. 55
LISP program-size complexity III	p. 83
LISP program-size complexity IV	p. 97
Information-theoretic incompleteness	p. 107
Non-Technical Discussions	p. 129
Arena program on 'numbers'	p. 133
A random walk in arithmetic	p. 137
Number and randomness	p. 145
Randomness in arithmetic	p. 161
Le hasard des nombres	p. 171
Complexity and randomness in mathematics	p. 189
Book review	p. 205
The Challenge for the Future	p. 213
Complexity and biology	p. 217
Afterword	p. 219
Bibliography	p. 221
Sources of quotations	p. 223
Classics	p. 225
Table of Contents provided by Blackwell. All Rights Reserved.

Information-Theoretic Incompleteness

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Architecture & Logic Design

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Computer Architecture

A Modern Approach

Basic Computer Architecture

Making Embedded Systems

2nd Edition - Design Patterns for Great Software

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Computer Systems 3ed

A Programmer's Perspective, Global Edition

Simply AI

Facts Made Fast

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Learning Opentelemetry

Setting Up and Operating a Modern Observability System

Augmented Software Design

A Team Exercise in Empirical Software Design

Architecting Data and Machine Learning Platforms

Enable Analytics and Ai-Driven Innovation in the Cloud

Site Reliability Engineering

How Google Runs Production Systems

Learning Microsoft Power Automate

Improving Productivity for Business Processes and Workflows

Fundamentals of Software Architecture

A Modern Engineering Approach

Fundamentals of Quantum Computing

Solving Problems with Quantum Algorithms and Practical Qiskit Coding

Organizing for Cyber Power

Offensive Cyberspace Operations and National Security

Smart Technologies for Water Sustainability and Policy

Smart Technologies for Water Engineering & Sustainability

Statistics and Data Foundations for AI

Statistics and Data Foundations for AI

Governing AI Risk—The RIVER Charter

An Enterprise Resilience Standard

Logic Synthesis for Multi-Core Counter-Based Control Units

Structural Decomposition in Logic Design

Recursive Filtering of Networked Systems with Communication Protocol Scheduling

Software Engineering Methods

A Design Thinking Based Approach

Software Engineering Methods

A Design Thinking Based Approach

This product is categorised by