Hasso-Plattner-Institut
  
    • de
 

Reduction concepts

Research Topic: Reduction concepts

 

Introduction of a complexity theoretical type of reductions being relevant for the investigation of the computing power of the polynomial size OBDDs.

 

 

Technical Reports:

     

  • Ch. Meinel, A. Slobodová: 
    An Adequate Reducibility Concept for Problems Defined in Terms of Ordered Binary Decision Diagrams

Publications:

People: