scientific article; zbMATH DE number 562760

MaRDI QIDQ4290685zbMATH OpenFDO

Authors Yuefei Sui

Publication date 26 September 1994

zbMATH Keywords

upwards extension of minimal pairs of r.e. degreesweak truth-table reducibility

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cited in

(1)

• Forming all pairs in a minimal number of steps

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4290685)