[1988] Proceedings. Structure in Complexity Theory Third Annual Conference
Latest Publications

TOTAL DOCUMENTS

(FIVE YEARS 0)

H-INDEX

(FIVE YEARS 0)

Published By IEEE

0818608668

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Distinguishing bounded reducibilities by sparse sets

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5278 ◽

1988 ◽

Cited By ~ 6

Author(s):

K.-I. Ko

Download Full-text

Juris Hartmanis: the beginnings of computational complexity

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5272 ◽

1988 ◽

Author(s):

R.E. Stearns

Keyword(s):

Computational Complexity

Download Full-text

On uniformity within NC/sup 1/

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5262 ◽

1988 ◽

Cited By ~ 14

Author(s):

D.A.M. Barrington ◽

N. Immerman ◽

H. Straubing

Download Full-text

On truth-table reducibility to SAT and the difference hierarchy over NP

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5282 ◽

1988 ◽

Cited By ~ 18

Author(s):

S.R. Buss ◽

L. Hay

Keyword(s):

Truth Table ◽

Difference Hierarchy ◽

The Difference

Download Full-text

Relations between communication complexity classes

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5259 ◽

1988 ◽

Cited By ~ 7

Author(s):

B. Halstenberg ◽

R. Reischuk

Keyword(s):

Communication Complexity ◽

Complexity Classes

Download Full-text

Kolmogorov complexity and degrees of tally sets

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5269 ◽

1988 ◽

Cited By ~ 9

Author(s):

E. Allender ◽

O. Watanabe

Keyword(s):

Kolmogorov Complexity

Download Full-text

Two decades of applied Kolmogorov complexity: in memoriam Andrei Nikolaevich Kolmogorov 1903-87

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5265 ◽

1988 ◽

Cited By ~ 24

Author(s):

M. Li ◽

P.M.B. Vitanyi

Keyword(s):

Kolmogorov Complexity ◽

In Memoriam

Download Full-text

Decision trees and downward closures

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5260 ◽

1988 ◽

Cited By ~ 29

Author(s):

R. Impagliazzo ◽

M. Naor

Keyword(s):

Decision Trees

Download Full-text

The power of counting

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5257 ◽

1988 ◽

Cited By ~ 8

Author(s):

U. Schoning

Download Full-text

On tally relativizations of BP-complexity classes

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference ◽

10.1109/sct.1988.5258 ◽

1988 ◽

Cited By ~ 2

Author(s):

S. Tang ◽

O. Watanabe

Keyword(s):

Complexity Classes

Download Full-text

[1988] Proceedings. Structure in Complexity Theory Third Annual ConferenceLatest Publications

TOTAL DOCUMENTS

H-INDEX

Published By IEEE

Distinguishing bounded reducibilities by sparse sets

Juris Hartmanis: the beginnings of computational complexity

On uniformity within NC/sup 1/

On truth-table reducibility to SAT and the difference hierarchy over NP

Relations between communication complexity classes

Kolmogorov complexity and degrees of tally sets

Two decades of applied Kolmogorov complexity: in memoriam Andrei Nikolaevich Kolmogorov 1903-87

Decision trees and downward closures

The power of counting

On tally relativizations of BP-complexity classes

[1988] Proceedings. Structure in Complexity Theory Third Annual Conference
Latest Publications