Enumeration Reducibility: 60 years of Investigation. Hristo Ganchev. Algebra and Logic. Sofia
Channel: Institute of Mathematics and Informatics - BAS
Date: 2021-02-26

Institute of Mathematics and Informatics, Bulgarian Academy of Sciences
Seminar of Algebra and Logic
February 26, 2021

Enumeration Reducibility: 60 years of Investigation

Hristo Ganchev, Faculty of Mathematics and Informatics, Sofia University

Abstract: We will make an overview of the main results and problems in Еnumeration reducibility – one of the two main reducibilities used to compare the complexity of the information content in sets of natural numbers.