## Networks of Relations (2005)

by
Matthew Cook

Citations: | 5 - 2 self |

### BibTeX

@TECHREPORT{Cook05networksof,

author = {Matthew Cook},

title = {Networks of Relations},

institution = {},

year = {2005}

}

### OpenURL

### Abstract

Relations are everywhere. In particular, we think and reason in terms of mathematical and English sentences that state relations. However, we teach our students much more about how to manipulate functions than about how to manipulate relations. Consider functions. We know how to combine functions to make new functions, how to evaluate functions efficiently, and how to think about compositions of functions. Especially in the area of boolean functions, we have become experts in the theory and art of designing combinations of functions to yield what we want, and this expertise has led to techniques that enable