Accession Number : ADA119739

Title :   On the Equivalence of If-Then-Else and Max-Min.

Descriptive Note : Research rept.,

Corporate Author : UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST

Personal Author(s) : Marcus,Leo

PDF Url : ADA119739

Report Date : Aug 1982

Pagination or Media Count : 8

Abstract : Any term of the form max(s) can be expressed as if st, then t else s; and the case is similar for min. In this note, we examine the converse question. We show that any term containing one variable built from linear functions and if-then-else is equivalent to a max-min expression, but this is not the case for terms containing two or more variables. (Author)

Descriptors :   *Minimax technique, *Functions(Mathematics), *Linear systems, Variables, Computer logic, Syntax, Programming languages

Subject Categories : Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE