Algorithme rapide de somme sous-ensemble commun

Question

Supposons que je deux ensembles de $ n $ entiers délimités en $ [- b, b] $. Les entiers sont $$ a_1, points, a_n $$ $$ b_1, DOTS, b_n $$

Je veux découvrir s'il y a un sous-ensemble commun $ i subseseq {1, points, n } $ tel que $$ sum_ {i in i} a_i = 0 $$$$ sum_ {i in I} b_i = 0 $$

Ce problème est $ np $-complete.

Existe-t-il un algorithme de temps pseudo-polynôme avec complexité pour ce problème comme le problème de somme sous-ensemble régulier sur des entiers délimités qui ont un algorithme $ o (b ^ 2) $ (https://en.wikipedia.org/wiki/subset_sum_problem#pseudo-polynomial_time_dynamic_programming_solution)?