J*******g
发帖数: 267 | 1 【 以下文字转载自 Quant 讨论区 】
发信人: JackSheng (重新振作), 信区: Quant
标 题: 问个问题
发信站: BBS 未名空间站 (Sat May 16 22:59:30 2009), 转信
证明matrix inversion和matrix multiplication是equivalent in terms of
complexity？
I can show one direction (realize matrix multiplication using matrix
inversion) but got stuck on the other direction. Someone assured me that
the other direction is true too. Any thoughts? | s*********l
发帖数: 103 | 2 发信人: spellscroll (spellscroll), 信区: Quant
标 题: Re: 问个问题
发信站: BBS 未名空间站 (Sat May 16 23:35:05 2009)
You can find the proof of this result in the book "Introduction to
Algorithms" (CLRS)
See chapter "Matrix Operations" or here is an online version
http://net.pku.edu.cn/~course/cs101/resource/Intro2Algorithm/book6/chap31.htm
【在 J*******g 的大作中提到】
: 【 以下文字转载自 Quant 讨论区 】
: 发信人: JackSheng (重新振作), 信区: Quant
: 标 题: 问个问题
: 发信站: BBS 未名空间站 (Sat May 16 22:59:30 2009), 转信
: 证明matrix inversion和matrix multiplication是equivalent in terms of
: complexity？
: I can show one direction (realize matrix multiplication using matrix
: inversion) but got stuck on the other direction. Someone assured me that
: the other direction is true too. Any thoughts?
|
|
