Detection of Bisymmetric Functions.

Abstract

A detection algorithm for a new class of functions has been presented. This algorithm not only detects such functions but also provides the decomposition to facilitate automatic layout and helps in finding a faster circuit and an efficient layout. If an example (two inputs) is given to verify that the function is not symmetric then this detection algorithms asks a polynomial (on number of variables) number of queries about the function and comes up with a circuit if one exists.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1986
Accession Number
ADA185044

Entities

People

  • Balasubramanian Kalyanasundaram
  • Robert Owens

Organizations

  • Pennsylvania State University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Automatic
  • Computer Programming
  • Computer Science
  • Computers
  • Decomposition
  • Detection
  • Military Research
  • Pennsylvania
  • Polynomials
  • Universities
  • Verification

Readers

  • Graph Algorithms and Convex Optimization.
  • Sensor Fusion and Tracking Systems.