Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,067,454 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.
2019
2019
Some remarks on the first Hardy-Littlewood conjecture
M. Bortolomasi
,
A. Ortiz-Tapia
2019
Corpus ID: 102353673
Starting from the first Hardy-Littlewood conjecture some topics will be covered: an empirical approach to the distribution of the…
Expand
2016
2016
A flat Higgs bundle structure on the complexified K\"ahler cone
Xu Wang
2016
Corpus ID: 119722763
We shall construct a natural Higgs bundle structure on the complexified K\"ahler cone of a compact K\"ahler manifold, which can…
Expand
2016
2016
Zassenhaus Conjecture on torsion units holds for $\operatorname{PSL}(2,p)$ with $p$ a Fermat or Mersenne prime.
Leo Margolis
,
Á. del Río
,
Mariano Serrano
2016
Corpus ID: 119662653
H.J. Zassenhaus conjectured that any unit of finite order in the integral group ring $\mathbb{Z}G$ of a finite group $G$ is…
Expand
2011
2011
Scaled Dimension and the Berman-Hartmanis Conjecture
L. Berman
,
J. Hartmanis
2011
Corpus ID: 1668914
In 1977, L. Berman and J. Hartmanis [BH77] conjectured that all polynomialtime many-one complete sets for NP are are pairwise…
Expand
2008
2008
On the inclusion problem ∗
Tomáš Kočka
,
R. Bouckaert
,
Milan Studený
2008
Corpus ID: 15644497
,
2004
2004
Linear functional equations and Shapiro's conjecture
M. Laczkovich
2004
Corpus ID: 61944690
2003
2003
ON SMALL DEVIATION CONJECTURE
W. Kubiak
2003
Corpus ID: 123674239
2003
2003
The ownership of time: culture, property and social theory.
Tatiana Flessas
2003
Corpus ID: 143113115
The main argument of this thesis is that the future-oriented vision that characterizes modernity has, in recent years, become…
Expand
1992
1992
RESENHA - TUDO QUE É SÓLIDO DESMANCHA NO AR - a aventura da modernidade.BERMAN, Marshal (1986).
João Francisco Ventrici de Souza
1992
Corpus ID: 164599760
O livro que se apresenta a nossa reflexao, escrito no final da decada de 1970/inicio da de 1980, publicado cm 1982 na cidade de…
Expand
1987
1987
Diplothmema bodenbenderi Kurtz nov. comb. (Pteridospermales?) del Carbonifero de Argentina
S. Césari
1987
Corpus ID: 140171506
The presente paper is based on the study of numerous specimens from different localities. The revision of the holotype of…
Expand