Skip to search formSkip to main contentSkip to account menu

Mortality (computability theory)

Known as: Mortality 
In computability theory, the mortality problem is a decision problem which can be stated as follows: Given a Turing machine, decide whether it halts… 
Wikipedia (opens in a new tab)

Related topics

Related topics

7 relations
Computability theoryDecision problemList of undecidable problemsRecursively enumerable language

Broader (1)

Theory of computation

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Synchronizing weighted automata
We introduce two generalizations of synchronizability to automata with transitions weighted in an arbitrary semiring K=(K,+,*,0,1… 
2012
2012
Mortality for 2×2 Matrices Is NP-Hard
We study the computational complexity of determining whether the zero matrix belongs to a finitely generated semigroup of two… 
2010
2010
UNPRECEDENTED MORTALITY OF CALIFORNIA SEA LION PUPS ASSOCIATED WITH ANOMALOUS OCEANOGRAPHIC CONDITIONS ALONG THE CENTRAL CALIFORNIA COAST IN 2009
Between May and August 2009, an anomalous oceanographic event occurred along the central Califor ­ nia coast. The event was… 
2010
2010
Maternal behaviour in peripartum influences preweaning kit mortality in cage-bred wild rabbits.
This study describes and models maternal nest-building and parturition behaviour in cage-bred wild rabbits (oryctolagus cuniculus… 
2008
2008
PARÂMETROS REPRODUTIVOS PARA GADO HOLANDÊS EM CONFINAMENTO TOTAL NO CENTRO-OESTE DO BRASIL
REPRODUCTIVE PARAMETERS FOR HOLSTEIN-FRIESIAN CATTLE IN FREE-STALL IN THE CENTRE WEST OF BRAZIL The objective of the present… 
Highly Cited
2007
Highly Cited
2007
First results of floating cage culture of the African catfish Heterobranchus longifilis Valenciennes, 1840: Effect of stocking density on survival and growth rates
2004
2004
Age Structure and Mortality of Walleyes in Kansas Reservoirs: Use of Mortality Caps to Establish Realistic Management Objectives
Abstract Age structure, total annual mortality, and mortality caps (maximum mortality thresholds established by managers) were… 
2001
2001
THE E FFECT O F D IVORCE O N I NFANT MORTALITY I N A R EMOTE A REA O F BANGLADESH
Summary. The process of divorce is usually lengthy and hazardous, and can start quarrels that can lead to the abuse of women and… 
Review
1971
Review
1971
Review: Michael Anderson, Note on the Mortality Problem for Shift State Trees
1963
1963
An investigation of the silver tree mortality problem in the Cape Province of the Union of South Africa.
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)