FPTAS for Weighted Fibonacci Gates and Its Applications

Pinyan Lu, Menghui Wang, Chihao Zhang

Fibonacci gate problems have severed as computation primitives to solve other problems by holographic algorithm and play an important role in the dichotomy of exact counting for Ho…