Journal of Complexity
, Volume 8
Volume 8, Number 1, March 1992
Victor Pan
:
Parallel solution of toeplitzlike linear systems.
1-21
Electronic Edition
(link)
BibTeX
Erich Novak
:
Optimal linear randomized methods for linear operators in Hilbert spaces.
22-36
Electronic Edition
(link)
BibTeX
Tadeusz Strzemecki
:
Polynomial-time algorithms for generation of prime implicants.
37-63
Electronic Edition
(link)
BibTeX
Georgii G. Magaril-Il'yaev
,
Vladimir M. Tikhomirov
:
Average dimension and ?-widths of classes of functions on the whole line.
64-71
Electronic Edition
(link)
BibTeX
Siegfried Graf
:
Barnsley's scheme for the fractal encoding of images.
72-78
Electronic Edition
(link)
BibTeX
Nikolaj P. Korneichuk
:
Encoding and recovery of operator values.
79-91
Electronic Edition
(link)
BibTeX
Volume 8, Number 2, June 1992
Henryk Wozniakowski
:
Complexity of verification and computation for IBC problems.
93-123
Electronic Edition
(link)
BibTeX
Erich Novak
,
Henryk Wozniakowski
:
Relaxed verification for continuous problems.
124-152
Electronic Edition
(link)
BibTeX
A. S. Nemirovsky
:
Information-based complexity of linear operator equations.
153-175
Electronic Edition
(link)
BibTeX
Sergei V. Pereverzev
,
Cosnazar C. Scharipov
:
Information complexity of equations of the second kind with compact operators in Hilbert space.
176-202
Electronic Edition
(link)
BibTeX
Volume 8, Number 3, September 1992
Peter Bürgisser
,
Thomas Lickteig
,
Michael Shub
:
Test complexity of generic polynomials.
203-215
Electronic Edition
(link)
BibTeX
Ding-Zhu Du
,
Ker-I Ko
:
A note on best fractions of a computable real number.
216-229
Electronic Edition
(link)
BibTeX
Felipe Cucker
:
P
R
!= NC
R
.
230-238
Electronic Edition
(link)
BibTeX
Lan Wen
:
Anosov endomorphisms on branched surfaces.
239-264
Electronic Edition
(link)
BibTeX
Roberto Tempo
,
V. Cerone
:
Robust stability: The computational complexity point of view.
265-276
Electronic Edition
(link)
BibTeX
Stefan Heinrich
:
Lower bounds for the complexity of Monte Carlo function approximation.
277-300
Electronic Edition
(link)
BibTeX
Leszek Plaskota
:
Function approximation and integration on the wiener space with noisy data.
301-323
Electronic Edition
(link)
BibTeX
Klaus Wilderotter
:
n
-Widths of
H
p
-spaces in
L
q
(-1, 1).
324-335
Electronic Edition
(link)
BibTeX
Volume 8, Number 4, December 1992
Henryk Wozniakowski
:
Average case complexity of linear multivariate problems I. Theory.
337-372
Electronic Edition
(link)
BibTeX
Henryk Wozniakowski
:
Average case complexity of linear multivariate problems II. Applications.
373-392
Electronic Edition
(link)
BibTeX
Prasoon Tiwari
:
A problem that is easier to solve on the unit-cost algebraic RAM.
393-397
Electronic Edition
(link)
BibTeX
Shui-Nee Chow
,
Kenneth J. Palmer
:
On the numerical computation of orbits of dynamical systems: The higher dimensional case.
398-423
Electronic Edition
(link)
BibTeX
Grzegorz W. Wasilkowski
:
On a posteriori upper bounds for approximating linear functionals in a probabilistic setting.
424-433
Electronic Edition
(link)
BibTeX
Lung-Tien Liu
,
Gen-Huey Chen
,
Ching-Sung Lu
:
On the complexity of generating synchronizable test sequences.
434-450
Electronic Edition
(link)
BibTeX
Klaus Meer
:
A note on a
P
NP
result for a restricted class of real machines.
451-453
Electronic Edition
(link)
BibTeX
Felipe Cucker
,
A. Torrecillas
:
Two
P
-complete problems in the theory of the reals.
454-466
Electronic Edition
(link)
BibTeX
Fang Gensun
,
Liu Yongping
:
On the optimal quadrature least
L
infinity
-norm of monosplines with free knots on the real axis.
467-487
Electronic Edition
(link)
BibTeX
Copyright ©
Sun May 17 00:06:56 2009 by
Michael Ley
(
ley@uni-trier.de
)