Complexity of Human Language Comprehension

The goal of this article is to reveal the computational structure of modern principle-and-parameter (Chomskian) linguistic theories: what computational problems do these informal theories pose, and what is the underlying structure of those computations? To do this, I analyze the computational complexity of human language comprehension: what linguistic representation is assigned to a given sound? This problem is factored into smaller, interrelated (but independently statable) problems. For example, in order to understand a given sound, the listener must assign a phonetic form to the sound; determine the morphemes that compose the words in the sound; and calculate the linguistic antecedent of every pronoun in the utterance. I prove that these and other subproblems are all NP-hard, and that language comprehension is itself PSPACE-hard.

The Complexity of Safety Stock Placement in General-Network Supply Chains

We consider the optimization problem of safety stock placement in a supply chain, as formulated in [1]. We prove that this problem is NP-Hard for supply chains modeled as general acyclic networks. Thus, we do not expect to find a polynomial-time algorithm for safety stock placement for a general-network supply chain.

Diferencias en la fluidez sangu??nea cortical en los subtipos de TDAH : un estudio piloto

Resumen tomado de la publicaci??n

W3233 -- Networks and Complexity in Social Systems (Collective Dynamics Group ISERP -- Columbia University) Course Syllabus

The Networks and Complexity in Social Systems course commences with an overview of the nascent field of complex networks, dividing it into three related but distinct strands: Statistical description of large scale networks, viewed as static objects; the dynamic evolution of networks, where now the structure of the network is understood in terms of a growth process; and dynamical processes that take place on fixed networks; that is, "networked dynamical systems". (A fourth area of potential research ties all the previous three strands together under the rubric of co-evolution of networks and dynamics, but very little research has been done in this vein and so it is omitted.) The remainder of the course treats each of the three strands in greater detail, introducing technical knowledge as required, summarizing the research papers that have introduced the principal ideas, and pointing out directions for future development. With regard to networked dynamical systems, the course treats in detail the more specific topic of information propagation in networks, in part because this topic is of great relevance to social science, and in part because it has received the most attention in the literature to date.

Algorithmic Complexity and Computability

High-level introduction for web science students, rather than for computer science students.

When management encounters complexity

.

Complexity, pedagogy and aristotelian metaphysics. 'Complejidad, pedagogía y metafísica aristotélica'.

Resumen tomado del autor

Simplicity and complexity in child language and its explanation. 'Simplicidad y complejidad en el lenguaje infantil : modelos y explicaciones'.

Monográfico con el título: 'The debate on language acquisitions: constructivism versus innatism'. Resumen basado en el de la publicación

Shape complexity based on mutual information

Shape complexity has recently received attention from different fields, such as computer vision and psychology. In this paper, integral geometry and information theory tools are applied to quantify the shape complexity from two different perspectives: from the inside of the object, we evaluate its degree of structure or correlation between its surfaces (inner complexity), and from the outside, we compute its degree of interaction with the circumscribing sphere (outer complexity). Our shape complexity measures are based on the following two facts: uniformly distributed global lines crossing an object define a continuous information channel and the continuous mutual information of this channel is independent of the object discretisation and invariant to translations, rotations, and changes of scale. The measures introduced in this paper can be potentially used as shape descriptors for object recognition, image retrieval, object localisation, tumour analysis, and protein docking, among others

Error and complexity of random walk Monte Carlo radiosity

The author studies the error and complexity of the discrete random walk Monte Carlo technique for radiosity, using both the shooting and gathering methods. The author shows that the shooting method exhibits a lower complexity than the gathering one, and under some constraints, it has a linear complexity. This is an improvement over a previous result that pointed to an O(n log n) complexity. The author gives and compares three unbiased estimators for each method, and obtains closed forms and bounds for their variances. The author also bounds the expected value of the mean square error (MSE). Some of the results obtained are also shown

The influence of sentence length and complexity on the speechreading performance of profoundly deaf children

This paper reviews speechreading and the effect of sentence length and linguistic complexity on deaf children.

The slow cortical evoked potential: cross modality interaction of auditory, vibro-tactile and shock stimuli

This paper discusses a study that collected cortical evoked responses when stimuli of different modalities were presented.

Effect of stimulus intensity on cortical potentials in cochlear implant recipients

Cortical auditory evoked potentials were recorded in cochlear implant recipients and in individuals with normal hearing using a speech stimulus. Responses were acquired over two test sessions to investigate between group differences and test repeatability. Results indicate significant differences in N1-P2 latency and amplitude measures between cochlear implant recipients and individuals with normal hearing.

Investigation of the effects of the novel anticonvulsant compound carisbamate(RWJ-333369) on rat piriform cortical neurones in vitro

Background and purpose: Carisbamate is being developed for adjuvant treatment of partial onset epilepsy. Carisbamate produces anticonvulsant effects in primary generalized, complex partial and absence-type seizure models, and exhibits neuroprotective and antiepileptogenic properties in rodent epilepsy models. Phase IIb clinical trials of carisbamate demonstrated efficacy against partial onset seizures; however, its mechanisms of action remain unknown. Here, we report the effects of carisbamate on membrane properties, evoked and spontaneous synaptic transmission and induced epileptiform discharges in layer II-III neurones in piriform cortical brain slices. Experimental approach: Effects of carisbamate were investigated in rat piriform cortical neurones by using intracellular electrophysiological recordings. Key results: Carisbamate (50–400 mmol·L-1) reversibly decreased amplitude, duration and rise-time of evoked action potentials and inhibited repetitive firing, consistent with use-dependent Na+ channel block; 150–400 mmol·L-1 carisbamate reduced neuronal input resistance, without altering membrane potential. After microelectrode intracellular Cl- loading, carisbamate depolarized cells, an effect reversed by picrotoxin. Carisbamate (100–400 mmol·L-1) also selectively depressed lateral olfactory tract-afferent evoked excitatory synaptic transmission (opposed by picrotoxin), consistent with activation of a presynaptic Cl conductance. Lidocaine (40–320 mmol·L-1) mimicked carisbamate, implying similar modes of action. Carisbamate (300–600 mmol·L-1) had no effect on spontaneous GABAA miniature inhibitory postsynaptic currents and at lower concentrations (50–200 mmol·L-1) inhibited Mg2+-free or 4-aminopyridine-induced seizure-like discharges. Conclusions and implications: Carisbamate blocked evoked action potentials use-dependently, consistent with a primary action on Na+ channels and increased Cl- conductances presynaptically and, under certain conditions, postsynaptically to selectively depress excitatory neurotransmission in piriform cortical layer Ia-afferent terminals.