JACM: Vol 18, No 3

Volume 18, Issue 3July 1971

Volume 18, Issue 3

July 1971

Publisher:

Association for Computing Machinery
New York
NY
United States

ISSN:0004-5411

EISSN:1557-735X

Tags:

Cellular architectures
Turing machines

Get Alerts for this JournalAlerts Save to BinderBinder Export CitationCitation

Share on

Reflects downloads up to 11 Dec 2024Bibliometrics

Citation Count

440

Downloads (6 weeks)

162

Downloads (12 months)

1,018

Downloads (cumulative)

8,830

Sections

Volume 18 , Issue 3

July 1971

PreviousIssue NextIssue

Skip Table Of Content Section

Select All

Export Citations Save to Binder

article

Free

A Note on Degrees of Self-Describing Turing Machines

John Case

Pages 329–338https://doi.org/10.1145/321650.321651

- 10
- 816
Metrics
Total Citations10
Total Downloads816
Last 12 Months91
Last 6 weeks18

View online with eReader
PDF

article

Free

Simple Computation-Universal Cellular Spaces

Alvy Ray Smith

Pages 339–353https://doi.org/10.1145/321650.321652

- 124
- 869
Metrics
Total Citations124
Total Downloads869
Last 12 Months96
Last 6 weeks12

View online with eReader
PDF

article

Free

On the Optimal Solutions to AND/OR Series-Parallel Graphs

Richard Simon,
Richard C. T. Lee

Pages 354–372https://doi.org/10.1145/321650.321653

- 10
- 518
Metrics
Total Citations10
Total Downloads518
Last 12 Months49
Last 6 weeks12

View online with eReader
PDF

article

Free

Numerical Analysis of a Nonlinear Diffusion Problem

M. S. Mock

Pages 373–380https://doi.org/10.1145/321650.321654

- 0
- 442
Metrics
Total Citations0
Total Downloads442
Last 12 Months22
Last 6 weeks1

View online with eReader
PDF

article

Free

The Runs Up-and-Down Performance of Tausworthe Pseudo-Random Number Generators

J. P. R. Tootill,
W. D. Robinson,
A. G. Adams

Pages 381–399https://doi.org/10.1145/321650.321655

- 72
- 807
Metrics
Total Citations72
Total Downloads807
Last 12 Months97
Last 6 weeks13

View online with eReader
PDF

article

Free

An Accessing Model

William H. Burge,
Alan G. Konheim

Pages 400–404https://doi.org/10.1145/321650.321656

- 5
- 316
Metrics
Total Citations5
Total Downloads316
Last 12 Months13
Last 6 weeks0

View online with eReader
PDF

article

Free

Analysis of Remote Terminal Backlogs under Heavy Demand Conditions

Donald P. Gaver

Pages 405–415https://doi.org/10.1145/321650.321657

- 12
- 361
Metrics
Total Citations12
Total Downloads361
Last 12 Months41
Last 6 weeks11

View online with eReader
PDF

article

Free

An Estimate of the Store Size Necessary for Dynamic Storage Allocation

J. M. Robson

Pages 416–423https://doi.org/10.1145/321650.321658

- 63
- 880
Metrics
Total Citations63
Total Downloads880
Last 12 Months82
Last 6 weeks22

View online with eReader
PDF

article

Free

Some Results Concerning the Reduction of Binary Matrices

John Lions

Pages 424–430https://doi.org/10.1145/321650.321659

- 16
- 414
Metrics
Total Citations16
Total Downloads414
Last 12 Months31
Last 6 weeks4

View online with eReader
PDF

article

Free

Minimal Sets of Distinct Literals for a Logically Passive Function

Ronald C. De Vries

Pages 431–443https://doi.org/10.1145/321650.321660

- 4
- 372
Metrics
Total Citations4
Total Downloads372
Last 12 Months38
Last 6 weeks6

View online with eReader
PDF

article

Free

An Overview of the Theory of Computational Complexity

J. Hartmanis,
J. E. Hopcroft

Pages 444–475https://doi.org/10.1145/321650.321661

- 124
- 3,035
Metrics
Total Citations124
Total Downloads3,035
Last 12 Months458
Last 6 weeks63

View online with eReader
PDF

Save to Binder

Create a New Binder

Name

Subjects

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Export Citations

Select Citation format

Please download or close your previous search result export first before starting a new bulk export.
Preview is not available.
By clicking download,a status dialog will open to start the export process. The process may takea few minutes but once it finishes a file will be downloadable from your browser. You may continue to browse the DL while the export process is in progress.
Download
- Download citation
- Copy citation