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: Journal=J. Complexity AND YEAR=1992
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Parallel solution of Toeplitzlike linear systems
Victor Pan
Journal of Complexity
8
(1), 1992, pp. 1-21
Optimal linear randomized methods for linear operators in Hilbert spaces
Erich Novak
Journal of Complexity
8
(1), 1992, pp. 22-36
Polynomial-time algorithms for generation of prime implicants
Tadeusz Strzemecki
Journal of Complexity
8
(1), 1992, pp. 37-63
Average dimension and
\nu
-widths of classes of functions on the whole line
G.G. Magaril-Il'Yaev
,
V.M. Tikhomirov
Journal of Complexity
8
(1), 1992, pp. 64-71
Barnsley's scheme for the fractal encoding of images
S. Graf
Journal of Complexity
8
(1), 1992, pp. 72-78
Encoding and recovery of operator values
N.P. Korneichuk
Journal of Complexity
8
(1), 1992, pp. 79-91
Complexity of verification and computation for IBC problems
H. Woźniakowski
Journal of Complexity
8
(2), 1992, pp. 93-123
Relaxed verification for continuous problems
E. Novak
,
H. Woźniakowski
Journal of Complexity
8
(2), 1992, pp. 124-152
Information-based complexity of linear operator equations
A.S. Nemirovsky
Journal of Complexity
8
(2), 1992, pp. 153-175
Information complexity of equations of the second kind with compact operators in Hilbert space
Sergei Pereverzev
,
Cosnazar C. Scharipov
Journal of Complexity
8
(2), 1992, pp. 176-202
Test complexity of generic polynomials
Peter Bürgisser
,
Thomas Lickteig
,
Michael Shub
Journal of Complexity
8
(3), 1992, pp. 203-215
A note on best fractions of a computable real number
Ding-Zhu Du
,
Ker-I Ko
Journal of Complexity
8
(3), 1992, pp. 216-229
P_{R} \neq NC_{R}
Felilpe Cucker
Journal of Complexity
8
(3), 1992, pp. 230-238
Anosov endomorphisms on branched surfaces
Lan Wen
Journal of Complexity
8
(3), 1992, pp. 239-264
Robust stability: The computational complexity point of view
R. Tempo
,
V. Cerone
Journal of Complexity
8
(3), 1992, pp. 265-276
Lower bounds for the complexity of Monte Carlo function approximation
S. Heinrich
Journal of Complexity
8
(3), 1992, pp. 277-300
Function approximation and integration on the Wiener space with noisy data
L. Plaskota
Journal of Complexity
8
(3), 1992, pp. 301-323
n
-widths of
H^p
-spaces in
L_q(-1,1)
Klaus Wilderotter
Journal of Complexity
8
(3), 1992, pp. 324-335
Average case complexity of linear multivariate problems. I. Theory
H. Woźniakowski
Journal of Complexity
8
(4), 1992, pp. 337-372
Average case complexity of linear multivariate problems. II. Applications
H. Woźniakowski
Journal of Complexity
8
(4), 1992, pp. 373-392
A problem that is easier to solve on the unit-cost algebraic RAM
Prasoon Tiwari
Journal of Complexity
8
(4), 1992, pp. 393-397
On the numerical computation of orbits of dynamical systems: The higher dimensional case
Shui-Nee Chow
,
Kenneth J. Palmer
Journal of Complexity
8
(4), 1992, pp. 398-423
On a posteriori upper bounds for approximating linear functionals in a probabilistic setting
G.W. Wasilkowski
Journal of Complexity
8
(4), 1992, pp. 424-433
On the complexity of generating synchronizable test sequences
Lung-Tien Liu
,
Gen-Huey Chen
,
Ching-Sung Lu
Journal of Complexity
8
(4), 1992, pp. 434-450
A note on a
P \neq NP
result for a restricted class of real machines
Klaus Meer
Journal of Complexity
8
(4), 1992, pp. 451-453
Seiten 1
2
>