Norm-Query Complexity of Algorithmic Problems in Finite-Dimensional p-adic Normed Spaces

Zhefan Duan, Huawei Wu

We study the deterministic norm-query complexity of computational problems in finite-dimensional vector spaces over ${\mathbb{Q}}_p$ equipped with an arbitrary ultrametric norm. For…