Baidu
map

On blockwise symmetric matchgate signatures and higher domain #CSP

Fu, ZG; Yang, FQ; Yin, MH

Fu, ZG (reprint author), Northeast Normal Univ, Sch Comp Sci & Informat Technol, Changchun, Jilin, Peoples R China.

INFORMATION AND COMPUTATION, 2019; 264 (): 1

Abstract

For any n >= 3 and q >= 3, we prove that the EQUALITY function (=(n)) on n variables over a domain of size q cannot be realized by matchgates un......

Full Text Link


Baidu
map
Baidu
map
Baidu
map