A microscopic physical description of the glassy state long has eluded even the top scientists in condensed matter physics because of the complicated noncrystalline nature of glass structure. Currently, many theorists turn to molecular dynamics or other atomistic simulations to determine the structure of various glass compositions. However, although available computing power has increased expon...

This article compares and contrasts cophonology theory and indexed constraint theory, the dominant current proposals to morphologically conditioned phonology. In cophonology theory, morphologically conditioned phonology is captured by associating each morphological construction or lexical class with its own phonological grammar, or cophonology. All constraints within a given cophonology are pur...

We present a survey of complexity results for hybrid constraint satisfaction problems (CSPs) and valued constraint satisfaction problems (VCSPs). These are classes of (V)CSPs defined by restrictions that are not exclusively language-based or structure-based. 1998 ACM Subject Classification F.4.1 Mathematical Logic, G.2.1 Combinatorics, G.2.2 Graph Theory, F.1.3 Complexity Measures and Classes, ...