Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
We examine the chemical properties of five cosmological hydrodynamical simulations of an M33-like disc galaxy which have been… 
2012
2012
We consider three problems in algebraic combinatorics. The first one is related to spectral graph theory. Let λ1 ≥ · · · ≥ λn be… 
2012
2012
A cebola e uma hortalica consumida em grande quantidade e tem sua producao concentrada no âmbito da agricultura familiar, sendo… 
2012
2012
These notes contain an introduction to proofs of Farrell–Jones Conjecture for some groups and are based on talks given in Ohio… 
2011
2011
The Durfee conjecture, proposed in 1978, relates two important invariants of isolated hypersurface singularities by a famous… 
2004
2004
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… 
2001
2001
A reanalysis of photometric data for the bright, southern Herbig Ae star HR 5999 obtained by Praderie et al. (1991) at ESO in… 
1998
1998
Describes a graphical evaluation of the robust stability in the frequency domain based on the results from our previous paper… 
1994
1994
The rectilinear Steiner tree problem requires to find a shortest tree connecting a given set of terminal points in the plane with…