Using Amplification to Compute Majority with Small Majority Gates

Gupta, Arvind; Mahajan, Sanjeev

doi:10.1007/BF01202041

Local TagsRelease HistoryDetailsSummary

Using Amplification to Compute Majority with Small Majority Gates

Gupta, A., & Mahajan, S. (1996). Using Amplification to Compute Majority with Small Majority Gates. Computational Complexity, 6(1), 46-63. doi:10.1007/BF01202041.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-39C0-D Version Permalink: https://hdl.handle.net/21.11116/0000-000E-26E0-A

Genre: Journal Article

Files

show Files

Locators

show

hide

Locator:
https://rdcu.be/dtpVN (Publisher version) Open Access status unknown

Description:
-

OA-Status:
Not specified

Creators

show

hide

Creators:
Gupta, Arvind¹, Author
Mahajan, Sanjeev², Author

Affiliations:
1Max Planck Society, ou_persistent13
2Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019

Content

show

Details

show

hide

Language(s): eng - English

Dates: Date issued: 1996

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: Peer

Identifiers: eDoc: 517918
Other: Local-ID: C1256428004B93B8-DE6782FFD369D08AC12565D80044B741-GuptaMahajan1997
DOI: 10.1007/BF01202041
BibTex Citekey: Gupta/Mahajan_Comp.Compl.96/97

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Computational Complexity

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Basle : Birkhäuser

Pages: - Volume / Issue: 6 (1) Sequence Number: - Start / End Page: 46 - 63 Identifier: ISSN: 1016-3328