[{"date_created":"2020-08-24T11:33:12Z","date_updated":"2022-01-06T06:53:26Z","dini_type":"doc-type:conferenceObject","status":"public","_id":"18168","citation":{"apa":"Brattka, V., & Ziegler, M. (2001). Turing Computability of (Non-)Linear Optimization. In *Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01)* (pp. 181–184).","ieee":"V. Brattka and M. Ziegler, “Turing Computability of (Non-)Linear Optimization,” in *Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01)*, 2001, pp. 181–184.","chicago":"Brattka, Vasco, and Martin Ziegler. “Turing Computability of (Non-)Linear Optimization.” In *Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01)*, 181–84, 2001.","mla":"Brattka, Vasco, and Martin Ziegler. “Turing Computability of (Non-)Linear Optimization.” *Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01)*, 2001, pp. 181–84.","short":"V. Brattka, M. Ziegler, in: Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01), 2001, pp. 181–184.","bibtex":"@inproceedings{Brattka_Ziegler_2001, title={Turing Computability of (Non-)Linear Optimization}, booktitle={Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01)}, author={Brattka, Vasco and Ziegler, Martin}, year={2001}, pages={181–184} }"},"page":"181-184","publication":"Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG'01)","abstract":[{"lang":"eng"}],"dc":{"identifier":["https://ris.uni-paderborn.de/record/18168"],"title":["Turing Computability of (Non-)Linear Optimization"],"description":["We consider the classical LINEAR OPTIMIZATION Problem, but in the Turing rather than the RealRAM model. Asking for mere computability of a function's maximum over some closed domain, we show that the common presumptions 'full-dimensional' and `bounded' in fact cannot be omitted: The sound framework of Recursive Analysis enables us to rigorously prove this folkloristic observation! On the other hand, convexity of this domain may be weakened to connectedness, and even NON-linear functions turn out to be effectively optimizable."],"rights":["info:eu-repo/semantics/closedAccess"],"creator":["Brattka, Vasco","Ziegler, Martin"],"date":["2001"],"type":["info:eu-repo/semantics/conferenceObject","doc-type:conferenceObject","text","http://purl.org/coar/resource_type/c_5794"],"language":["eng"],"source":["Brattka V, Ziegler M. Turing Computability of (Non-)Linear Optimization. In: *Proceedings of the 13th Canadian Conference on Computational Geometry (CCCG’01)*. ; 2001:181-184."]},"creator":{"login":"koala","id":"15415"},"language":[{}],"type":"conference","department":[{"tree":[{"_id":"7"},{"_id":"34"},{"_id":"44"},{"_id":"43"}],"_id":"63"}],"user_id":"15415","uri_base":"https://ris.uni-paderborn.de","author":[{"first_name":"Vasco","last_name":"Brattka"},{"last_name":"Ziegler","first_name":"Martin"}],"message":" #HNIID-1640"}]