✦ LIBER ✦

Computability of Minimizers and Separating Hyperplanes

✍ Scribed by Kam-Chau Wong

Publisher: John Wiley and Sons
Year: 1996
Tongue: English
Weight: 253 KB
Volume: 42
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.19960420144

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

We prove in recursive analysis an existence theorem for computable minimizers of convex computable continuous real‐valued functions, and a computable separation theorem for convex sets in ℝ^m^.

Mathematics Subject Classification: 03F60, 52A40.

📜 SIMILAR VOLUMES

Weak computability and representation of

Weak computability and representation of reals

✍ Xizhong Zheng; Robert Rettinger 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 200 KB

## Abstract The computability of reals was introduced by Alan Turing [20] by means of decimal representations. But the equivalent notion can also be introduced accordingly if the binary expansion, Dedekind cut or Cauchy sequence representations are considered instead. In other words, the computabil

Minimal Completely Separating Systems of

Minimal Completely Separating Systems of k-Sets

✍ André Kündgen; Dhruv Mubayi; Prasad Tetali 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 117 KB

Let n and k be fixed positive integers. A collection C of k-sets of [n] is a completely separating system if, for all distinct i, j # [n], there is an S # C for which i # S and j Â S. Let R(n, k) denote the minimum size of such a C. Our results include showing that if n k is a sequence with k< 0, th

Minimization of non-linear separable con

Minimization of non-linear separable convex functionals

✍ A. Charnes; C. E. Lemke 📂 Article 📅 1954 🏛 John Wiley and Sons 🌐 English ⚖ 459 KB

Free arrangements of hyperplanes and sup

Free arrangements of hyperplanes and supersolvable lattices

✍ Michel Jambu; Hiroaki Terao 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 366 KB

Computability of Self-Similar Sets

✍ Hiroyasu Kamo; Kiko Kawamura 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 466 KB

Laurent Determinants and Arrangements of

Laurent Determinants and Arrangements of Hyperplane Amoebas

✍ Mikael Forsberg; Mikael Passare; August Tsikh 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 225 KB

We study amoebas associated with Laurent polynomials and obtain new results regarding the number and structure of the connected components of the complement of the amoeba. We also investigate the associated Laurent determinant. In the case of a hyperplane arrangement we perform explicit computations