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

Attack on Pearl Harbor. December 7, 1941. Pearl Harbor infographic. World War II. Hawaii. United States. Japan. SPOTLIGHT VERSION

Attack on Pearl Harbor Timeline

Sailboat against a beautiful landscape

Which Waters Do You Pass Through When You “Sail the Seven Seas”?

Chapter 4 pg 42 - Chapter header of The Adventures of Tom Sawyer by Mark Twain. Published in 1884 by The American Publishing Company

Periods of American Literature

Remarkable new details of Pluto's largest moon Charon are revealed in this image from New Horizons' Long Range Reconnaissance Imager (LORRI), taken late on July 13, 2015 from a distance of 289,000 miles

Why Is Pluto No Longer a Planet?

King Cobra snake in Malaysia. (reptile)

9 of the World’s Deadliest Snakes

Vietnam War. U.S. President Lyndon B. Johnson awards the Distinguished Service Cross to First Lieutenant Marty A. Hammer, during a visit to military personnel, Cam Ranh Bay, South Vietnam, October 26, 1966. President Johnson

Vietnam War Timeline

Small, white rat (genus Rattus) on a glass table. (rodent, laboratory, experiment)

Cruel and Unusual Punishments: 15 Types of Torture

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