Ito, Minoru; Weddell, Grant E. Implication problems for functional constraints on databases supporting complex objects. (English) Zbl 0968.68511 J. Comput. Syst. Sci. 50, No. 1, 165-187 (1995). MSC: 68P15 PDF BibTeX XML Cite \textit{M. Ito} and \textit{G. E. Weddell}, J. Comput. Syst. Sci. 50, No. 1, 165--187 (1995; Zbl 0968.68511) Full Text: DOI OpenURL
Wang, Jie; Belanger, Jay On the NP-isomorphism problem with respect to random instances. (English) Zbl 0827.68045 J. Comput. Syst. Sci. 50, No. 1, 151-164 (1995). MSC: 68Q15 PDF BibTeX XML Cite \textit{J. Wang} and \textit{J. Belanger}, J. Comput. Syst. Sci. 50, No. 1, 151--164 (1995; Zbl 0827.68045) Full Text: DOI OpenURL
Siegelmann, Hava T.; Sontag, Eduardo D. On the computational power of neural nets. (English) Zbl 0826.68104 J. Comput. Syst. Sci. 50, No. 1, 132-150 (1995). MSC: 68T05 PDF BibTeX XML Cite \textit{H. T. Siegelmann} and \textit{E. D. Sontag}, J. Comput. Syst. Sci. 50, No. 1, 132--150 (1995; Zbl 0826.68104) Full Text: DOI OpenURL
Dingle, Adair; Sudborough, I. Hal Single row routing on multilayers. (English) Zbl 0939.68550 J. Comput. Syst. Sci. 50, No. 1, 126-131 (1995). MSC: 68M99 PDF BibTeX XML Cite \textit{A. Dingle} and \textit{I. H. Sudborough}, J. Comput. Syst. Sci. 50, No. 1, 126--131 (1995; Zbl 0939.68550) Full Text: DOI OpenURL
Höffgen, Klaus-U.; Simon, Hans-U.; Van Horn, Kevin S. Robust trainability of single neurons. (English) Zbl 0939.68771 J. Comput. Syst. Sci. 50, No. 1, 114-125 (1995). MSC: 68T05 PDF BibTeX XML Cite \textit{K.-U. Höffgen} et al., J. Comput. Syst. Sci. 50, No. 1, 114--125 (1995; Zbl 0939.68771) Full Text: DOI OpenURL
Nishimura, Naomi Efficient asynchronous simulation of a class of synchronous parallel algorithms. (English) Zbl 0939.68944 J. Comput. Syst. Sci. 50, No. 1, 98-113 (1995). MSC: 68W10 PDF BibTeX XML Cite \textit{N. Nishimura}, J. Comput. Syst. Sci. 50, No. 1, 98--113 (1995; Zbl 0939.68944) Full Text: DOI OpenURL
Sutner, Klaus On the computational complexity of finite cellular automata. (English) Zbl 0827.68078 J. Comput. Syst. Sci. 50, No. 1, 87-97 (1995). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Sutner}, J. Comput. Syst. Sci. 50, No. 1, 87--97 (1995; Zbl 0827.68078) Full Text: DOI OpenURL
Ben-David, Shai; Cesa-Bianchi, Nicolò; Haussler, David; Long, Philip M. Characterizations of learnability for classes of \(\{0,\dots,n\}\)-valued functions. (English) Zbl 0827.68095 J. Comput. Syst. Sci. 50, No. 1, 74-86 (1995). MSC: 68T05 PDF BibTeX XML Cite \textit{S. Ben-David} et al., J. Comput. Syst. Sci. 50, No. 1, 74--86 (1995; Zbl 0827.68095) Full Text: DOI OpenURL
Parberry, Ian Load sharing with parallel priority queues. (English) Zbl 0939.68539 J. Comput. Syst. Sci. 50, No. 1, 64-73 (1995). MSC: 68M20 68W10 PDF BibTeX XML Cite \textit{I. Parberry}, J. Comput. Syst. Sci. 50, No. 1, 64--73 (1995; Zbl 0939.68539) Full Text: DOI Link OpenURL
Jiang, Tao; Salomaa, Arto; Salomaa, Kai; Yu, Sheng Decision problems for patterns. (English) Zbl 0827.68066 J. Comput. Syst. Sci. 50, No. 1, 53-63 (1995). MSC: 68Q45 PDF BibTeX XML Cite \textit{T. Jiang} et al., J. Comput. Syst. Sci. 50, No. 1, 53--63 (1995; Zbl 0827.68066) Full Text: DOI Link OpenURL
Kinber, Efim; Smith, Carl H.; Velauthapillai, Mahendran; Wiehagen, Rolf On learning multiple concepts in parallel. (English) Zbl 0827.68097 J. Comput. Syst. Sci. 50, No. 1, 41-52 (1995). MSC: 68T05 PDF BibTeX XML Cite \textit{E. Kinber} et al., J. Comput. Syst. Sci. 50, No. 1, 41--52 (1995; Zbl 0827.68097) Full Text: DOI OpenURL
Blum, Avrim; Hellerstein, Lisa; Littlestone, Nick Learning in the presence of finitely or infinitely many irrelevant attributes. (English) Zbl 0826.68100 J. Comput. Syst. Sci. 50, No. 1, 32-40 (1995). MSC: 68T05 PDF BibTeX XML Cite \textit{A. Blum} et al., J. Comput. Syst. Sci. 50, No. 1, 32--40 (1995; Zbl 0826.68100) Full Text: DOI OpenURL
Goldman, Sally A.; Kearns, Michael J. On the complexity of teaching. (English) Zbl 0939.68770 J. Comput. Syst. Sci. 50, No. 1, 20-31 (1995). MSC: 68T05 PDF BibTeX XML Cite \textit{S. A. Goldman} and \textit{M. J. Kearns}, J. Comput. Syst. Sci. 50, No. 1, 20--31 (1995; Zbl 0939.68770) Full Text: DOI OpenURL
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech Polynomial size test sets for context-free languages. (English) Zbl 0834.68065 J. Comput. Syst. Sci. 50, No. 1, 11-19 (1995). MSC: 68Q45 PDF BibTeX XML Cite \textit{J. Karhumäki} et al., J. Comput. Syst. Sci. 50, No. 1, 11--19 (1995; Zbl 0834.68065) Full Text: DOI OpenURL
Kalpakis, Konstantinos; Yesha, Yaacov On the power of the linear array architecture for performing tree- structured computations. (English) Zbl 0827.68009 J. Comput. Syst. Sci. 50, No. 1, 1-10 (1995). MSC: 68M20 68W10 68R10 PDF BibTeX XML Cite \textit{K. Kalpakis} and \textit{Y. Yesha}, J. Comput. Syst. Sci. 50, No. 1, 1--10 (1995; Zbl 0827.68009) Full Text: DOI OpenURL