Ellinger, Simon Sharp lower error bounds for strong approximation of SDEs with piecewise Lipschitz continuous drift coefficient. (English) Zbl 07805477 J. Complexity 81, Article ID 101822, 29 p. (2024). MSC: 60Hxx 65Cxx 65Lxx PDFBibTeX XMLCite \textit{S. Ellinger}, J. Complexity 81, Article ID 101822, 29 p. (2024; Zbl 07805477) Full Text: DOI arXiv
Leobacher, Gunther; Pillichshammer, Friedrich; Ebert, Adrian Tractability of \(L_2\)-approximation and integration in weighted Hermite spaces of finite smoothness. (English) Zbl 1515.65068 J. Complexity 78, Article ID 101768, 42 p. (2023). MSC: 65D40 65D30 68Q17 PDFBibTeX XMLCite \textit{G. Leobacher} et al., J. Complexity 78, Article ID 101768, 42 p. (2023; Zbl 1515.65068) Full Text: DOI arXiv
Grohs, Philipp; Ibragimov, Shokhrukh; Jentzen, Arnulf; Koppensteiner, Sarah Lower bounds for artificial neural network approximations: a proof that shallow neural networks fail to overcome the curse of dimensionality. (English) Zbl 07693253 J. Complexity 77, Article ID 101746, 47 p. (2023). MSC: 68Txx 41Axx 65Mxx PDFBibTeX XMLCite \textit{P. Grohs} et al., J. Complexity 77, Article ID 101746, 47 p. (2023; Zbl 07693253) Full Text: DOI arXiv
Doerr, Benjamin; Mayer, Sebastian The recovery of ridge functions on the hypercube suffers from the curse of dimensionality. (English) Zbl 1460.65014 J. Complexity 63, Article ID 101521, 30 p. (2021). MSC: 65D15 65Y20 41A30 41A63 PDFBibTeX XMLCite \textit{B. Doerr} and \textit{S. Mayer}, J. Complexity 63, Article ID 101521, 30 p. (2021; Zbl 1460.65014) Full Text: DOI arXiv
Hatzesberger, Simon Strongly asymptotically optimal schemes for the strong approximation of stochastic differential equations with respect to the supremum error. (English) Zbl 1469.65030 J. Complexity 60, Article ID 101496, 26 p. (2020). MSC: 65C30 60H35 60H10 91G60 PDFBibTeX XMLCite \textit{S. Hatzesberger}, J. Complexity 60, Article ID 101496, 26 p. (2020; Zbl 1469.65030) Full Text: DOI arXiv
Jentzen, Arnulf; von Wurstemberger, Philippe Lower error bounds for the stochastic gradient descent optimization algorithm: sharp convergence rates for slowly and fast decaying learning rates. (English) Zbl 1433.68353 J. Complexity 57, Article ID 101438, 16 p. (2020). MSC: 68T05 68Q17 90C15 90C52 PDFBibTeX XMLCite \textit{A. Jentzen} and \textit{P. von Wurstemberger}, J. Complexity 57, Article ID 101438, 16 p. (2020; Zbl 1433.68353) Full Text: DOI arXiv
Harvey, David; van der Hoeven, Joris Faster polynomial multiplication over finite fields using cyclotomic coefficient rings. (English) Zbl 1423.12010 J. Complexity 54, Article ID 101404, 18 p. (2019). Reviewer: Mihai Cipu (Bucureşti) MSC: 12Y05 68W30 65Y20 11C08 65T60 11T06 13M10 13F20 68Q17 68W40 PDFBibTeX XMLCite \textit{D. Harvey} and \textit{J. van der Hoeven}, J. Complexity 54, Article ID 101404, 18 p. (2019; Zbl 1423.12010) Full Text: DOI HAL
Avendaño, Martín; Kogan, Roman; Nisse, Mounir; Rojas, J. Maurice Metric estimates and membership complexity for Archimedean amoebae and tropical hypersurfaces. (English) Zbl 1420.14135 J. Complexity 46, 45-65 (2018). MSC: 14T05 14Q10 30C15 52B11 03D78 68Q17 68Q25 PDFBibTeX XMLCite \textit{M. Avendaño} et al., J. Complexity 46, 45--65 (2018; Zbl 1420.14135) Full Text: DOI arXiv
Yaroslavtseva, Larisa On non-polynomial lower error bounds for adaptive strong approximation of SDEs. (English) Zbl 1396.65012 J. Complexity 42, 1-18 (2017). MSC: 65C30 65Y20 PDFBibTeX XMLCite \textit{L. Yaroslavtseva}, J. Complexity 42, 1--18 (2017; Zbl 1396.65012) Full Text: DOI arXiv
Daun, Thomas; Heinrich, Stefan Complexity of Banach space valued and parametric stochastic Itô integration. (English) Zbl 1365.65013 J. Complexity 40, 100-122 (2017). MSC: 65C30 60H05 60H35 PDFBibTeX XMLCite \textit{T. Daun} and \textit{S. Heinrich}, J. Complexity 40, 100--122 (2017; Zbl 1365.65013) Full Text: DOI
García-Marco, Ignacio; Koiran, Pascal Lower bounds by Birkhoff interpolation. (English) Zbl 1357.41002 J. Complexity 39, 38-50 (2017). MSC: 41A05 65D05 PDFBibTeX XMLCite \textit{I. García-Marco} and \textit{P. Koiran}, J. Complexity 39, 38--50 (2017; Zbl 1357.41002) Full Text: DOI arXiv
Drori, Yoel The exact information-based complexity of smooth convex minimization. (English) Zbl 1357.68072 J. Complexity 39, 1-16 (2017). MSC: 68Q17 90C25 PDFBibTeX XMLCite \textit{Y. Drori}, J. Complexity 39, 1--16 (2017; Zbl 1357.68072) Full Text: DOI arXiv
Bank, Bernd; Heintz, Joos; Matera, Guillermo; Montaña, José Luis; Pardo, Luis M.; Rojas Paredes, Andrés Quiz games as a model for information hiding. (English) Zbl 1352.68084 J. Complexity 34, 1-29 (2016). MSC: 68Q05 68Q17 91A80 PDFBibTeX XMLCite \textit{B. Bank} et al., J. Complexity 34, 1--29 (2016; Zbl 1352.68084) Full Text: DOI arXiv
Jafari Rad, Nader NP-hardness of multiple bondage in graphs. (English) Zbl 1319.05099 J. Complexity 31, No. 5, 754-761 (2015). MSC: 05C69 68Q17 PDFBibTeX XMLCite \textit{N. Jafari Rad}, J. Complexity 31, No. 5, 754--761 (2015; Zbl 1319.05099) Full Text: DOI
Kawamura, Akitoshi; Müller, Norbert; Rösnick, Carsten; Ziegler, Martin Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey’s hierarchy. (English) Zbl 1336.68133 J. Complexity 31, No. 5, 689-714 (2015). MSC: 68Q25 03D78 65Y20 68Q17 PDFBibTeX XMLCite \textit{A. Kawamura} et al., J. Complexity 31, No. 5, 689--714 (2015; Zbl 1336.68133) Full Text: DOI
Müller-Gronbach, Thomas; Ritter, Klaus; Yaroslavtseva, Larisa On the complexity of computing quadrature formulas for marginal distributions of SDEs. (English) Zbl 1304.65010 J. Complexity 31, No. 1, 110-145 (2015). MSC: 65C30 60H10 60H35 34F05 65Y20 65L20 PDFBibTeX XMLCite \textit{T. Müller-Gronbach} et al., J. Complexity 31, No. 1, 110--145 (2015; Zbl 1304.65010) Full Text: DOI
Guzmán, Cristóbal; Nemirovski, Arkadi On lower complexity bounds for large-scale smooth convex optimization. (English) Zbl 1304.65155 J. Complexity 31, No. 1, 1-14 (2015). MSC: 65K05 90C25 65Y20 PDFBibTeX XMLCite \textit{C. Guzmán} and \textit{A. Nemirovski}, J. Complexity 31, No. 1, 1--14 (2015; Zbl 1304.65155) Full Text: DOI arXiv
Daun, Thomas; Heinrich, Stefan Complexity of parametric integration in various smoothness classes. (English) Zbl 1310.65160 J. Complexity 30, No. 6, 750-766 (2014). MSC: 65P30 65Y20 65C05 PDFBibTeX XMLCite \textit{T. Daun} and \textit{S. Heinrich}, J. Complexity 30, No. 6, 750--766 (2014; Zbl 1310.65160) Full Text: DOI
Weimar, Markus On lower bounds for integration of multivariate permutation-invariant functions. (English) Zbl 1297.65024 J. Complexity 30, No. 1, 87-97 (2014). MSC: 65D30 65Y20 PDFBibTeX XMLCite \textit{M. Weimar}, J. Complexity 30, No. 1, 87--97 (2014; Zbl 1297.65024) Full Text: DOI arXiv
Daun, Thomas; Heinrich, Stefan Complexity of parametric initial value problems in Banach spaces. (English) Zbl 1302.65298 J. Complexity 30, No. 4, 392-429 (2014). MSC: 65Y20 65J08 65C05 65L70 PDFBibTeX XMLCite \textit{T. Daun} and \textit{S. Heinrich}, J. Complexity 30, No. 4, 392--429 (2014; Zbl 1302.65298) Full Text: DOI
Grenet, Bruno; Koiran, Pascal; Portier, Natacha On the complexity of the multivariate resultant. (English) Zbl 1260.14074 J. Complexity 29, No. 2, 142-157 (2013). Reviewer: Carlos D’Andrea (Barcelona) MSC: 14Q20 13P15 PDFBibTeX XMLCite \textit{B. Grenet} et al., J. Complexity 29, No. 2, 142--157 (2013; Zbl 1260.14074) Full Text: DOI arXiv
Wasilkowski, G. W. Erratum to “Liberating the dimension for \(L_{2}\)-approximation”. (English) Zbl 1255.65045 J. Complexity 29, No. 1, 139 (2013). MSC: 65D15 68Q17 65Y20 41A65 68Q25 PDFBibTeX XMLCite \textit{G. W. Wasilkowski}, J. Complexity 29, No. 1, 139 (2013; Zbl 1255.65045)
Heintz, Joos; Kuijpers, Bart; Paredes, Andrés Rojas Software engineering and complexity in effective algebraic geometry. (English) Zbl 1278.68355 J. Complexity 29, No. 1, 92-138 (2013). Reviewer: David Sevilla (Merida) MSC: 68W40 68Q17 68W30 14Q20 68Q25 PDFBibTeX XMLCite \textit{J. Heintz} et al., J. Complexity 29, No. 1, 92--138 (2013; Zbl 1278.68355) Full Text: DOI arXiv
Wasilkowski, G. W. Liberating the dimension for \(L_2\)-approximation. (English) Zbl 1247.65013 J. Complexity 28, No. 3, 304-319 (2012); erratum ibid. 29, No. 1, 139 (2013). Reviewer: Adhemar Bultheel (Leuven) MSC: 65D15 68Q17 65Y20 41A65 68Q25 PDFBibTeX XMLCite \textit{G. W. Wasilkowski}, J. Complexity 28, No. 3, 304--319 (2012; Zbl 1247.65013) Full Text: DOI
Hu, Fu-Tao; Xu, Jun-Ming On the complexity of the bondage and reinforcement problems. (English) Zbl 1239.05138 J. Complexity 28, No. 2, 192-201 (2012). MSC: 05C69 68Q17 PDFBibTeX XMLCite \textit{F.-T. Hu} and \textit{J.-M. Xu}, J. Complexity 28, No. 2, 192--201 (2012; Zbl 1239.05138) Full Text: DOI arXiv
Heinrich, Stefan; Milla, Bernhard The randomized complexity of indefinite integration. (English) Zbl 1231.65055 J. Complexity 27, No. 3-4, 352-382 (2011). Reviewer: Dumitru Acu (Sibiu) MSC: 65D30 65C05 65Y20 PDFBibTeX XMLCite \textit{S. Heinrich} and \textit{B. Milla}, J. Complexity 27, No. 3--4, 352--382 (2011; Zbl 1231.65055) Full Text: DOI
Kuo, Frances Y.; Sloan, Ian H.; Wasilkowski, Grzegorz W.; Woźniakowski, Henryk Liberating the dimension. (English) Zbl 1203.65057 J. Complexity 26, No. 5, 422-454 (2010). Reviewer: Denis Sidorov (Irkutsk) MSC: 65D32 41A55 41A63 65Y20 PDFBibTeX XMLCite \textit{F. Y. Kuo} et al., J. Complexity 26, No. 5, 422--454 (2010; Zbl 1203.65057) Full Text: DOI
Pan, Linqiang; Pérez-Jiménez, Mario J. Computational complexity of tissue-like P systems. (English) Zbl 1195.68050 J. Complexity 26, No. 3, 296-315 (2010). MSC: 68Q25 68Q05 68Q10 68Q17 PDFBibTeX XMLCite \textit{L. Pan} and \textit{M. J. Pérez-Jiménez}, J. Complexity 26, No. 3, 296--315 (2010; Zbl 1195.68050) Full Text: DOI
Cenk, Murat; Özbudak, Ferruh On multiplication in finite fields. (English) Zbl 1227.65036 J. Complexity 26, No. 2, 172-186 (2010). Reviewer: R. P. Tewarson (Stony Brook) MSC: 68Q25 11T30 11T71 68Q17 PDFBibTeX XMLCite \textit{M. Cenk} and \textit{F. Özbudak}, J. Complexity 26, No. 2, 172--186 (2010; Zbl 1227.65036) Full Text: DOI
Heinrich, Stefan Randomized approximation of Sobolev embeddings. III. (English) Zbl 1173.65305 J. Complexity 25, No. 5, 473-507 (2009). MSC: 65D15 65C05 46E35 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 25, No. 5, 473--507 (2009; Zbl 1173.65305) Full Text: DOI
Heinrich, Stefan Randomized approximation of Sobolev embeddings. II. (English) Zbl 1173.65304 J. Complexity 25, No. 5, 455-472 (2009). MSC: 65D15 65C05 46E35 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 25, No. 5, 455--472 (2009; Zbl 1173.65304) Full Text: DOI
Grimson, Rafael; Kuijpers, Bart Some lower bounds for the complexity of the linear programming feasibility problem over the reals. (English) Zbl 1171.65045 J. Complexity 25, No. 1, 25-37 (2009). Reviewer: Akrur Behera (Rourkela) MSC: 65K05 90C05 65Y20 PDFBibTeX XMLCite \textit{R. Grimson} and \textit{B. Kuijpers}, J. Complexity 25, No. 1, 25--37 (2009; Zbl 1171.65045) Full Text: DOI
Hinrichs, Aicke; Pillichshammer, Friedrich; Schmid, Wolfgang Ch. Tractability properties of the weighted star discrepancy. (English) Zbl 1146.65002 J. Complexity 24, No. 2, 134-143 (2008). Reviewer: Vassil Grozdanov (Blagoevgrad) MSC: 65C05 11K38 11K45 11K36 PDFBibTeX XMLCite \textit{A. Hinrichs} et al., J. Complexity 24, No. 2, 134--143 (2008; Zbl 1146.65002) Full Text: DOI
Mathé, Peter; Novak, Erich Simple Monte Carlo and the Metropolis algorithm. (English) Zbl 1132.65004 J. Complexity 23, No. 4-6, 673-696 (2007). Reviewer: Vassil Grozdanov (Blagoevgrad) MSC: 65C05 65C40 65Y20 68Q17 60J22 PDFBibTeX XMLCite \textit{P. Mathé} and \textit{E. Novak}, J. Complexity 23, No. 4--6, 673--696 (2007; Zbl 1132.65004) Full Text: DOI arXiv
Scheiblechner, Peter On the complexity of deciding connectedness and computing Betti numbers of a complex algebraic variety. (English) Zbl 1127.68038 J. Complexity 23, No. 3, 359-379 (2007). MSC: 68Q17 68Q25 14Q20 PDFBibTeX XMLCite \textit{P. Scheiblechner}, J. Complexity 23, No. 3, 359--379 (2007; Zbl 1127.68038) Full Text: DOI
Bournez, Olivier; Campagnolo, Manuel L.; Graça, Daniel S.; Hainry, Emmanuel Polynomial differential equations compute all real computable functions on computable compact intervals. (English) Zbl 1125.68059 J. Complexity 23, No. 3, 317-335 (2007). MSC: 68Q05 03D78 68Q17 34A99 PDFBibTeX XMLCite \textit{O. Bournez} et al., J. Complexity 23, No. 3, 317--335 (2007; Zbl 1125.68059) Full Text: DOI Link
Meidl, Wilfried; Niederreiter, Harald; Venkateswarlu, Ayineedi Error linear complexity measures for multisequences. (English) Zbl 1128.94007 J. Complexity 23, No. 2, 169-192 (2007). Reviewer: Jozef Vyskoč (Bratislava) MSC: 94A60 94A55 PDFBibTeX XMLCite \textit{W. Meidl} et al., J. Complexity 23, No. 2, 169--192 (2007; Zbl 1128.94007) Full Text: DOI
Bessen, Arvid J. A lower bound for the Sturm-Liouville eigenvalue problem on a quantum computer. (English) Zbl 1142.34392 J. Complexity 22, No. 5, 660-675 (2006). MSC: 34L15 65L15 68Q05 81P68 PDFBibTeX XMLCite \textit{A. J. Bessen}, J. Complexity 22, No. 5, 660--675 (2006; Zbl 1142.34392) Full Text: DOI arXiv
Neuenkirch, Andreas Optimal approximation of SDE’s with additive fractional noise. (English) Zbl 1106.65003 J. Complexity 22, No. 4, 459-474 (2006). Reviewer: Dominique Lepingle (Orléans) MSC: 65C30 60H35 65L05 60H10 34F05 65L70 65L20 PDFBibTeX XMLCite \textit{A. Neuenkirch}, J. Complexity 22, No. 4, 459--474 (2006; Zbl 1106.65003) Full Text: DOI
Heinrich, Stefan The randomized information complexity of elliptic PDE. (English) Zbl 1098.65126 J. Complexity 22, No. 2, 220-249 (2006). Reviewer: J. Kaupužs (Riga) MSC: 65Y20 65C05 35J40 65N15 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 22, No. 2, 220--249 (2006; Zbl 1098.65126) Full Text: DOI
Heinrich, Stefan Monte Carlo approximation of weakly singular integral operators. (English) Zbl 1094.65003 J. Complexity 22, No. 2, 192-219 (2006). Reviewer: Katsuji Uosaki (Osaka) MSC: 65C05 35J05 45P05 65R20 65N38 PDFBibTeX XMLCite \textit{S. Heinrich}, J. Complexity 22, No. 2, 192--219 (2006; Zbl 1094.65003) Full Text: DOI
Fang, Kai-Tai; Tang, Yu; Yin, Jianxing Lower bounds for wrap-around \(L_2\)-discrepancy and constructions of symmetrical uniform designs. (English) Zbl 1087.65007 J. Complexity 21, No. 5, 757-771 (2005). Reviewer: Silvia Curteanu (Iaşi) MSC: 65C60 65C05 62K05 62K10 11K38 PDFBibTeX XMLCite \textit{K.-T. Fang} et al., J. Complexity 21, No. 5, 757--771 (2005; Zbl 1087.65007) Full Text: DOI
Hesse, Kerstin; Sloan, Ian H. Optimal lower bounds for cubature error on the sphere \(S^2\). (English) Zbl 1099.41023 J. Complexity 21, No. 6, 790-803 (2005). MSC: 41A55 65D30 PDFBibTeX XMLCite \textit{K. Hesse} and \textit{I. H. Sloan}, J. Complexity 21, No. 6, 790--803 (2005; Zbl 1099.41023) Full Text: DOI
Cheung, Dennis; Cucker, Felipe A note on level-2 condition numbers. (English) Zbl 1074.15008 J. Complexity 21, No. 3, 314-319 (2005). Reviewer: Václav Burjan (Praha) MSC: 15A12 65F35 65Y99 68Q17 PDFBibTeX XMLCite \textit{D. Cheung} and \textit{F. Cucker}, J. Complexity 21, No. 3, 314--319 (2005; Zbl 1074.15008) Full Text: DOI
Papageorgiou, A. Average case quantum lower bounds for computing the Boolean mean. (English) Zbl 1090.68043 J. Complexity 20, No. 5, 713-731 (2004). MSC: 68Q05 81P68 68Q17 PDFBibTeX XMLCite \textit{A. Papageorgiou}, J. Complexity 20, No. 5, 713--731 (2004; Zbl 1090.68043) Full Text: DOI arXiv
Niederreiter, Harald; Pirsic, Gottlieb The microstructure of \((t,m,s)\)-nets. (English) Zbl 0997.11059 J. Complexity 17, No. 4, 683-696 (2001). Reviewer: R.F.Tichy (Graz) MSC: 11K45 65C10 PDFBibTeX XMLCite \textit{H. Niederreiter} and \textit{G. Pirsic}, J. Complexity 17, No. 4, 683--696 (2001; Zbl 0997.11059) Full Text: DOI
Castro, D.; Pardo, Luis M.; Hägele, K.; Morais, J. E. Kronecker’s and Newton’s approaches to solving: a first comparison. (English) Zbl 1013.68296 J. Complexity 17, No. 1, 212-303 (2001). MSC: 68W30 68Q25 68Q17 68W05 65H05 12Y05 PDFBibTeX XMLCite \textit{D. Castro} et al., J. Complexity 17, No. 1, 212--303 (2001; Zbl 1013.68296) Full Text: DOI arXiv
Cucker, Felipe; Grigoriev, Dima Complexity lower bounds for approximation algebraic computation trees. (English) Zbl 0959.68143 J. Complexity 15, No. 4, 499-512 (1999). MSC: 68W30 68Q17 68W25 PDFBibTeX XMLCite \textit{F. Cucker} and \textit{D. Grigoriev}, J. Complexity 15, No. 4, 499--512 (1999; Zbl 0959.68143) Full Text: DOI Link
Del Corso, Gianna M.; Manzini, Giovanni On the randomized error of polynomial methods for eigenvector and eigenvalue estimates. (English) Zbl 0894.65014 J. Complexity 13, No. 4, 419-456 (1997). MSC: 65F15 65F50 PDFBibTeX XMLCite \textit{G. M. Del Corso} and \textit{G. Manzini}, J. Complexity 13, No. 4, 419--456 (1997; Zbl 0894.65014) Full Text: DOI Link
Bürgisser, Peter; Lickteig, Thomas Test complexity of generic polynomials. (English) Zbl 0768.68034 J. Complexity 8, No. 3, 203-215 (1992). Reviewer: F.Cucker (Barcelona) MSC: 68Q25 14Q10 12D99 PDFBibTeX XMLCite \textit{P. Bürgisser} and \textit{T. Lickteig}, J. Complexity 8, No. 3, 203--215 (1992; Zbl 0768.68034) Full Text: DOI
Kern, Jörg-Detlef The parallel complexity of function approximation. (English) Zbl 0741.68058 J. Complexity 7, No. 2, 184-199 (1991). Reviewer: M.Juza (Praha) MSC: 68Q25 68Q05 68W15 PDFBibTeX XMLCite \textit{J.-D. Kern}, J. Complexity 7, No. 2, 184--199 (1991; Zbl 0741.68058) Full Text: DOI
Szarek, Stanislaw J. Condition numbers of random matrices. (English) Zbl 0760.15018 J. Complexity 7, No. 2, 131-149 (1991). Reviewer: K.H.Kim (Montgomery) MSC: 15B52 15A12 65F35 PDFBibTeX XMLCite \textit{S. J. Szarek}, J. Complexity 7, No. 2, 131--149 (1991; Zbl 0760.15018) Full Text: DOI
Baum, Eric B. On learning a union of half spaces. (English) Zbl 0702.68089 J. Complexity 6, No. 1, 67-101 (1990). MSC: 68T05 68Q25 PDFBibTeX XMLCite \textit{E. B. Baum}, J. Complexity 6, No. 1, 67--101 (1990; Zbl 0702.68089) Full Text: DOI
Hirsch, Michael D.; Papadimitriou, Christos H.; Vavasis, Stephen A. Exponential lower bounds for finding Brouwer fixed points. (English) Zbl 0696.65045 J. Complexity 5, No. 4, 379-416 (1989). Reviewer: Hermann G. Matthies (Braunschweig) MSC: 65H99 68Q25 47H10 54H25 55M20 PDFBibTeX XMLCite \textit{M. D. Hirsch} et al., J. Complexity 5, No. 4, 379--416 (1989; Zbl 0696.65045) Full Text: DOI
Chow, Chee-Seng; Tsitsiklis, John N. The complexity of dynamic programming. (English) Zbl 0685.90098 J. Complexity 5, No. 4, 466-488 (1989). MSC: 90C39 68Q25 93E20 03D15 90C15 PDFBibTeX XMLCite \textit{C.-S. Chow} and \textit{J. N. Tsitsiklis}, J. Complexity 5, No. 4, 466--488 (1989; Zbl 0685.90098) Full Text: DOI
Kacewicz, B. Z. Optimal solution of ordinary differential equations. (English) Zbl 0643.65033 J. Complexity 3, 451-465 (1987). Reviewer: R.Jeltsch MSC: 65L05 68Q25 34A34 PDFBibTeX XMLCite \textit{B. Z. Kacewicz}, J. Complexity 3, 451--465 (1987; Zbl 0643.65033) Full Text: DOI
Demmel, James W. The geometry of ill-conditioning. (English) Zbl 0641.65042 J. Complexity 3, 201-229 (1987). Reviewer: A.Ruhe MSC: 65F35 65F15 65H05 PDFBibTeX XMLCite \textit{J. W. Demmel}, J. Complexity 3, 201--229 (1987; Zbl 0641.65042) Full Text: DOI
Boult, T.; Sikorski, K. Complexity of computing topological degree of Lipschitz functions in n dimensions. (English) Zbl 0624.65043 J. Complexity 2, 44-59 (1986). Reviewer: C.Simerská MSC: 65H10 55M25 68Q25 PDFBibTeX XMLCite \textit{T. Boult} and \textit{K. Sikorski}, J. Complexity 2, 44--59 (1986; Zbl 0624.65043) Full Text: DOI