Journal of Computer and System Sciences （JCSS） - Volume 54, Issue 3 论文列表
| 点击这里查看 Journal of Computer and System Sciences 的JCR分区、影响因子等信息 |
| 卷期号： Volume 54, Issue 3 |
| 发布时间： June 1997 |
| 卷期年份： 1997 |
| 卷期官网： https://www.sciencedirect.com/journal/journal-of-computer-and-system-sciences/vol/54/issue/3 |
本期论文列表
EDITOR'S FOREWORD
DSPACE(n)NSPACE(n): A Degree Theoretic Characterization
An Excursion to the Kolmogorov Random Strings
Counting Quantifiers, Successor Relations, and Logarithmic Space
The Isomorphism Conjecture Holds and One-Way Functions Exist Relative to an Oracle
Semantics vs Syntax vs Computations: Machine Models for Type-2 Polynomial-Time Bounded Functionals
On P-Immunity of Exponential Time Complete Sets
The Expressive Powers of Stable Models for Bound and Unbound DATALOG Queries
On Fixed-Parameter Tractability and Approximability of NP Optimization Problems
Geometric Approach for Optimal Routing on a Mesh with Buses
A Model of Interactive Teaching
A Completeness Theorem for the Expressive Power of Higher-Order Algebraic Specifications
Author Index for Volume 54