S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Thu, 20 Jun 2013 08:09:13 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 1 post ] 
Author Message
 Post subject: Working Proof of Fastest Matrices Algorithm(In-Progress)
PostPosted: Thu, 5 Jul 2012 10:28:24 UTC 
Offline
S.O.S. Newbie

Joined: Thu, 5 Jul 2012 10:24:44 UTC
Posts: 1
So I was working on a proof that could maybe prove a specific algorithm to be the fastest algorithm for multiplying matrices, and I think I may be onto something, but am not quite sure.

Here is my proof:

Quote:
The equation that is used to determine the amount of operations needed to be done for a specific problem could be represented as On = Pn + n. On, in this case, represents the total amount of operations done through out the process, P represents the total steps needed to complete the problem(which varies upon the complexity of the problem) and n represents the first step of the process needed to be solved. With matrices, problems are very specific with order of elements of the certain matrix and the order of which the matrices are multiplied also is a determining factor of the problem, so there is no broad algorithm that could be used to get the correct answer because of the fragility of the problem. Now, with On = Pn + n, to process the problem it requires that P increases, but n must stay the same because it represents the first step of the problem, which means that n = 1. Now, on the first step of the problem, P = 0 because no process has been set to be solved until the next step, but is still a step of the process, which means that On = 1. In that case, this process only requires that each specific operation of the problem be done once specific to the step it must take to reach the solution of the problem. Therefore, On, the amount of operations required, is equal to Pn, the step of the problem at which the problem reached to get to the solution, multiplied by the starting step, which is equal to 1 since it is the first step of the problem, plus n because it required step 1 be completed first in order to reach the next step involving the first step, and so on.


That is my proof right now. I can modify it, but I just wanted people's opinions. It probably isn't a valid proof, but it took time to process and fix contradictions.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 1 post ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA