Reducibility by Zhegalkin-linear tables

DOI10.1007/BF00968176zbMath0455.03019MaRDI QIDQ1149947

V. K. Bulitko

Publication date: 1981

Published in: Siberian Mathematical Journal (Search for Journal in Brave)

zbMATH Keywords

recursively enumerable classes of Boolean functionstabular Post reducibilities

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (2)

On the main scientific achievements of Victor Selivanov ⋮ Polynomial clone reducibility

Cites Work

• Unnamed Item
• Some Notions of Reducibility and Productiveness
• Semirecursive Sets and Positive Reducibility

This page was built for publication: Reducibility by Zhegalkin-linear tables