Skip to main content
Research
Focus areas
Blog
Publications
Careers
About
Back
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Back
About
Overview
Labs
People
Back
Semiconductors
Back
Artificial Intelligence
Back
Quantum Computing
Back
Hybrid Cloud
Back
Overview
Back
Labs
Back
People
Research
Focus areas
Semiconductors
Artificial Intelligence
Quantum Computing
Hybrid Cloud
Blog
Publications
Careers
About
Overview
Labs
People
Open IBM search field
Close
Publications
Home
↳
Publications
Filter by
Filter by
Open menu
Date
Start
End
Featured collections
CHI 2025
ICLR 2025
ICASSP 2025
KubeCon EU 2025
ACS Spring 2025
APS Global Physics Summit 2025
Popular topics
AI Hardware
Foundation Models
Machine Learning
Materials Discovery
Quantum Safe
Quantum Software
Quantum Systems
Semiconductors
4 results at
SWAT 1968
On the hartmanis-stearns problem for a class of tag machines
Alan Cobham
1968
SWAT 1968
"tapeless" bounded action machines
Eric G. Wagner
1968
SWAT 1968
The uniform halting problem for generalized one state turing machines
Gabor T. Herman
1968
SWAT 1968
Limited random access turing machines
Michael J. Fischer
Arnold L. Rosenberg
1968
SWAT 1968