Journal: J. Complexity

Volume 4, Issue 4

257 -- 276Joseph B. Kadane, Grzegorz W. Wasilkowski, Henryk Wozniakowski. On adaption with noisy information
277 -- 284Yaser S. Abu-Mostafa. Random problems
285 -- 316D. V. Chudnovsky, G. V. Chudnovsky. Algebraic complexities and algebraic curves over finite fields
317 -- 329Terrance E. Boult, Christopher (Krzysztof) Sikorski. Can we approximate zeros of functions with nonzero topological degree?
330 -- 355Heiko Schröder. VLSI-sorting evaluated under the linear model
356 -- 372Marek Kowalski, Waldemar Sielski. Approximation of smooth periodic functions in several variables
373 -- 389Boleslaw Z. Kacewicz. Minimum asymptotic error of algorithms for solving ODE

Volume 4, Issue 3

175 -- 0Yaser S. Abu-Mostafa. Guest editorial
177 -- 192J. Stephen Judd. On the complexity of loading shallow neural networks
193 -- 215Eric B. Baum. On the capabilities of multilayer perceptrons
216 -- 245Fernando J. Pineda. Dynamics and architecture for neural computation
246 -- 255Yaser S. Abu-Mostafa. Lower bound for connectivity in local-learning neural networks

Volume 4, Issue 2

87 -- 105H. T. Kung. Deadlock avoidance for systolic communication
106 -- 123Tomaso Poggio, Harry Voorhees, Alan L. Yuille. A regularized solution to edge detection
124 -- 136Lenore Blum. A new simple homotopy algorithm for linear programming I
137 -- 174Leonid Hurwicz, Thomas Marschak. Approximating a function by choosing a covering of its domain and ? points from its range

Volume 4, Issue 1

1 -- 11George F. Georgakopoulos, Dimitris J. Kavvadias, Christos H. Papadimitriou. Probabilistic satisfiability
12 -- 32Vladimir Rokhlin. A fast algorithm for the discrete laplace transformation
33 -- 72Zvi Galil, Raffaele Giancarlo. Data structures and algorithms for approximate string matching
73 -- 85Boleslaw Z. Kacewicz, Mario Milanese, Antonio Vicino. Conditionally optimal algorithms and estimation of reduced order models