| 1987 | A Chriterion of Polynominal Lower Bounds of Combinational Complexity. | Nikolai K. Kossovsky |
| 1987 | The Number and the Structure of Typical Sperner and K-Non-Separable Families of Subsets of a Finite Set. | A. D. Korshunov |
| 1987 | On the Problem of Completeness for the Regular Mappings. | K. V. Kolyada |
| 1987 | On Complexity of Computations with Limited Memory. | N. A. Karpova |
| 1987 | On Some Operations of Partial Monotone Boolean Function Simplifying. | L. M. Karahanjan, Alexander A. Sapozhenko |
| 1987 | Information Flow and Width of Branching Programs (Extended Abstract). | Stasys Jukna |
| 1987 | Dyck | Matthias Jantzen, Manfred Kudlek, Klaus-Jrn Lange, Holger Petersen |
| 1987 | Minimal Numberings of the Vertices of Trees - Approximate Approach. | M. A. Iordanskii |
| 1987 | Efficient Implementation of Structural Recursion. | Klaus Indermark, Herbert Klaeren |
| 1987 | Three-Dimensional Traps and Barrages for Cooperating Automata (Extended Abstract). | Armin Hemmerling |
| 1987 | Some Observations of NP Complete Sets. | Juris Hartmanis |
| 1987 | A Characterization of Sequential Machines by Means of Their Behaviour Fragments. | Igor S. Grunsky |
| 1987 | On the Complexity of Lie Algebras. | Hans F. de Groote, Joos Heintz, Stefan Mhler, Heinz Schmidt |
| 1987 | Efficient Algorithmic Construction of Designs. | Hans-Dietrich O. F. Gronau |
| 1987 | On the Complexity of Elementary Periodical Functions Realized by Switching Circuites. | M. I. Grinchuk |
| 1987 | Fast Parallel Algorithms for Optimal Edge-Colouring of some Tree-structured Graphs. | Alan Gibbons, Wojciech Rytter |
| 1987 | On the Capabilities of Alternating and Nondeterministic Multitape Automata. | Dainis Geidmanis |
| 1987 | Codes, Connected With a Fraction Linear Functions Group and Their Decoding. | Igor Gashkov, V. M. Sidelnikov |
| 1987 | On the Complexity of Approximate Realization of Continuous Functions by Schemes and Formulas in Continuous Bases. | Sergej B. Gashkov |
| 1987 | Some Asymptotic Evalutions of Complexity of Information Searching. | E. E. Gasanov |
| 1987 | The Implicating Vector Problem and its Applications to Probabilistic and Linear Automata. | N. Z. Gabbasov |
| 1987 | On the Digital System Diagnostics under Uncertainty. | A. B. Frolov |
| 1987 | Conditions for Existence of Nontrivial Parallel Decompositions of Sequential Machines. | Nina V. Evtushenko |
| 1987 | Semantic Foundations of Programming. | Yuri Leonidovich Ershov, Sergei S. Goncharov, Dmitri Ivanovich Sviridenko |
| 1987 | A Simplest Probability Model of Asynchronous Iterations. | S. M. Ermakov, A. S. Rasulov |