Browsed by
Category: Famous Math Problems

Who formulated the halting problem?

Who formulated the halting problem?

Input interpretation:

halting problem – formulator

Result:

Alan Turing

Basic information:

full name – Alan Mathison Turing

date of birth – Sunday, June 23, 1912 (104 years ago)

place of birth – London, Greater London, United Kingdom

date of death – Monday, June 7, 1954 (age: 41 years) (62 years ago)

place of death – Wilmslow, Cheshire, United Kingdom

Read More Read More

Continuum hypothesis

Continuum hypothesis

Input interpretation:

continuum hypothesis (mathematical problem)

Statement:

There is no infinite set with a cardinal number between that of the “small” infinite set of integers and the “large” infinite set of real numbers.

Solution:

undecidable

Read More Read More

Knapsack problem

Knapsack problem

Input interpretation:

knapsack problem (mathematical problem)

Statement:

Given a finite set U, for each u element U a size s(u) element Z^+ and a value v(u) element Z^+, and positive integers B and K, is there a subset U'(subset equal)U such that sum_(u element U’)s(u)<=B and such that sum_(u element U’)v(u)>=K.

Read More Read More

Konigsberg theorem

Konigsberg theorem

Input interpretation:

Königsberg bridge problem (mathematical problem)

Statement:

Can the (historical) seven bridges of the city of Königsberg (now Kaliningrad) over the river Pregel all be traversed in a single trip without doubling back, with the additional requirement that the trip ends in the same place it began?

Read More Read More