Solving non homogeneous linear equations
Sarad AV
jtrjtrjtr2001 at yahoo.com
Sat Jul 12 03:34:44 PDT 2008
If all the operators are positive, it wouldn't have infinite solutions either.
e.g.
all equations are of the form
a1 x1 + a2 x2 + ... + am xm = b1
am interested in this particular case.
Thanks,
Sarad.
--- On Sat, 7/12/08, Sarad AV <jtrjtrjtr2001 at yahoo.com> wrote:
> From: Sarad AV <jtrjtrjtr2001 at yahoo.com>
> Subject: Solving non homogeneous linear equations
> To: cypherpunks at al-qaeda.net
> Date: Saturday, July 12, 2008, 3:54 PM
> hi,
>
> Consider a system of linearly independent, non-homogeneous
> system of m linear equations in m unknowns having a unique
> solution.
>
> We can solve for the unknowns by Gaussian Elimination in
> O(n^3); n the number of linear equations in the system;
> given all the m equations.
>
> Is there a solution better than brute force, when there are
> say m-1 equations and m unknowns?
>
> Thanks,
> Sarad.
More information about the cypherpunks-legacy
mailing list