# What does EXP stand for?

#### What does EXP mean? This page is about the various possible meanings of the acronym, abbreviation, shorthand or slang term: EXP.

Filter by: Sort by:PopularityAlphabeticallyCategory
TermDefinitionRating
EXP

Explain

Rate it:
EXP

Experiment

Rate it:
EXP

Expand

Rate it:
EXP

Express schema (STEP)

Rate it:
EXP

Protected mode executable program (PharLap)

Rate it:
EXP

Emerging X Phile

Rate it:
EXP

Experience

Miscellaneous

Rate it:
EXP

Export

Rate it:
EXP

Eating Xylophone Points

Rate it:
EXP

Expiry

Rate it:
EXP

Expenses

Rate it:
EXP

Exponent

Rate it:
EXP

EXPosure

Rate it:
EXP

Exchange of Persons Office

Miscellaneous

Rate it:
EXP

Experimental

Rate it:
EXP

Erika Project Personal

Rate it:
EXP

Exponential

Rate it:
EXP

Export File

Rate it:
EXP

Export Model

Rate it:
EXP

Express

Rate it:
EXP

Express File

Rate it:
EXP

Executable Program

Rate it:
EXP

Expression

Rate it:
EXP

Expression Pack

Rate it:
EXP

Execution Points

Rate it:

#### What does EXP mean?

EXP
In computational complexity theory, the complexity class EXPTIME (sometimes called EXP or DEXPTIME) is the set of all decision problems that are solvable by a deterministic Turing machine in exponential time, i.e., in O(2p(n)) time, where p(n) is a polynomial function of n. EXPTIME is one intuitive class in an exponential hierarchy of complexity classes with increasingly more complex oracles or quantifier alternations. For example, the class 2-EXPTIME is defined similarly to EXPTIME but with a doubly exponential time bound. This can be generalized to higher and higher time bounds. EXPTIME can also be reformulated as the space class APSPACE, the set of all problems that can be solved by an alternating Turing machine in polynomial space. EXPTIME relates to the other basic time and space complexity classes in the following way: P ⊆ NP ⊆ PSPACE ⊆ EXPTIME ⊆ NEXPTIME ⊆ EXPSPACE. Furthemore, by the time hierarchy theorem and the space hierarchy theorem, it is known that P ⊊ EXPTIME, NP ⊊ NEXPTIME and PSPACE ⊊ EXPSPACE.

see more »

## Know what is EXP? Got another good explanation for EXP? Don't keep it to yourself!

### Citation

#### Use the citation options below to add these abbreviations to your bibliography.

Style:MLAChicagoAPA

"EXP." Abbreviations.com. STANDS4 LLC, 2024. Web. 15 Aug. 2024. <https://www.abbreviations.com/EXP>.

### EXP

Erika Project Personal
Credit »

### Browse Abbreviations.com

#### Free, no signup required:

Get instant explanation for any acronym or abbreviation that hits you anywhere on the web!

#### Free, no signup required:

Get instant explanation for any acronym or abbreviation that hits you anywhere on the web!

### Quiz

#### The ultimate acronym test

»
##### TSH
A Testosterone Sex Hormone
B Tyrosine Structure Hydroxyphenylalanine
C Therapy Service Hospital
D Thyroid Stimulating Hormone

»

### Sign language

How do you say EXP in ASL sign language fingerspelling?