One of the most powerful things I learned in topology was that functions can be ... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		dhosek on Sept 13, 2023 \| parent \| context \| favorite \| on: Category Theory Illustrated – Sets One of the most powerful things I learned in topology was that functions can be viewed as sets of ordered pairs with the restriction that the first item in each ordered pair can only appear once.

layer8 on Sept 13, 2023 [–]

Relations between sets are generalizations of functions, which is another way to realize that. I think this was taught in my first CS semester.

Also, in the context of automata theory, functions = deterministic and relations = nondeterministic.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact