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