Skip to search formSkip to main contentSkip to account menu

Rice's theorem

Known as: Rice-Myhill-Shapiro Theorem, Rices Theorem, Myhill 
In computability theory, Rice's theorem states that all non-trivial, semantic properties of programs are undecidable. A semantic property is one… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2004
2004
The succession and phylogenetic profile of eukaryotic communities during the composting process of rice straw (RS) were studied… 
Highly Cited
2002
Highly Cited
2002
This paper presents a test input data compression technique, which can be used to reduce input test data volume, test time, and… 
2002
2002
Abstract Cotesia flavipes (Cameron) is a parasitoid responsible for maintaining populations of sugarcane borer, Diatraea… 
Highly Cited
2000
Highly Cited
2000
In past years, there have been several improvements in lossless image compression. All the recently proposed state-of-the-art… 
Review
1997
Review
1997
Abstract The partial sterility of hybrids between the indica and japonica rice subspecies of Asian cultivated rice is a serious… 
Review
1997
Review
1997
Magnitudes of genetic variation within each of major varietal groups of cultivated rice were surveyed in terms of isozyme… 
Highly Cited
1988
Highly Cited
1988
We study classes of sets and functions computable by algorithms that make a limited number of queries to an oracle. We…