Browse Definitions:
Definition

Incompleteness Theorem

The Incompleteness Theorem is a pair of logical proofs that revolutionized mathematics. The first result was published by Kurt Gödel (1906-1978) in 1931 when he was 24 years old.

The First Incompleteness Theorem states that any contradiction-free rendition of number theory (a branch of mathematics dealing with the nature and behavior of numbers and number systems) contains propositions that cannot be proven either true or false on the basis of its own postulates. The Second Incompleteness Theorem states that if a theory of numbers is contradiction-free, then this fact cannot be proven with common reasoning methods.

Some mathematicians found Gödel's proofs disturbing when they were published. Today, serious students of mathematical logic find them fascinating. Some people have seized upon Gödel's results and attempted to apply them to nature in general, to social science, and even to theology. Many of these extensions of Gödel's results are inappropriate; a few are, by scientific standards, ridiculous.

Kurt Gödel was born in the Czech Republic and grew up in Austria (which was the Austro-Hungarian Empire in Gödel's early childhood). His primary language was German. Although he is most famous for his contribution to mathematical logic, he also did much work in set theory . He was a friend of Albert Einstein during the time they were both at the Institute for Advanced Study at Princeton University

This was last updated in September 2005

Continue Reading About Incompleteness Theorem

Start the conversation

Send me notifications when other members comment.

By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy

Please create a username to comment.

-ADS BY GOOGLE

File Extensions and File Formats

Powered by:

SearchCompliance

  • risk map (risk heat map)

    A risk map, also known as a risk heat map, is a data visualization tool for communicating specific risks an organization faces.

  • internal audit (IA)

    An internal audit (IA) is an organizational initiative to monitor and analyze its own business operations in order to determine ...

  • pure risk (absolute risk)

    Pure risk, also called absolute risk, is a category of threat that is beyond human control and has only one possible outcome if ...

SearchSecurity

  • FIDO (Fast Identity Online)

    FIDO (Fast ID Online) is a set of technology-agnostic security specifications for strong authentication. FIDO is developed by the...

  • cryptanalysis

    Cryptanalysis is the study of ciphertext, ciphers and cryptosystems with the aim of understanding how they work and finding and ...

  • Trojan horse (computing)

    In computing, a Trojan horse is a program that appears harmless, but is, in fact, malicious.

SearchHealthIT

SearchDisasterRecovery

  • business continuity and disaster recovery (BCDR)

    Business continuity and disaster recovery (BCDR) are closely related practices that describe an organization's preparation for ...

  • business continuity plan (BCP)

    A business continuity plan (BCP) is a document that consists of the critical information an organization needs to continue ...

  • call tree

    A call tree -- sometimes referred to as a phone tree -- is a telecommunications chain for notifying specific individuals of an ...

SearchStorage

  • cloud SLA (cloud service-level agreement)

    A cloud SLA (cloud service-level agreement) is an agreement between a cloud service provider and a customer that ensures a ...

  • wear leveling

    Wear leveling is a process that is designed to extend the life of solid-state storage devices.

  • storage area network (SAN)

    A storage area network (SAN) is a dedicated high-speed network or subnetwork that interconnects and presents shared pools of ...

SearchSolidStateStorage

  • hybrid hard disk drive (HDD)

    A hybrid hard disk drive is an electromechanical spinning hard disk that contains some amount of NAND Flash memory.

Close