Communication complexity of algebraic computation
暂无分享,去创建一个
[1] John N. Tsitsiklis,et al. Parallel and distributed computation , 1989 .
[2] S. Smale,et al. On a theory of computation and complexity over the real numbers; np-completeness , 1989 .
[3] Alfred V. Aho,et al. On notions of information transfer in VLSI circuits , 1983, STOC.
[4] Selim G. Akl,et al. Design and analysis of parallel algorithms , 1985 .
[5] Wolfgang Maass,et al. On the communication complexity of graph properties , 1988, STOC '88.
[6] Christos H. Papadimitriou,et al. Communication complexity , 1982, STOC '82.
[7] Viktor K. Prasanna,et al. Information Transfer in Distributed Computing with Applications to VLSI , 1984, JACM.
[8] J. Ortega. Introduction to Parallel and Vector Solution of Linear Systems , 1988, Frontiers of Computer Science.
[9] Kurt Mehlhorn,et al. Las Vegas is better than determinism in VLSI and distributed computing (Extended Abstract) , 1982, STOC '82.
[10] S. Smale. On the efficiency of algorithms of analysis , 1985 .
[11] Michael Francis Atiyah,et al. Introduction to commutative algebra , 1969 .
[12] Allan Borodin,et al. The computational complexity of algebraic and numeric problems , 1975, Elsevier computer science library.
[13] Harold Abelson,et al. Lower bounds on information transfer in distributed computations , 1978, 19th Annual Symposium on Foundations of Computer Science (sfcs 1978).
[14] Harold Abelson,et al. Corrigendum: Towards a Theory of Local and Global in Computation , 1978, Theoretical Computer Science.
[15] Andrew Chi-Chih Yao,et al. Some complexity questions related to distributive computing(Preliminary Report) , 1979, STOC.