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.