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

Abstract

Any term of the form max(s) can be expressed as if s<t, 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)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1982
Accession Number
ADA119739

Entities

People

  • Leo Marcus

Organizations

  • University of Southern California

Tags

DTIC Thesaurus Topics

  • Abstracts
  • California
  • Computer Programming
  • Contracts
  • Corporations
  • Governments
  • Information Science
  • Instructions
  • Language
  • Programming Languages
  • Security
  • Universities

Readers

  • Analytical Mechanics
  • Game Theory.
  • Mathematical Modeling and Probability Theory.