A generalization of Spira's theorem and circuits with small segregators or separators

descriptionPublicationkeyboard_double_arrow_right Article , Part of book or chapter of book , Conference object 01 Jan 2012 English Publisher:Elsevier BVJournal:Information and Computation, volume 251, pages 252-262 (issn: 0890-5401,

Copyright policy )

Authors: Anna Gál; Jing-Tang Jang;

doi: 10.1016/j.ic.2016.09.008 , 10.1007/978-3-642-27660-6_22

A generalization of Spira's theorem and circuits with small segregators or separators

- Summary
- Subjects
- Metrics

Abstract

zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Related Organizations

Google (United States)
United States
The University of Texas at Austin
United States

Keywords

circuit size, Spira's theorem, Analysis of algorithms and problem complexity, circuit depth, Models of computation (Turing machines, etc.), Switching theory, application of Boolean algebra; Boolean functions, Complexity classes (hierarchies, relations among complexity classes, etc.), space complexity, Boolean circuits

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	2
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average