The Library

New bounds for formula size

Tools

Paterson, Michael S. (1976) New bounds for formula size. Coventry, UK: Department of Computer Science..

Full text not available from this repository.

Abstract

A variety of theorems bounding the formula size of rather simple Boolean functions are described here for the first time. The principal results are improved lower and upper bounds for symmetric functions.

Item Type: Report
Subjects: Q Science > QA Mathematics > QA75 (Please use QA76 Electronic Computers. Computer Science)
Divisions: Faculty of Science > Computer Science
Publisher: Department of Computer Science
Place of Publication: Coventry, UK
Date: December 1976
Identification Number: CS-RR-016
Institution: University of Warwick
Theses Department: Department of Computer Science
Status: Not Peer Reviewed
Publication Status: Published
Access rights to Published version: Open Access
Related URLs:
URI: http://wrap.warwick.ac.uk/id/eprint/46311

Request changes to a record

Actions (login required)

View Item View Item