@article{Shub-Smale/86a,
AUTHOR = {Shub, Michael and Smale, Steve},
TITLE = {On the existence of generally convergent algorithms},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {2-11},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lee-Wasilkowski/86,
AUTHOR = {Lee, D. and Wasilkowski, G.W.},
TITLE = {Approximation of linear functionals on a Banach space with a Gaussian measure},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {12-43},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Boult-Sikorski/86,
AUTHOR = {Boult, T. and Sikorski, K.},
TITLE = {Complexity of computing topological degree of Lipschitz functions in $n$ dimensions},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {44-59},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Pearl-Tarsi/86,
AUTHOR = {Pearl, Judea and Tarsi, Michael},
TITLE = {Structuring causal trees},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {60-77},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Milanese-Tempo-Vicino/86,
AUTHOR = {Milanese, M. and Tempo, R. and Vicino, A.},
TITLE = {Strongly optimal algorithms and optimal information in estimation problems},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {78-94},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Ko/86a,
AUTHOR = {Ko, Ker-I},
TITLE = {On the computational complexity of best Chebyshev approximations},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {95-120},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Makovoz/86,
AUTHOR = {Makovoz, Yuly},
TITLE = {On the Kolmogorov complexity of functions of finite smoothness},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {121-130},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kuczynski/86,
AUTHOR = {Kuczy{\'n}ski, Jacek},
TITLE = {On the optimal solution of large eigenpair problems},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {131-162},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Bini-Pan/86,
AUTHOR = {Bini, Dario and Pan, Victor},
TITLE = {Polynomial division and its computational complexity},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {179-203},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wasilkowski/86,
AUTHOR = {Wasilkowski, G.W.},
TITLE = {Information of varying cardinality},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {204-228},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Novak/86,
AUTHOR = {Novak, Erich},
TITLE = {On average case errors in numerical analysis},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {229-238},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Kowalski/86,
AUTHOR = {Kowalski, Marek A.},
TITLE = {Optimal complexity recovery of band- and energy-limited signals},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {239-254},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Wozniakowski/86,
AUTHOR = {Wo{\'z}niakowski, H.},
TITLE = {Probabilistic setting of information-based complexity},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {255-269},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Chudnovsky-Chudnovsky/86,
AUTHOR = {Chudnovsky, D.V. and Chudnovsky, G.V.},
TITLE = {On expansion of algebraic functions in power and Puiseux series, I},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {271-294},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Lee/86,
AUTHOR = {Lee, David},
TITLE = {Fast multiplication of a recursive block Toeplitz matrix by a vector and its application},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {295-305},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Sukharev/86,
AUTHOR = {Sukharev, Aleksei G.},
TITLE = {On the existence of optimal affine methods for approximating linear functionals},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {317-322},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Veroy/86,
AUTHOR = {Veroy, Boris S.},
TITLE = {An optimal algorithm for search of extrema of a bimodal function},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {323-332},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}
@article{Huerta/86,
AUTHOR = {Huerta, I.P.},
TITLE = {Adaption helps for some nonconvex classes},
JOURNAL = {J. Complexity},
VOLUME = {2},
PAGES = {333-352},
YEAR = {1986},
PUBLISHER = {Academic Press},
ADDRESS = {New York-San Francisco-London-San Diego},
}