ScienceOpen:
research and publishing network
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
My ScienceOpen
Sign in
Register
Dashboard
Blog
About
Search
Advanced search
My ScienceOpen
Sign in
Register
Dashboard
Search
Search
Advanced search
For Publishers
Discovery
Metadata
Peer review
Hosting
Publishing
For Researchers
Join
Publish
Review
Collect
Blog
About
139
views
0
references
Top references
cited by
112
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,472
similar
All similar
Record
: found
Abstract
: not found
Article
: not found
Alternation
Author(s):
Ashok K. Chandra
,
Dexter C. Kozen
,
Larry J. Stockmeyer
Publication date
(Print):
January 1981
Journal:
Journal of the ACM
Read this article at
ScienceOpen
Publisher
Further versions
open (via free pdf)
Powered by
Review
Review article
Invite someone to review
Bookmark
Cite as...
There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.
Abstract
Related collections
ScienceOpen Research
Author and article information
Journal
Title:
Journal of the ACM
Abbreviated Title:
J. ACM
ISSN (Print):
00045411
Publication date (Print):
January 1981
Volume
: 28
Issue
: 1
Pages
: 114-133
Article
DOI:
10.1145/322234.322243
SO-VID:
c40f1df8-e7d9-4993-8402-94a469d5bc3b
History
Data availability:
Comments
Comment on this article
Sign in to comment
scite_
Similar content
1,472
Analyzing Incomplete Political Science Data: An Alternative Algorithm for Multiple Imputation
Authors:
Gary King
,
James Honaker
,
Anne Joseph
…
Insurance Coverage, Medical Conditions, and Visits to Alternative Medicine Providers
Authors:
Russell Phillips
,
Susan L Ettner
,
Roger Davis
…
Prognostic Value of Positron Emission Tomography (PET) With Fluorine-18 Fluorodeoxyglucose ([
18
F]FDG) After First-Line Chemotherapy in Non-Hodgkin’s Lymphoma: Is [
18
F]FDG-PET a Valid Alternative to Conventional Diagnostic Methods?
Authors:
Karoline Spaepen
,
Sigrid Stroobants
,
Patrick Dupont
…
See all similar
Cited by
113
The Complexity of Optimal Queuing Network Control
Authors:
Christos Papadimitriou
,
John Tsitsiklis
The state complexities of some basic operations on regular languages
Authors:
Sheng Yu
,
Qingyu Zhuang
,
Kai Salomaa
A guide to completeness and complexity for modal logics of knowledge and belief
Authors:
Joseph Y. Halpern
,
Yoram Moses
See all cited by