盲信者 发表于 2025-3-26 21:36:21

Evaluation of Rational Functions,In the first part of this paper the complexity (with respect to multiplication and division) of a general continued fraction and of arbitrary quadratic forms is determined with the help of Pan’s method. In the second part some results on avoiding division and on the multiplication of matrices from an algebraic group are reported.

DEVIL 发表于 2025-3-27 01:21:10

http://reply.papertrans.cn/24/2317/231694/231694_32.png

鸣叫 发表于 2025-3-27 08:51:21

http://reply.papertrans.cn/24/2317/231694/231694_33.png

GRAZE 发表于 2025-3-27 11:35:37

http://reply.papertrans.cn/24/2317/231694/231694_34.png

Hyperlipidemia 发表于 2025-3-27 17:20:15

http://reply.papertrans.cn/24/2317/231694/231694_35.png

有害 发表于 2025-3-27 18:07:32

http://reply.papertrans.cn/24/2317/231694/231694_36.png

conservative 发表于 2025-3-28 01:31:35

Simple Proofs of Lower Bounds for Polynomial Evaluation,ns are necessary to evaluate n. degree polynomials. Eve (1964A) and others have shown that this lower bound is almost achievable: an n. degree polynomial can be evaluated in + 2 multiplications and n additions/subtractions, provided some irrational preconditioning is allowed without cost.

amygdala 发表于 2025-3-28 03:51:26

Conference proceedings 19720-22, 1972. These Proceedings contain all papers presented at the Symposium together with a transcript of the concluding panel discussion and a comprehensive bibliography of the field. The Symposium dealt with complexity studies closely re­ lated to how computations are actually performed on compute

托人看管 发表于 2025-3-28 07:48:12

http://reply.papertrans.cn/24/2317/231694/231694_39.png

expound 发表于 2025-3-28 14:09:04

http://reply.papertrans.cn/24/2317/231694/231694_40.png
页: 1 2 3 [4] 5 6
查看完整版本: Titlebook: Complexity of Computer Computations; Proceedings of a sym Raymond E. Miller,James W. Thatcher,Jean D. Bohlin Conference proceedings 1972 Pl