Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- adjective subrandom
Etymologies
from Wiktionary, Creative Commons Attribution/Share-Alike License
Support
Help support Wordnik (and make this page ad-free) by adopting the word quasirandom.
Examples
-
The manifest widespread desire to reject rationality and substitute a series of quasirandom beliefs in order to understand the universe does not augur well for a nation deeply concerned about its ability to compete with its industrial equals.
-
It is not too hard to show that is, the stronger a quasirandomness statement it is to say that is not in any sense quasirandom.
Gowers's Weblog 2009
-
Roughly, the idea is that one can prove a regularity lemma for a sparse graph and has highly quasirandom behaviour, then the upper bound for the density of subgraphs of, which means that the mean-square density of a partition cannot be more than, so the iteration in the proof of the regularity lemma can after all be guaranteed to finish after a constant number of steps (since, if
Gowers's Weblog gowers 2009
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.