Will one ever be discovered?
Will it be practical?
Name:
Anonymous2009-03-21 17:29
Will one ever be discovered?
yes.
Will it be practical?
only for extremely large matrices.
Name:
Anonymous2009-03-21 17:44
No.
No.
Name:
Anonymous2009-03-21 17:47
Forget it, it's NP-complete
Name:
Anonymous2009-03-21 17:51
Forget it, we have multi-threading anyways.
Name:
Anonymous2009-03-21 18:22
Matrix multiplication for matrices equal to or less than 4x4 in size are effectively O(n^2) on platforms with floating-point SIMD/vector instructions, essentially a form of parallel computing.
>> 5 has it right. Later next year, Intel will be releasing their 32-core x86 gpu/computation platform, larrabee.
Name:
Anonymous2009-03-21 18:53
>>6
floating point numbers have extremely limited range.