Skip to search formSkip to main contentSkip to account menu

Exponential time hypothesis

Known as: ETH (complexity), Eth (disambiguation), Strong exponential time hypothesis 
In computational complexity theory, the exponential time hypothesis is an unproven computational hardness assumption that was formulated by . The… 
Wikipedia (opens in a new tab)

Related topics

Related topics

28 relations
2-satisfiability3SUMAdvice (complexity)Boolean expression

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
ON THE KENNICUTT–SCHMIDT RELATION OF LOW-METALLICITY HIGH-REDSHIFT GALAXIES
We present results of self-consistent, high-resolution cosmological simulations of galaxy formation at z ∼ 3. The simulations… 
2009
2009
A Sixth-Order Nonlinear Parabolic Equation for Quantum Systems
The global-in-time existence of weak nonnegative solutions to a sixth-order nonlinear parabolic equation in one space dimension… 
2008
2008
On the connection between the Nekhoroshev theorem and Arnold diffusion
The analytical techniques of the Nekhoroshev theorem are used to provide estimates on the coefficient of Arnold diffusion along a… 
2004
2004
Scheduling over non-stationary wireless channels with finite rate sets
We consider a wireless basestation transmitting high-speed data to multiple mobile users in a cell. The channel conditions… 
2001
2001
Demonstration of the exponential decay law using beer froth A
The volume of beer froth decays exponentially with time. This property is used to demonstrate the exponential decay law in the… 
Highly Cited
1997
Highly Cited
1997
Accurate fitting of immittance spectroscopy frequency-response data using the stretched exponential model
1997
1997
On Nondeterminism versus Randomness for Read-Once Branching Programs
Randomized branching programs are a probabilistic model of computation defined in analogy to the well-known probabilistic Turing… 
1993
1993
Inhomogeneous electron transfer kinetics in reaction centers of bacterial photosynthesis
Highly Cited
1990
Highly Cited
1990
Statics and dynamics of a diffusion-limited reaction: Anomalous kinetics, nonequilibrium self-ordering, and a dynamic transition
We solve exactly the one-dimensional diffusion-limited single-species coagulation process (A+A→A) with back reactions (A→A+A) and… 
Highly Cited
1989
Highly Cited
1989
Frequency domain tracking characteristics of adaptive algorithms
The problem of tracking time-varying linear systems is discussed. The focus is on the model quality in terms of the mean square… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)