default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSIGACT News (ACM), Volume 18
Volume 18, Number 1, Summer 1986
- Robert L. Bernstein:
Testing for semilattices. 49-50 - Charles B. Dunham:
The cycle burning problem. 51 - D. M. Wilson:
The halting problem for Turning machines. 52 - Mike D. Atkinson, Nicola Santoro, Jorge Urrutia:
On the integer complexity of Boolean matrix multiplication. 53 - Ian Parberry:
Parallel speedup of sequential machines: a defense of parallel computation thesis. 54-67 - David Harel:
Logic and databases: a critique. 68-74 - A. K. Dewdney:
Experiments with a generic reduction computer. 75-79 - Colin Gerety, Paul Cull:
Time complexity of the Towers of Hanoi problem. 80-87
Volume 18, Number 2, September 1986
- Dexter Kozen:
Fast parallel orthogonalization. 47 - Douglas H. Wiedemann:
Quantum cryptography. 48-51 - Hervé Gallaire, Jack Minker, Jean-Marie Nicolas:
Logic and databases: a response. 52-56 - Guo-Qiang Zhang:
An O(ln n) parallel algorithm for the subset sum problem. 57-63 - Rod McBeth:
The tree structure of exponential calculations - Addendum. 64
Volume 18, Number 3, April 1987
- Kenneth L. Williams, Mohammad Reza Meybodi:
Representing problems as string transformations. 29-30 - Rod McBeth:
A proof of generalized induction. 31-36 - Charles B. Dunham:
Pessimization is unsolvable. 37 - David Epstein:
On the NP-completeness of cryptarithms. 38-40 - Anthony J. Dos Reis:
Regular languages under F-gsm mappings. 41-45 - Anthony J. Dos Reis:
Regular languages do not form a lattice under GSM mappings. 46-47 - Leslie Burkholder:
The halting problem. 48-60 - Edmund Staples:
The tower of Hanoi problem with arbitrary start and end positions. 61-64
Volume 18, Number 4, Summer 1987
- James M. Swenson:
A constructive proof of the countability of Σ*. 48-50 - Charles H. Bennett, Gilles Brassard:
Quantum public key distribution reinvented. 51-53 - Shang-Hua Teng:
The construction of Huffman-equivalent prefix code in NC. 54-61
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.
last updated on 2025-12-05 22:23 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
