Works matching IS 14324350 AND DT 2023 AND VI 67 AND IP 3

Results: 11

Foreword: a Commemorative Issue for Alan L. Selman.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 415, doi. 10.1007/s00224-023-10123-1

By:

Mayordomo, Elvira;
Ogihara, Mitsunori;
Rudra, Atri

Publication type:

Article

Effective Guessing Has Unlikely Consequences.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 548, doi. 10.1007/s00224-023-10119-x

By:

Salamon, András Z.;
Wehar, Michael

Publication type:

Article

Polynomial-Time Axioms of Choice and Polynomial-Time Cardinality.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 627, doi. 10.1007/s00224-023-10118-y

By:

Grochow, Joshua A.

Publication type:

Article

Arithmetic Circuits, Structured Matrices and (not so) Deep Learning.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 592, doi. 10.1007/s00224-022-10112-w

By:

Rudra, Atri

Publication type:

Article

Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 569, doi. 10.1007/s00224-022-10111-x

By:

Ogihara, M.;
Uchizawa, K.

Publication type:

Article

The Complexity of Grid Coloring.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 521, doi. 10.1007/s00224-022-10098-5

By:

Apon, Daniel;
Gasarch, William;
Lawler, Kevin

Publication type:

Article

Dimension and the Structure of Complexity Classes.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 473, doi. 10.1007/s00224-022-10096-7

By:

Lutz, Jack H.;
Lutz, Neil;
Mayordomo, Elvira

Publication type:

Article

Ergodic Theorems and Converses for PSPACE Functions.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 491, doi. 10.1007/s00224-022-10094-9

By:

Nandakumar, Satyadev;
Pulari, Subin

Publication type:

Article

Holographic Algorithms on Domains of General Size.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 417, doi. 10.1007/s00224-022-10088-7

By:

Fu, Zhiguo;
Cai, Jin-Yi

Publication type:

Article

Subclasses of Ptime Interpreted by Programming Languages.

Published in:

Theory of Computing Systems, 2023, v. 67, n. 3, p. 437, doi. 10.1007/s00224-022-10074-z

By:

Bhaskar, Siddharth;
Kop, Cynthia;
Simonsen, Jakob Grue

Publication type:

Article

In Memoriam - Alan Selman (1941 - 2021).

Published in:: Theory of Computing Systems, 2023, v. 67, n. 3, p. 413, doi. 10.1007/s00224-021-10036-x
Publication type:: Article