The celebrated Hilbert\u27s 10th problem asks for an algorithm to decide whether a system of polynomial equations with integer coefficients has a nontrivial solution. A famous theorem of Y. Matiyasevich (1970) states that no such algorithm exists. Moreover, a result of J. P. Jones (1980) implies that no algorithm exists even for a single homogeneous polynomial of degree four with rational coefficients. On the other hand, such algorithms have been proven to exist for systems of linear equations, as well as for a single quadratic equation. We will discuss a certain approach to the problem of searching for rational solutions of linear and quadratic equations, which also leads to an investigation of ra...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
This paper investigates the number of solutions of a simulta-neous set of polynomial equations. The ...
In the study of rational solutions to polynomial equations in two-variables, we show that an algorit...
In this thesis, we study two of the most important questions in Arithmetic geometry: that of the exi...
The height of a rational number p/q is defined by max(|p|,|q|) provided p/q is written in lowest ter...
The height of a rational number p/q is defined by max(|p|,|q|) provided p/q is written in lowest ter...
This book is motivated by the problem of determining the set of rational points on a variety, but it...
AbstractA new technique for the geometry of numbers is exhibited. This technique provides sharp esti...
Algebraic curves and surfaces are playing an increasing role in modern mathematics. From the well k...
Algebraic curves and surfaces are playing an increasing role in modern mathematics. From the well k...
"Finding integer solutions to polynomial equations, also known as “Diophantine geometry,” is a funda...
"Finding integer solutions to polynomial equations, also known as “Diophantine geometry,” is a funda...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
This paper investigates the number of solutions of a simulta-neous set of polynomial equations. The ...
In the study of rational solutions to polynomial equations in two-variables, we show that an algorit...
In this thesis, we study two of the most important questions in Arithmetic geometry: that of the exi...
The height of a rational number p/q is defined by max(|p|,|q|) provided p/q is written in lowest ter...
The height of a rational number p/q is defined by max(|p|,|q|) provided p/q is written in lowest ter...
This book is motivated by the problem of determining the set of rational points on a variety, but it...
AbstractA new technique for the geometry of numbers is exhibited. This technique provides sharp esti...
Algebraic curves and surfaces are playing an increasing role in modern mathematics. From the well k...
Algebraic curves and surfaces are playing an increasing role in modern mathematics. From the well k...
"Finding integer solutions to polynomial equations, also known as “Diophantine geometry,” is a funda...
"Finding integer solutions to polynomial equations, also known as “Diophantine geometry,” is a funda...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
We give a deterministic polynomial-time algorithm that computes a nontrivial rational point on an el...
This paper investigates the number of solutions of a simulta-neous set of polynomial equations. The ...