Skip to search formSkip to main contentSkip to account menu
You are currently offline. Some features of the site may not work correctly.

Turing degree

Known as: Turing equivalence (recursion theory), Recursively enumerable Turing degree, T-degree 
In computer science and mathematical logic the Turing degree (named after Alan Turing) or degree of unsolvability of a set of natural numbers… 
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2013
Review
2013
Failure mode and effects analysis (FMEA) is a risk assessment tool that mitigates potential failures in systems, processes… 
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Highly Cited
2011
Highly Cited
2011
Fuzzy analytic hierarchy process (AHP) proves to be a very useful methodology for multiple criteria decision-making in fuzzy… 
  • figure 1
  • table 2
  • table 1
  • table 3
  • table 4
Highly Cited
2005
Highly Cited
2005
Abstract We compare various notions of algorithmic randomness. First we consider relativized randomness. A set is n-random if it… 
Highly Cited
2000
Highly Cited
2000
The least-squares priority method is an effective priority method in the analytic hierarchy process. But it is not appropriate… 
Review
1998
Review
1998
Standard locking (two-phase locking with on-demand lock requests and blocking upon lock conflict) is the primary concurrency… 
  • figure 1
  • figure 2
Highly Cited
1996
Highly Cited
1996
RIVM en TNO hebben gezamenlijk een mondiale emissiedatabase EDGAR (Emission Database for Global Atmospheric Research… 
Review
1975
Review
1975
  • W. Kohler
  • IEEE Transactions on Computers
  • 1975
  • Corpus ID: 20200139
The problem of scheduling tasks on a system of independent identical processors is discussed and the performance of a suboptimal… 
  • figure 1
  • table I
Highly Cited
1971
Highly Cited
1971
  • J. Shoenfield
  • North-Holland mathematics studies
  • 1971
  • Corpus ID: 115539572
In [4], Kleene and Post showed that there are degrees between 0 (the degree of recursive sets) and 0' (the highest degree of… 
Highly Cited
1966
Highly Cited
1966
The degrees of unsolvability have been extensively studied by Sacks in (4). This paper studies problems concerned with lower… 
Highly Cited
1959
Highly Cited
1959
This is the third of a series of papers in these Transactions on hierarchies obtained by quantifying variables of recursive…