decision problem

Table of Contents

Introduction References & Edit History Quick Facts & Related Topics

Read Next

Johanna Sigurdardottir Iceland's first female prime minister, the first openly gay prime minister in the world. A Veteran M (longest serving MP) elected in 1978 for the Social Democratic party. Official photo 2009

7 People Who Shaped LGBTQIA+ World History

Spiral Galaxy type Sa-Sb or Sa/Sb in the constellation Virgo. The majestic Sombrero Galaxy Messier 104 (M104) or NGC 4594. The team took six pictures of the galaxy, stitched them together to create the final composite image. Photo from May-June 2003

9 Britannica Articles That Explain the Meaning of Life

Discover

Shadow of a man holding large knife in his hand inside of some dark, spooky buiding

7 of History's Most Notorious Serial Killers

Aphrodite. Greek mythology. Sculpture. Aphrodite is the Greek goddess of love and beauty.

12 Greek Gods and Goddesses

Figure 13: A Maxim machine gun, belt-fed and water-cooled, operated by German infantrymen, World War I.

7 Deadliest Weapons in History

The impeachment trial of Pres. Andrew Johnson, illustration from Frank Leslie's Illustrated Newspaper, March 28, 1868.

What If the President Is Impeached?

King Cobra snake in Malaysia. (reptile)

9 of the World’s Deadliest Snakes

The Judiciary Committee of the U.S. House of Representatives receiving a deputation of female suffragists, January 11, 1871, a lady delegate (identified as Victoria Woodhull) reading her argument (cont'd)

Who Was the First Woman to Run for President of the United States?

African Americans demonstrating for voting rights in front of the White House as police and others watch, March 12, 1965. One sign reads, "We demand the right to vote everywhere." Voting Rights Act, civil rights.

Timeline of the American Civil Rights Movement

decision problem: Facts & Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Facts

Also Known As	Entscheidungsproblem • decision procedure

Topics

truth table decidability

Key People

Alan Turing

Alan Turing

British mathematician and logician

Michael Oser Rabin

Israeli American mathematician