Zastosowanie transwersali hipergrafów w minimalizacji pojemno?ci pami?ci systemów dyskretnych

摘要

Algorytm redukcji pojemno?ci pami?ci systemów dyskretnych bazuje na wyznaczeniu i selekcji klas kompatybilno?ci poszczególnych mikroopera-cji. Proces selekcji klas kompatybilno?ci jest zaliczany do problemów z klasy NP-trudnych. W artykule zaprezentowano metod? selekcji klas kompatybilno?ci opieraj?c? si? o wyznaczenie transwersali hipergrafów. Proponowane rozwi?zanie zosta?o gruntownie przeanalizowane oraz porównane z metodami tradycyjnymi, bazuj?cymi na przekszta?ceniach macierzowych.