Gap theorem (disambiguation)
Encyclopedia
In mathematics
, gap theorem may refer to:
Mathematics
Mathematics is the study of quantity, space, structure, and change. Mathematicians seek out patterns and formulate new conjectures. Mathematicians resolve the truth or falsity of conjectures by mathematical proofs, which are arguments sufficient to convince other mathematicians of their validity...
, gap theorem may refer to:
- The Weierstrass gap theorem.
- The Hadamard gap theorem.
- The gap theorem of Fourier analysis, a statement about the vanishing of discrete Fourier coefficients for functions that are identically zero on an interval shorter than 2π.
- The gap theoremGap theoremIn computational complexity theory the Gap Theorem is a major theorem about the complexity of computable functions.It essentially states that there are arbitrarily large computable gaps in the hierarchy of complexity classes...
in computational complexity theoryComputational complexity theoryComputational complexity theory is a branch of the theory of computation in theoretical computer science and mathematics that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other...
. - Saharon ShelahSaharon ShelahSaharon Shelah is an Israeli mathematician. He is a professor of mathematics at the Hebrew University of Jerusalem and Rutgers University in New Jersey.-Biography:...
's Main Gap Theorem which solved Morley's problemSpectrum of a theoryIn model theory, a branch of mathematical logic, the spectrum of a theoryis given by the number of isomorphism classes of models in various cardinalities. More precisely,...
in model theoryModel theoryIn mathematics, model theory is the study of mathematical structures using tools from mathematical logic....
.