XML CO538 Anonymous Questions and Answers Keyword Index

This page provides a keyword index to questions and answers. Clicking on a keyword will take you to a page containing all questions and answers for that keyword, grouped by year.

To submit a question, use the anonymous questions page. You may find the keyword index and/or top-level index useful for locating past questions and answers.

Keyword reference for greater

Question 34 (2007):

Submission reference: IN1358

In the replicators slide 66, the greater process is said that it doesen't have symmetric output. What is symmetric output? Why does greater process not have symmetric output?

Answer 34:

The greater process takes one number from each of its input channels and sends the smaller of them down its first output channel and the greater of them down its second output channel. Therefore, when wiring it up in a network, the order in which we plug in the output channels matters – there is no symmetry. On the other hand, the order in which we plug inthe input channels does not matter – there is symmetry. Thus:

  greater (a, b, c, d)

has the same effect as:

  greater (b, a, c, d)

but is different from:

  greater (a, b, d, c)

which sends the larger numbers down channel c (wheras the first two instances both send the larger down d).

Note: the first two arguments of greater are its input channels – the second two arguments are its otuput channels.

Keywords: greater , symmetry