Yechezkel Zalcstein

Available identifiers

zbMath Open zalcstein.yechezkelWikidataQ102185953 ScholiaQ102185953MaRDI QIDQ579425

List of research outcomes

Publication	Date of Publication	Type
A note on square rooting of time functions of Turing machines	2003-08-26	Paper
The Complexity of theA B CProblem	2000-10-18	Paper
https://portal.mardi4nfdi.de/entity/Q4347917	1997-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4271212	1994-11-21	Paper
Clique Partitions of Chordal Graphs	1994-04-28	Paper
The complexity of Grigorchuk groups with application to cryptography	1992-06-26	Paper
On isomorphism testing of a class of 2-nilpotent groups	1992-06-25	Paper
The size of chordal, interval and threshold subgraphs	1992-06-25	Paper
An \(NC^ 2\) algorithm for testing similarity of matrices	1989-01-01	Paper
A Finiteness Theorem for Linear Semigroups	1988-01-01	Paper
On permutation properties in groups and semigroups	1987-01-01	Paper
Linear semigroups with permutation properties	1987-01-01	Paper
Bounds on Threshold Dimension and Disjoint Threshold Coverings	1987-01-01	Paper
Testing homotopy equivalence is isomorphism complete	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3761694	1985-01-01	Paper
Synchronization Problems Solvable by Generalized PV Systems	1980-01-01	Paper
Word Problems Solvable in Logspace	1977-01-01	Paper
A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives	1977-01-01	Paper
Algebras Having Linear Multiplicative Complexities	1977-01-01	Paper
The Burnside problem for semigroups	1975-01-01	Paper
Group-complexity and reversals of finite semigroups	1975-01-01	Paper
Finiteness Conditions for Matrix Semigroups	1973-01-01	Paper
Locally testable semigroups	1973-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4404152	1973-01-01	Paper
On the semigroups of linear sequential machines	1973-01-01	Paper
Locally testable languages	1972-01-01	Paper
Studies in the Representation Theory of Finite Semigroups	1971-01-01	Paper
A Note on Fast Cyclic Convolution	1971-01-01	Paper
Algebraic structures in linear systems theory	1970-01-01	Paper

Research outcomes over time

This page was built for person: Yechezkel Zalcstein