{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T21:12:38Z","timestamp":1743109958111,"version":"3.40.3"},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319328584"},{"type":"electronic","value":"9783319328591"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-32859-1_42","type":"book-chapter","created":{"date-parts":[[2016,4,15]],"date-time":"2016-04-15T15:12:06Z","timestamp":1460733126000},"page":"489-504","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Computational Complexity of Positive Linear Functionals on $$\\mathcal{C}[0;1]$$"],"prefix":"10.1007","author":[{"given":"Hugo","family":"F\u00e9r\u00e9e","sequence":"first","affiliation":[]},{"given":"Martin","family":"Ziegler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,16]]},"reference":[{"issue":"1","key":"42_CR1","doi-asserted-by":"publisher","first-page":"143","DOI":"10.2178\/jsl\/1294170993","volume":"76","author":"V Brattka","year":"2011","unstructured":"Brattka, V., Gherardi, G.: Weihrauch degrees, omniscience principles and weak computability. J. Symb. Log. 76(1), 143\u2013176 (2011)","journal-title":"J. Symb. Log."},{"key":"42_CR2","unstructured":"Collins, P.: Computable Stochastic Processes (2014). arXiv:1409.4667"},{"key":"42_CR3","series-title":"Mathematical Sciences Research Institute Publications","first-page":"51","volume-title":"Logic from Computer Science","author":"SA Cook","year":"1991","unstructured":"Cook, S.A.: Computability and complexity of higher type functions. In: Moschovakis, Y.N. (ed.) Logic from Computer Science. Mathematical Sciences Research Institute Publications, pp. 51\u201372. Springer, Heidelberg (1991)"},{"key":"42_CR4","unstructured":"F\u00e9r\u00e9e, H., Hoyrup, M.: Higher-order complexity in analysis. In: Proceedings 10th International Conference on Computability and Complexity in Analysis (CCA 2013)"},{"issue":"5","key":"42_CR5","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1016\/j.jco.2014.02.008","volume":"30","author":"H F\u00e9r\u00e9e","year":"2014","unstructured":"F\u00e9r\u00e9e, H., Gomaa, W., Hoyrup, M.: Analytical properties of resource-bounded real functionals. J. Complex. 30(5), 647\u2013671 (2014)","journal-title":"J. Complex."},{"key":"42_CR6","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/0001-8708(84)90019-7","volume":"53","author":"H Friedman","year":"1984","unstructured":"Friedman, H.: The computational complexity of maximization and integration. Adv. Math. 53, 80\u201398 (1984)","journal-title":"Adv. Math."},{"key":"42_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04880-1","volume-title":"The Complexity Theory Companion","author":"LA Hemaspaandra","year":"2002","unstructured":"Hemaspaandra, L.A., Ogihara, M.: The Complexity Theory Companion. Springer, Heidelberg (2002)"},{"issue":"2","key":"42_CR8","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2168\/LMCS-9(2:2)2013","volume":"9","author":"K Higuchi","year":"2013","unstructured":"Higuchi, K., Pauly, A.: The degree structure of Weihrauch-reducibility. Log. Methods Comput. Sci. 9(2), 1\u201317 (2013)","journal-title":"Log. Methods Comput. Sci."},{"key":"42_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3233\/COM-2012-005","volume":"1","author":"M Hoyrup","year":"2012","unstructured":"Hoyrup, M., Rojas, C., Weihrauch, K.: Computability of the Radon-Nikodym derivative. Computability 1, 1\u201311 (2012)","journal-title":"Computability"},{"key":"42_CR10","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1017\/S0956796800003841","volume":"11","author":"R Irwin","year":"2001","unstructured":"Irwin, R., Kapron, B., Royer, J.: On characterizations of the basic feasible functionals part I. J. Funct. Program. 11, 117\u2013153 (2001)","journal-title":"J. Funct. Program."},{"issue":"1","key":"42_CR11","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1137\/S0097539794263452","volume":"25","author":"BM Kapron","year":"1996","unstructured":"Kapron, B.M., Cook, S.A.: A new characterization of type-2 feasibility. SIAM J. Comput. 25(1), 117\u2013132 (1996)","journal-title":"SIAM J. Comput."},{"key":"42_CR12","unstructured":"Kawamura, A., Cook, S.A.: \"Complexity theory for operators in analysis. In: Proceedings of 42nd Annual ACM Symposium on Theory of Computing (STOC 2010), pp. 495\u2013502 (2012). (full version in ACM Transactions in Computation Theory, vol. 4:2 , article 5.)"},{"key":"42_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/978-3-319-08019-2_25","volume-title":"Language, Life, Limits","author":"A Kawamura","year":"2014","unstructured":"Kawamura, A., Pauly, A.: Function spaces for second-order polynomial time. In: Beckmann, A., Csuhaj-Varj\u00fa, E., Meer, K. (eds.) CiE 2014. LNCS, vol. 8493, pp. 245\u2013254. Springer, Heidelberg (2014)"},{"key":"42_CR14","unstructured":"Kawamura, A.: Computational complexity in analysis and geometry, Dissertation, University of Toronto (2011)"},{"key":"42_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-6802-1","volume-title":"Computational Complexity of Real Functions","author":"K-I Ko","year":"1991","unstructured":"Ko, K.-I.: Computational Complexity of Real Functions. Birkh\u00e4user, Boston (1991)"},{"issue":"2","key":"42_CR16","first-page":"231","volume":"20","author":"A Kawamura","year":"2014","unstructured":"Kawamura, A., Steinberg, F., Ziegler, M.: Complexity of Laplace\u2019s and Poisson\u2019s Equation, abstract. Bull. Symb. Log. 20(2), 231 (2014). Full version to appear in Logical Methods in Computer Science","journal-title":"Bull. Symb. Log."},{"key":"42_CR17","unstructured":"Kawamura, A., Steinberg, F., Ziegler, M.: Computational Complexity Theory for classes of integrable functions. In: JAIST Logic Workshop Series (2015)"},{"key":"42_CR18","doi-asserted-by":"publisher","first-page":"3","DOI":"10.2168\/LMCS-9(3:9)2013","volume":"9","author":"T Mori","year":"2013","unstructured":"Mori, T., Tsujii, Y., Yasugi, M.: Computability of probability distributions and characteristic functions. Log. Methods Comput. Sci. 9, 3 (2013)","journal-title":"Log. Methods Comput. Sci."},{"key":"42_CR19","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.entcs.2006.08.007","volume":"167","author":"M Schr\u00f6der","year":"2007","unstructured":"Schr\u00f6der, M.: Admissible representations of probability measures. Electron. Notes Theoret. Comput. Sci. 167, 61\u201378 (2007)","journal-title":"Electron. Notes Theoret. Comput. Sci."},{"key":"42_CR20","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56999-9","volume-title":"Computable Analysis","author":"K Weihrauch","year":"2000","unstructured":"Weihrauch, K.: Computable Analysis. Springer, Heidelberg (2000)"}],"container-title":["Lecture Notes in Computer Science","Mathematical Aspects of Computer and Information Sciences"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-32859-1_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,18]],"date-time":"2020-09-18T19:03:03Z","timestamp":1600455783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-32859-1_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319328584","9783319328591"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-32859-1_42","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"16 April 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}