English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  Monotone Switching Circuits and Boolean Matrix Product

Mehlhorn, K., & Galil, Z. (1976). Monotone Switching Circuits and Boolean Matrix Product. Computing, 16, 99-111.

Item is

Files

show Files
hide Files
:
Mehlhorn_a_1976_j.pdf (Any fulltext), 652KB
 
File Permalink:
-
Name:
Mehlhorn_a_1976_j.pdf
Description:
-
OA-Status:
Visibility:
Private
MIME-Type / Checksum:
application/pdf
Technical Metadata:
Copyright Date:
-
Copyright Info:
-
License:
-

Locators

show

Creators

show
hide
 Creators:
Mehlhorn, Kurt1, Author           
Galil, Zvi2, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2Max Planck Society, ou_persistent13              

Content

show
hide
Free keywords: -
 Abstract: We explore the concept of local transformations of monotone switching circuits, i.e. what kind of local changes in a network leave the input/output behavior invariant. We obtain several general theorems in this direction. We apply these results to boolean matrix product and prove that the school-method for matrix multiplication yields the unique monotone circuit.

Details

show
hide
Language(s): eng - English
 Dates: 2006-11-301976
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: eDoc: 344557
Other: Local-ID: C1256428004B93B8-21414D3E9446C0B9C125714000474E8D-Mehlhorn76j
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Computing
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 16 Sequence Number: - Start / End Page: 99 - 111 Identifier: ISBN: 0010-485X (printed version)