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
Linear semigroups with permutation properties	1987-01-01	Paper
On permutation properties in groups and semigroups	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
A Graph-Theoretic Characterization of the $\text{PV}_{\text{chunk}}$ Class of Synchronizing Primitives	1977-01-01	Paper
Word Problems Solvable in Logspace	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
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
Finiteness Conditions for Matrix Semigroups	1973-01-01	Paper
Locally testable languages	1972-01-01	Paper
A Note on Fast Cyclic Convolution	1971-01-01	Paper
Studies in the Representation Theory of Finite Semigroups	1971-01-01	Paper
Algebraic structures in linear systems theory	1970-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Yechezkel Zalcstein