The Power of Diversity (Q5200079)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 5934404

Language	Label	Description	Also known as
English	The Power of Diversity	scientific article; zbMATH DE number 5934404

Statements

scholarly article

0 references

The Power of Diversity (English)

0 references

0 references

Descriptional Complexity of Formal Systems

0 references

publication date

29 July 2011

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-642-22600-7_4

0 references

Varieties of finite supersolvable groups with the M.~Hall property.

0 references

Bounded-width polynomial-size branching programs recognize exactly those languages in \(NC^ 1\)

0 references

Superlinear lower bounds for bounded-width branching programs

0 references

Finite monoids and the fine structure of <i>NC</i> <sup>1</sup>

0 references

Bounds for Width Two Branching Programs

0 references

The dot-depth hierarchy of star-free languages is infinite

0 references

0 references

Parity, circuits, and the polynomial-time hierarchy

0 references

Algebraic Theory of Machines. I. Prime Decomposition Theorem for Finite Semigroups and Machines

0 references

A Property of Finite Simple Non-Abelian Groups

0 references

\(NC^ 1\): The automata-theoretic viewpoint

0 references

On finite monoids having only trivial subgroups

0 references

0 references

Classification of finite monoids: the language approach

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-3-642-22600-7_4

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:5200079

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5200079&oldid=35240767"