Search Results - "Bounded error probability polynomial time algorithms"
-
1
A promenade through correct test sequences I: Degree of constructible sets, Bézout's Inequality and density
ISSN: 0885-064X, 1090-2708Published: Elsevier Inc 01.02.2022Published in Journal of Complexity (01.02.2022)“…The notion of correct test sequence was introduced in [27]. It has been widely used to design probabilistic algorithms for Polynomial Identity Testing (PIT)…”
Get full text
Journal Article