Concepedia

Johan H�stad

JH

Statistics

Publications

3

Citations

499

H-Index

3

Active since

1991

Affiliations

KTH Royal Institute of Technology(Current)

Johan H�stad is an author at KTH Royal Institute of Technology specializing in engineering, computer engineering, and circuit complexity.

Publications per year

1991–1995

3

Publications

3

On the power of small-depth threshold circuits

Johan H�stad, Mikael Goldmann · Computational Complexity · 1991 · 254 citations

, , +12

Majority gates vs. general weighted threshold gates

Mikael Goldmann, Johan H�stad, Alexander Razborov · Computational Complexity · 1992 · 210 citations

, , +13

Top-down lower bounds for depth-three circuits

Johan H�stad, Stasys Jukna, P. Pudl�k · Computational Complexity · 1995 · 35 citations

, , +8

1–3 of 3