Succinct certificates for solutions to binary quadratic Diophantine equations


RELATED TOPICS
{ let function sequence show random }
{ equations solutions equation solution nonlinear }
{ algorithm codes scheme quantum code }
{ physics review recent new discuss }
RELATED DOCUMENTS
Small prime solutions to cubic Diophantine equations
A solution to a problem of Fermat on two numbers of which the sum is a square and the sum of their squares is a biquadrate inspired by the Illustrious La Grange
Log balanced combinatorial sequences
Longest Common Pattern between two Permutations
Efficient algorithm for computing the Euler Poincar e characteristic of a semi algebraic set defined by few quadratic inequalities
Efficient algorithms for deciding the type of growth of products of integer matrices
The Berry like Sentence in the First order Peano Arithmetic System with the Operation of Factorial
A note on the alternating sums of powers of consecutive q integers
On the Sum of the Heights of Sturmian Factors
On Pinsker s Type Inequalities and Csiszar s f divergences Part I Second and Fourth Order Inequalities
On Algebraic Solutions of Polynomial Equations of Degree n in one Variable
The coincident root loci and higher discriminants of polynomials
Density of integer solutions to diagonal quadratic forms
One Parameter Generalizations of the Fibonacci and Lucas Numbers
Computing the First Few Betti Numbers of Semi algebraic Sets in Single Exponential Time
On Projections of Semi algebraic Sets Defined by Few Quadratic Inequalities
Pattern Avoidance in Set Partitions
Integration of partially integrable equations
A simple polynomial for a simple transposition
Computing the Top Betti Numbers of Semi algebraic Sets Defined by Quadratic Inequalities in Polynomial Time