The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - November/December (2010 vol.12)
pp: 59-61
ABSTRACT
<p>A fine line divides "not bad and useful" from "wildly wrong" when it comes to easy approximations for hard-to-compute problems.</p>
INDEX TERMS
Rapid approximation, topological sort, Monte Carlo
CITATION
Francis Sullivan, "The Art of Approximation", Computing in Science & Engineering, vol.12, no. 6, pp. 59-61, November/December 2010, doi:10.1109/MCSE.2010.139
REFERENCES
1. G. Brightwell and P. Winkler, "Counting Linear Extensions is #P-Complete," Proc. 23rd ACM Symp. Theory Computing, ACM Press, 1991, pp. 175–181.
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool