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.

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

.

Self-organized sociopolitical interactions as the best way to achieve organized patterns in human social systems: going beyond the top-down control of classical political regimes

La monografía presenta la auto-organización sociopolítica como la mejor manera de lograr patrones organizados en los sistemas sociales humanos, dada su naturaleza compleja y la imposibilidad de las tareas computacionales de los regímenes políticos clásico, debido a que operan con control jerárquico, el cual ha demostrado no ser óptimo en la producción de orden en los sistemas sociales humanos. En la monografía se extrapola la teoría de la auto-organización en los sistemas biológicos a las dinámicas sociopolíticas humanas, buscando maneras óptimas de organizarlas, y se afirma que redes complejas anárquicas son la estructura emergente de la auto-organización sociopolítica.

PPP, UIP and Fisher parity: speculation or rational expectations? Evidence for four Latin American countries

This work aims to test the equilibrium relations of two international macroeconomics models for Colombia, Chile, Mexico and Brazil. The first model is the rational expectation hypothesis (REH) where three key relations will be tested: Purchasing Power Parity (PPP), Uncovered Interest Rate Parity (UIP) and the Fisher Parity condition. The second model follows the line of though of Imperfect Knowledge Economics (IKE) where two equilibrium relations will be tested. According to IKE, even under the assumption that agents are rational, the presence of speculative behavior in financial markets helps explain the long swings often observed in the behavior of exchange rates. The results support the view that the predictions of the IKE model hold for Colombia, while those of the REH hold for both Brazil and Mexico. Mixed findings are obtained for Chile.

Emociones y toma de decisiones éticas: desarrollo e implicaciones para la empresa

Los líderes organizacionales se deben enfrentar a retos ambientales del mundo de los negocios y diversas presiones que los ponen día a día en un alto riesgo ético. Sortear dichos riesgos ha demandado cambios sustanciales en las dinámicas de las organizaciones contemporáneas, por lo que las exigencias a los directivos de tomar decisiones acertadas en situaciones de alta complejidad moral son cada vez mayores. Estas decisiones involucran un comportamiento ético de quien las toma, lo cual a su vez está mediado por sus emociones.

Risk, ambiguity, and diversification

Attitudes toward risk influence the decision to diversify among uncertain options. Yet, because in most situations the options are ambiguous, attitudes toward ambiguity may also play an important role. I conduct a laboratory experiment to investigate the effect of ambiguity on the decision to diversify. I find that diversification is more prevalent and more persistent under ambiguity than under risk. Moreover, excess diversification under ambiguity is driven by participants who stick with a status quo gamble when diversification among gambles is not feasible. This behavioral pattern cannot be accommodated by major theories of choice under ambiguity.

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

Resumen tomado del autor

Rational Numbers and Intensive Quantities : Challenges and Insights to Pupils' Implicit Knowledge.'Números racionales y cantidades intensivas: retos y comprensión para el conocimiento implícito de los alumnos'.

Resumen tomado parcialmente de la revista.- El artículo forma parte de un monográfico dedicado a Psicología de las Matemáticas

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.