12 papers · 1 filter
Transcendence of Tonelli--Shanks Power Modulo Infinitely Large Primes
Tomoki Mihara
For a prime number , we denote by the greatest odd divisor of . Tonelli--Shanks algorithm is a classical algorithm to compute a square root of a quadratic residue $n…
Generalisation of Baker's Forcing Method to Arbitrary Prime and NP-hardness of Several -adic Optimisations
Tomoki Mihara
G.\ D.\ Baker formulated a forcing method to interpret integer optimisation problem into -adic linear regression, and proved the NP-hardness of -adic linear regression. We ge…
Schneider--Teitelbaum Duality over a Non-spherically Complete Field
Tomoki Mihara
We formulate Schneider--Teitelbaum duality between wide classes of Banach -linear representations of and left -modules for a non-spherically complete field , e.…
-adic Linear Regression for Random Sampling with Digitwise Noise
Tomoki Mihara
We propose a new probabilistic algorithm of -adic linear regression for random sampling with digitwise noise. This includes a new probabilistic algorithm of modulo linear re…
-adic Manifold Learning and Benchmark Tasks from Impartial Games
Tomoki Mihara
We introduce -adic manifold learning, propose an algorithm to solve it, and propose benchmark tasks from impartial games.
Notes on Algebraic Properties and Non-Standard Analysis of the Ring of Integers Modulo Infinitely Large Primes
Tomoki Mihara
As applications of non-standard analysis to the study of transcendence in the ring of integers modulo infinitely large primes, we extend transcendence criteria by Anz…