Turing degree equivalence (of sets), having the same level of unsolvability
Her main research contributions are in computable structure theory (roughly at the intersection of computability theory and model theory), where she introduced the notion of degree spectra of relations on computable structures and obtained first significant results concerning uncountable, countable and finite Turing degree spectra.
Master's degree | Bachelor's degree | bachelor's degree | master's degree | degree | Alan Turing | Academic degree | British undergraduate degree classification | Honorary degree | Master's Degree | honorary degree | academic degree | Bachelor's Degree | Turing test | master’s degree | Law degree | Engineer's degree | Turing machine | Magister (degree) | law degree | Degree | bachelor’s degree | General Degree | Degree of a polynomial | Degree Confluence Project | Undergraduate degree | Turing equivalence | Turing degree | Non-deterministic Turing machine | master's degree in business administration |