On the complexity of edge labelings for trees /

"UILU-ENG 78 1740."

A study of concrete computational complexity /

"UIUCDCS-R-75-716"

Structured testing : a testing methodology using the cyclomatic complexity metric /

Mode of access: Internet.

On the influence of complexity and dissimilarity on memory /

Issued also as Thesis (Ph. D.) University of Chicago, 1908.

Pension plan complexity : hearing before the Subcommittee on Private Retirement Plans and Oversight of the Internal Revenue Service of the Committee on Finance, United States Senate, One Hundred First Congress, second session.

"August 3, 1990"--Pt. 2.

Young children's understanding of oddity: reducing complexity by simple oddity and "most different" strategies

Children aged between 3 and 7 years were taught simple and dimension-abstracted oddity discrimination using learning-set training techniques, in which isomorphic problems with varying content were presented with verbal explanation and feedback. Following the training phase, simple oddity (SO), dimension-abstracted oddity with one or two irrelevant dimensions, and non-oddity (NO) tasks were presented (without feedback) to determine the basis of solution. Although dimension-abstracted oddity requires discrimination based on a stimulus that is different from the others, which are all the same as each other on the relevant dimension, this was not the major strategy. The data were more consistent with use of a simple oddity strategy by 3- to 4-year-olds, and a most different strategy by 6- to 7-year-olds. These strategies are interpreted as reducing task complexity. (C) 2002 Elsevier Science Inc. All rights reserved.

Theory of mind and relational complexity

Cognitive complexity and control theory and relational complexity theory attribute developmental changes in theory of mind (TOM) to complexity. In 3 studies, 3-, 4-, and 5-year-olds performed TOM tasks (false belief, appearance-reality), less complex connections (Level 1 perspective-taking) tasks, and transformations tasks (understanding the effects of location changes and colored filters) with content similar to TOM. There were also predictor tasks at binary-relational and ternary-relational complexity levels, with different content. Consistent with complexity theories: (a) connections and transformations were easier and mastered earlier than TOM; (b) predictor tasks accounted for more than 80% of age-related variance in TOM; and (c) ternary-relational items accounted for TOM variance, before and after controlling for age and binary-relational items. Prediction did not require hierarchically structured predictor tasks.

Lower bounds on the complexity of simulating quantum gates

We give a simple proof of a formula for the minimal time required to simulate a two-qubit unitary operation using a fixed two-qubit Hamiltonian together with fast local unitaries. We also note that a related lower bound holds for arbitrary n-qubit gates.

Capturing the complexity of women's experiences: A mixed-method approach to studying incontinence in older women

Capturing the voices of women when the issue is of a sensitive nature has been a major concern of feminist researchers. It has often been argued that interpretive methods are the most appropriate way to collect such information, but there are other appropriate ways to approach the design of research. This article explores the use of a mixed-method approach to collect data on incontinence in older women and argues for the use of a variety of creative approaches to collect and analyze data.

Unravelling the complexity of muscle impairment in chronic neck pain

Exercise interventions are deemed essential for the effective management of patients with neck pain. However, there has been a lack of consensus on optimal exercise prescription, which has resulted from a paucity of studies to quantify the precise nature of muscle impairment, in people with neck pain. This masterclass will present recent research from our laboratory, which has utilized surface electromyography to investigate cervical flexor muscle impairment in patients with chronic neck pain. This research has identified deficits in the motor control of the deep and superficial cervical flexor muscles in people with chronic neck pain, characterized by a delay in onset of neck muscle contraction associated with movement of the upper limb. In addition, people with neck pain demonstrate an altered pattern of muscle activation, which is characterized by reduced deep cervical flexor muscle activity during a low load cognitive task and increased activity of the superficial cervical flexor muscles during both cognitive tasks and functional activities. The results have demonstrated the complex, multifaceted nature of cervical muscle impairment, which exists in people with a history of neck pain. In turn, this has considerable implications for the rehabilitation of muscle function in people with neck pain disorders. (C) 2004 Elsevier Ltd. All rights reserved.

A low-complexity lattice-based low-PAR transmission scheme for DSL channels

This paper presents a new low-complexity multicarrier modulation (MCM) technique based on lattices which achieves a peak-to-average power ratio (PAR) as low as three. The scheme can be viewed as a drop in replacement for the discrete multitone (DMT) modulation of an asymmetric digital subscriber line modem. We show that the lattice-MCM retains many of the attractive features of sinusoidal-MCM, and does so with lower implementation complexity, O(N), compared with DMT, which requires O(N log N) operations. We also present techniques for narrowband interference rejection and power profiling. Simulation studies confirm that performance of the lattice-MCM is superior, even compared with recent techniques for PAR reduction in DMT.