Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Denenberg, L."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Definability by constant-depth polynomial-size circuits
L. Denenberg
,
Y. Gurevich
,
S. Shelah
Information and Control
70
(2/3), 1986, pp. 216-240
The complexity of the satisfiability problem for Krom formulas
L. Denenberg
,
H.R. Lewis
Theoretical Computer Science
30
(3), 1984, pp. 319-341
Cardinalities definable by constant depth size circuits
L. Denenberg
,
Y. Gurevich
,
S. Shelah
Technical Report (26-83), 1983
A hard problem for NTIME(
n^d
)
H.R. Lewis
,
L. Denenberg
misc (TR-23-81), 1981