### We've got **25** definitions for **EXP** »

# 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

Term | Definition | Rating |
---|---|---|

EXP | Explain | |

EXP | Experiment | |

EXP | Expand Medical » Physiology -- and more... | |

EXP | Express schema (STEP) | |

EXP | Protected mode executable program (PharLap) | |

EXP | Emerging X Phile | |

EXP | Experience | |

EXP | Export | |

EXP | Eating Xylophone Points | |

EXP | Expiry | |

EXP | Expenses | |

EXP | Exponent | |

EXP | EXPosure | |

EXP | Exchange of Persons Office | |

EXP | Experimental | |

EXP | Erika Project Personal | |

EXP | Exponential | |

EXP | Export File | |

EXP | Export Model | |

EXP | Express | |

EXP | Express File | |

EXP | Executable Program | |

EXP | Expression | |

EXP | Expression Pack | |

EXP | Execution Points |

#### 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.

**Still can't find the acronym definition you were looking for?** Use our **Power Search technology** to look for more unique definitions from across the web!

### Citation

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

**Style:**MLAChicagoAPA

"EXP." *Abbreviations.com.* STANDS4 LLC, 2023. Web. 5 Jun 2023. <https://www.abbreviations.com/EXP>.

Discuss these EXP abbreviations with the community:## Report Comment

We're doing our best to make sure our content is useful, accurate and safe.

If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.

## Attachment

## You need to be logged in to favorite.

## Log In