Journal: Inf. Comput.

Volume 153, Issue 1

1 -- 25Anna Bernasconi, Lavinia Egidi. Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions
26 -- 46Wolfgang Maass, Michael Schmitt. On the Complexity of Learning for Spiking Neurons with Temporal Coding
47 -- 80Manfred Droste, Paul Gastin. The Kleene-Schützenberger Theorem for Formal Power Series in Partially Commuting Variables
81 -- 98Sergio Greco, Domenico Saccà. Complexity and Expressive Power of Deterministic Semantics for DATALOG¬
99 -- 116Alexei P. Stolboushkin, Michael A. Taitslin. Finite Queries Do Not Have Effective Syntax
117 -- 138Yehuda Afek, Michael Merritt, Gadi Taubenfeld. The Power of Multiobjects
139 -- 172James I. Lathrop, Jack H. Lutz. Recursive Computational Depth
173 -- 237Paolo Baldan, Giorgio Ghelli, Alessandra Raffaetà. Basic Theory of F-Bounded Quantification
238 -- 248Sanjay Jain. Robust Behaviorally Correct Learning