Stable Networks And Product Graphs - Memoirs of the American Mathematical Society (Paperback)
  • Stable Networks And Product Graphs - Memoirs of the American Mathematical Society (Paperback)
zoom

Stable Networks And Product Graphs - Memoirs of the American Mathematical Society (Paperback)

£55.50
Paperback 223 Pages / Published: 30/07/1995
  • We can order this

Usually dispatched within 3 weeks

  • This item has been added to your basket
A network is a collection of gates, each with many inputs and many outputs, where links join individual outputs to individual inputs of gates; the unlinked inputs and outputs of gates are viewed as inputs and outputs of the network. A stable configuration assigns values to inputs, outputs, and links in a network, to ensure that the gate equations are satisfied. The problem of finding stable configurations in a network is computationally hard. In this work, Feder restricts attention to gates that satisfy a non-expansiveness condition requiring small perturbations at the inputs of a gate to have only a small effect at the outputs of the gate. The stability question on the class of networks satisfying this local non-expansiveness condition contains stable matching as a main example, and defines the boundary between tractable and intractable versions of network stability.

Publisher: American Mathematical Society
ISBN: 9780821803479
Number of pages: 223

You may also be interested in...

Mental Arithmetic 5
Added to basket
Mental Arithmetic 4
Added to basket
£3.95
Paperback
Logicomix
Added to basket
£16.99
Paperback
Plus 1
Added to basket
£18.00
Paperback
GCSE Maths AQA Foundation Student Book
Added to basket
Mental Arithmetic 6 Answers: No. 6
Added to basket
Mental Arithmetic 3 Answers
Added to basket
The Art of Strategy
Added to basket
Higher Maths Student Book
Added to basket
Mental Arithmetic 4 Answers
Added to basket
Naked Statistics
Added to basket
£12.99
Paperback
Fermat's Last Theorem
Added to basket
Mental Arithmetic 6
Added to basket
Maths in Minutes
Added to basket

Please sign in to write a review

Your review has been submitted successfully.