Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 228,394,725 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
28 relations
2-satisfiability
3SUM
Advice (complexity)
Boolean expression
Expand
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
N. Gnedin
,
A. Kravtsov
2009
Corpus ID: 51785232
We present results of self-consistent, high-resolution cosmological simulations of galaxy formation at z ∼ 3. The simulations…
Expand
2009
2009
A Sixth-Order Nonlinear Parabolic Equation for Quantum Systems
A. Jüngel
,
J. Milǐsić
SIAM Journal on Mathematical Analysis
2009
Corpus ID: 7611128
The global-in-time existence of weak nonnegative solutions to a sixth-order nonlinear parabolic equation in one space dimension…
Expand
2008
2008
On the connection between the Nekhoroshev theorem and Arnold diffusion
C. Efthymiopoulos
2008
Corpus ID: 16212121
The analytical techniques of the Nekhoroshev theorem are used to provide estimates on the coefficient of Arnold diffusion along a…
Expand
2004
2004
Scheduling over non-stationary wireless channels with finite rate sets
M. Andrews
,
Lisa Zhang
IEEE Conference on Computer Communications
2004
Corpus ID: 19340582
We consider a wireless basestation transmitting high-speed data to multiple mobile users in a cell. The channel conditions…
Expand
2001
2001
Demonstration of the exponential decay law using beer froth A
Ludwig
2001
Corpus ID: 19216130
The volume of beer froth decays exponentially with time. This property is used to demonstrate the exponential decay law in the…
Expand
Highly Cited
1997
Highly Cited
1997
Accurate fitting of immittance spectroscopy frequency-response data using the stretched exponential model
J. Macdonald
1997
Corpus ID: 51842014
1997
1997
On Nondeterminism versus Randomness for Read-Once Branching Programs
Martin Sauerhoff
Electron. Colloquium Comput. Complex.
1997
Corpus ID: 16709840
Randomized branching programs are a probabilistic model of computation defined in analogy to the well-known probabilistic Turing…
Expand
1993
1993
Inhomogeneous electron transfer kinetics in reaction centers of bacterial photosynthesis
Zhiyu Wang
,
R. Pearlstein
,
Yiwei Jia
,
G. Fleming
,
J. Norris
1993
Corpus ID: 10291002
Highly Cited
1990
Highly Cited
1990
Statics and dynamics of a diffusion-limited reaction: Anomalous kinetics, nonequilibrium self-ordering, and a dynamic transition
D. ben-Avraham
,
M. A. Burschka
,
C. Doering
1990
Corpus ID: 120167835
We solve exactly the one-dimensional diffusion-limited single-species coagulation process (A+A→A) with back reactions (A→A+A) and…
Expand
Highly Cited
1989
Highly Cited
1989
Frequency domain tracking characteristics of adaptive algorithms
S. Gunnarsson
,
L. Ljung
IEEE Transactions on Acoustics Speech and Signal…
1989
Corpus ID: 11620904
The problem of tracking time-varying linear systems is discussed. The focus is on the model quality in terms of the mean square…
Expand
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)
ACCEPT & CONTINUE