I've heard that the problem of counting topologies is hard, but I couldn't really find anything about it on the rest of the internet. Has this problem been solved? If not, is there some feature that makes it pretty much intractable?
Number of valid topologies on a finite set of n elements
Harry Gindi
- 19.6k
- 16
- 123
- 215