External Links

    Journal: J. Complexity

    Volume 10, Issue 1

    1 -- 56James Renegar. Is It Possible to Know a Problem Instance Is Ill-Posed?: Some Foundations for a General Theory of Condition Numbers
    57 -- 63Michel Cosnard, Pascal Koiran, Hélène Paugam-Moisy. Bounds on the Number of Units for Computing Arbitrary Dichotomies by Multilayer Perceptrons
    64 -- 95Ron Shonkwiler, Erik S. Van Vleck. Parallel Speed-Up of Monte Carlo Methods for Global Optimization
    96 -- 128Henryk Wozniakowski. Tractability and Strong Tractability of Linear Multivariate Problems
    129 -- 141Karl Heinz Borgwardt, Jürgen Brzank. Average Saving Effects in Enumerative Methods for Solving Knapsack Problems
    142 -- 164Adam W. Bojanczyk, Georg Heinig. A Multi-step Algorithm for Hankel Matrices
    165 -- 178Yaser S. Abu-Mostafa. Learning from Hints
    runs on