The problem of topological sampling is to detect topological structure with high probability from random samples. This talk will discuss some of the motivation for this question and early positive results. However, fully determining structure has extremely high complexity (in terms of sample, description, or computation). We will suggest how to adapt ideas suggested by the study of quasicrystals to this setting to gain insight into what invariants can be sampled.