City College of New York

output

19922026

most citedExperimental and Theoretical Challenges in the Search for the Quark Gluon Plasma: The STAR Collaboration's Critical Assessment of the Evidence from RHIC Collisions

3.4k citations

researchers with a paper here

Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.

collaborating institutions

Showing 2008 · math.GRShow all

2 papers · 2 filters

math.GR2008

An Effective Lower Bound for Group Complexity of Finite Semigroups and Automata

Karsten Henckell, John Rhodes, Benjamin Steinberg

The question of computing the group complexity of finite semigroups and automata was first posed in K. Krohn and J. Rhodes, \textit{Complexity of finite semigroups}, Annals of Math…

math.GR2008★ 2 cited

An authentication scheme based on the twisted conjugacy problem

Vladimir Shpilrain, Alexander Ushakov

The conjugacy search problem in a group $G$ is the problem of recovering an $x \in G$ from given $g \in G$ and $h = x^{- 1} g x$ . The alleged computational hardness of this problem in s…