4 ms·
Ramsey theory in a nutshell is about studying what must be true about graphs as they get large in certain ways, because the very size of the graph makes it impo
by jerf 6y ago
Ramsey theory in a nutshell is about studying what must be true about graphs as they get large in certain ways, because the very size of the graph makes it impossible for the things to be false any longer. My impression is that it tends to be more useful for putting bounds on how good a practical technique can be rather than directly producing said direct techniques.
It's not quite the same as complexity theory in computer science, but it's a pretty close analogy. Complexity theory doesn't necessarily have a lot of direct use, but it's certainly indirectly useful to engineering, and a very useful tool for an engineer to have in their toolbelt for measuring and talking about things that are otherwise too abstract to measure. Even if you aren't inclined to study it directly yourself, don't slag on it, because you benefit from the people who do.
- visarga 6y agoThanks, great answer