Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 227,741,291 papers from all fields of science
Search
Sign In
Create Free Account
Berman–Hartmanis conjecture
Known as:
Berman conjecture
, Berman-Hartmanis conjecture
In structural complexity theory, the Berman–Hartmanis conjecture is an unsolved conjecture named after Leonard C. Berman and Juris Hartmanis that…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
18 relations
AC0
Cryptographic hash function
Formal language
Gadget (computer science)
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
The distribution of metals in cosmological hydrodynamical simulations of dwarf disc galaxies
K. Pilkington
,
B. Gibson
,
+9 authors
A. Macciò
2012
Corpus ID: 400983
We examine the chemical properties of five cosmological hydrodynamical simulations of an M33-like disc galaxy which have been…
Expand
2012
2012
Three problems in algebraic combinatorics
J. Berndsen
2012
Corpus ID: 62803636
We consider three problems in algebraic combinatorics. The first one is related to spectral graph theory. Let λ1 ≥ · · · ≥ λn be…
Expand
2012
2012
Produção de cebola orgânica em função do uso de cobertura morta e torta de mamona
S. D. S. Santos
,
J. A. Espindola
,
J. G. M. Guerra
,
M. A. A. Leal
,
Raul de Ld Ribeiro
2012
Corpus ID: 84628528
A cebola e uma hortalica consumida em grande quantidade e tem sua producao concentrada no âmbito da agricultura familiar, sendo…
Expand
2012
2012
On Proofs of the Farrell–Jones Conjecture
A. Bartels
2012
Corpus ID: 119122352
These notes contain an introduction to proofs of Farrell–Jones Conjecture for some groups and are based on talks given in Ohio…
Expand
2011
2011
Coordinate-free characterization of homogeneous polynomials with isolated singularities
I. Chen
,
Ke Lin
,
S. Yau
,
Huaiqing Zuo
2011
Corpus ID: 21670133
The Durfee conjecture, proposed in 1978, relates two important invariants of isolated hypersurface singularities by a famous…
Expand
2004
2004
STARK ’ S QUESTION AND A STRONG FORM OF BRUMER ’ S CONJECTURE
C. Popescu
2004
Corpus ID: 16101254
We show that a question posed by Stark in 1980, regarding abelian L– functions of order of vanishing 2 at s = 0, has a negative…
Expand
2001
2001
On the delta Scuti variability in the pre-main sequence Herbig Ae star HR 5999
D. Kurtz
,
C. Català
2001
Corpus ID: 73721265
A reanalysis of photometric data for the bright, southern Herbig Ae star HR 5999 obtained by Praderie et al. (1991) at ESO in…
Expand
1998
1998
Robust stability evaluation of sampled-data control systems with time-invariant nonlinearity in a gain-phase plane
Y. Okuyama
,
F. Takemori
Proceedings of the American Control Conference…
1998
Corpus ID: 62207516
Describes a graphical evaluation of the robust stability in the frequency domain based on the results from our previous paper…
Expand
1994
1994
Approaching the 5/4-Approximation for Rectilinear Steiner Trees
P. Berman
,
Ulrich Fößmeier
,
Marek Karpinski
,
M. Kaufmann
,
A. Zelikovsky
Embedded Systems and Applications
1994
Corpus ID: 2191088
The rectilinear Steiner tree problem requires to find a shortest tree connecting a given set of terminal points in the plane with…
Expand
1984
1984
Distance functions defined by variable neighborhood sequences
M. Yamashita
,
N. Honda
Pattern Recognition
1984
Corpus ID: 28408909
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
or Only Accept Required