Stochastic Algorithms: Foundations and Applications
Subtitle: International Symposium, SAGA 2001 Berlin, Germany, December 13-14, 2001 Proceedings (Lecture Notes in Computer Science)
Edition: 1 edition
Publisher: Springer
Published: January 10, 2002
Language: eng
Format: Paperback
Number of pages: 203
ISBN-13: 9783540430254
Subjects: Stochastics; Stochastic Processes; Congresses; Algorithms (Computer Programming); Computers; Computers - Languages / Programming; Programming - General; Computer Books: General; Probability & Statistics - General; General; Computers / Computer Science; Stochastic algorithms; approximation; complexity; constraint satisfaction; nondeterministic computation; Stochastic approximation; Algorithms; Computer science; Mathematics
First sentence: The communication complexity of two-party protocols was introduced by Yao [1] in 1978-79.