


default search action
SIGACT News (ACM), Volume 8
Volume 8, Number 1, January - March 1976
- Peter Kugel:

On uninteresting theorems. 27-29 - Dana Angluin:

The four Russians' algorithm for boolean matrix multiplication is optimal in its class. 29-33 - István Simon:

Two results on polynomial-time reducibilities. 33-37 - Arthur B. Pyster:

A language construct for "Dovetailing". 38-40 - Recent technical reports. 41-49

Volume 8, Number 2, April - June 1976
- Donald E. Knuth:

Big Omicron and big Omega and big Theta. 18-24 - Richard G. Hamlet:

Application of "DOVETAILING" to program testing. 25-26 - Peter Kugel:

Digital to analog conversion: a speculation. 27-33 - Abstracts from the computer science conference. 34-37

- Recent technical reports. 38-52

Volume 8, Number 3, July - September 1976
- Carroll Morgan:

A prime decomposition result for parallel systems. 14-20 - Mary-Claire Van Leunen, Richard Lipton:

How to have your abstract rejected. 21-24 - Gideon Yuval:

The geometric mean distance. 24-25 - Recent technical reports. 26-36

Volume 8, Number 4, October - December 1976
- Samuel Eilenberg:

Review of "Algebraic and automata-theoretic properties of formal languages" by Seymour Ginsburg. North Holland, 1975. 11-12 - Juris Hartmanis, John E. Hopcroft:

Independence results in computer science. 13-24 - Jan van Leeuwen:

A regularity condition for parallel rewriting systems. 24-27 - Stephen A. Cook:

A short proof of the pigeon hole principle using extended resolution. 28-32 - Recent technical reports. 33-40


manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














