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.
2013
2013
Why women still can’t have it all! It’s time to stop fooling ourselves, says a woman who left a position of power: the women who… 
2009
2009
Abstract Weedy red rice is a highly troublesome weed of rice in the United States and throughout the world. Effective management… 
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… 
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…