Now showing items 11-20 of 201
Regular languages in NC1
(Elsevier, 1992-06)
We give several characterizations, in terms of formal logic, semigroup theory, and operations on languages, of the regular languages in the circuit complexity class AC0, thus answering a question of Chandra, Fortune, and ...
A model for learning global properties
(Elsevier, 1981)
This paper reports developments in a mathematical model of cognitive learning. The model describes the processes of formation, testing, and revision of hypotheses held by a learner attempting to understand an environment. ...
What Makes a Problem GP-Hard? Analysis of a Tunably Difficult Problem in Genetic Programming
(Kluwer Academic Publishers; Springer Science+Business Media, 2001-06)
This paper addresses the issue of what makes a problem genetic programming (GP)-hard by considering the binomial-3 problem. In the process, we discuss the efficacy of the metaphor of an adaptive fitness landscape to explain ...
Estimating L ∞ Norms by L 2k Norms for Functions on Orbits
(Springer-Verlag; Society for the Foundation of Computational Mathematics, 2002-10-17)
Abstract. Let G be a compact group acting in a real vector space V . We obtain a number of inequalities relating the L ∞ norm of a matrix element of the representation of G with its L 2k norm for a positive integer k . As ...
Flexible view update
(Elsevier, 1992-09-01)
As uninstantiated windows onto a relational database, views are modified only when the intended update can be realized by updates against the underlying database. Such a conventional restriction can, and must, be relaxed ...
Best-Effort Patching for Multicast True VoD Service
(Kluwer Academic Publishers; Springer Science + Business Media, Inc., 2005-05)
A multicast Video-on-Demand (VoD) system allows clients to share a server stream by batching their requests, and hence, improves channel utilization. However, it is very difficult to equip such a VoD system with full support ...
Guest editor's note: Breaking barriers in organizations for the purpose of inclusiveness
(Wiley Subscription Services, Inc., A Wiley Company, 2008)
No abstract.
Dreams: Where human resource development is headed to deliver value
(Wiley Subscription Services, Inc., A Wiley Company, 2007)
No abstract.
The necessity for adaptation in modified boolean document retrieval systems
(Elsevier, 1988)
A document retrieval system may be described by three formal characteristics: the syntax employed to describe documents (keywords or vectors of weights, for instance), the form of machine-processable queries it accepts as ...
Conceptual dependency and its descendants
(Elsevier, 1992)
This paper surveys representation and processing theories arising out of conceptual dependency theory. One of the primary characteristics of conceptual dependency was the notion of a canonical form, built out of a small ...