On the Gap-Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. All types of restarting automata considered in the literature up to now accept at least the deterministic context-free languages. Here we introduce and study a new type of restarting automaton, the so-called t-RL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size one only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. Here we study the gap-complexity of these automata. The membership problem for a language that is accepted by a t-RL-automaton with a bounded number of gaps can be solved in polynomial time. On the other hand, t-RL-automata with an unbounded number of gaps accept NP-complete languages.

On the Descriptional Complexity of Simple RL-Automata

Analysis by reduction is a method used in linguistics for checking the correctness of sentences of natural languages. This method is modelled by restarting automata. Here we study a new type of restarting automaton, the so-called t-sRL-automaton, which is an RL-automaton that is rather restricted in that it has a window of size 1 only, and that it works under a minimal acceptance condition. On the other hand, it is allowed to perform up to t rewrite (that is, delete) steps per cycle. We focus on the descriptional complexity of these automata, establishing two complexity measures that are both based on the description of t-sRL-automata in terms of so-called meta-instructions. We present some hierarchy results as well as a non-recursive trade-off between deterministic 2-sRL-automata and finite-state acceptors.

The Informational Complexity of Learning from Examples

This thesis attempts to quantify the amount of information needed to learn certain tasks. The tasks chosen vary from learning functions in a Sobolev space using radial basis function networks to learning grammars in the principles and parameters framework of modern linguistic theory. These problems are analyzed from the perspective of computational learning theory and certain unifying perspectives emerge.

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.

Administration of medication

Recorded in 2011 these narrated slides summarise rules and legislation at time of recordng

When management encounters complexity

.

Aproximación teórica al fenómeno de la automedicación desde la psicología del consumidor

La automedicación es un fenómeno global creciente que tradicionalmente se ha definido como la acción individual de tomarse un medicamento o seguir un tratamiento sin prescripción médica. Sin embargo, esta visión se ha quedado corta ante las manifestaciones contemporáneas del fenómeno que van más allá del autocuidado y se asocian cada vez más al consumo masivo inducido por la publicidad. En ese sentido, este artículo presenta las definiciones y teorías explicativas de la automedicación ofrecidas por la literatura científica y ofrece una nueva hipótesis sobre la automedicación, como comportamiento individual de consumo, explicada por un posicionamiento cognitivo causal simple de la acción de los medicamentos, a su vez facilitado por la publicidad y el mercadeo de éstos. Se concluye mostrando la importancia de contrarrestar el efecto de la publicidad mediante la educación del consumidor acerca del riesgo que implica la complejidad la automedicación a partir de la acción de los medicamentos en el organismo.

Eficacia de los inhibidores selectivos de recaptación de serotonina en síntomas no cognitivos del alzhéimer: revisión sistemática

Introducción: El Alzhéimer tiene una prevalencia de 1,6% en las personas mayores de 65 años. Se caracteriza por la pérdida de memoria y otras funciones cognoscitivas, pero más del 70% de los afectados presentan síntomas no cognitivos entre los que se encuentran alteraciones del afecto, comportamiento y psicosis. Estos síntomas están asociados a mayores tasas de institucionalización, morbilidad y mortalidad. Métodos: Revisión sistemática de la literatura de artículos que proporcionaron información sobre la eficacia de los inhibidores selectivos de recaptación de serotonina en síntomas no cognitivos del Alzhéimer. Resultados: La búsqueda inicial arrojó un total de 495 resultados, 64 artículos fueron preseleccionados y 7 se incluyeron en la revisión; éstos se clasificaron como nivel de evidencia Ib; citalopram mostró ser más eficaz que el placebo y similar a antipsicóticos para síntomas comportamentales y psicóticos asociados al Alzhéimer con un perfil de efectos adversos más tolerable; sertralina no mostró eficacia en depresión y sí una mayor incidencia de efectos adversos con respecto al placebo. Discusión: Se obtuvieron resultados favorables en síntomas comportamentales y psicóticos pero no en afectivos. Las diferencias metodológicas de los estudios le dan complejidad a la interpretación de los resultados. Conclusión: La evidencia sugiere que el tratamiento con citalopram es eficaz en síntomas comportamentales y psicóticos asociados al Alzhéimer; para el tratamiento de la depresión asociado a esta demencia aún no existe un antidepresivo que pueda considerarse de elección.

Eficacia de las intervenciones psicoeducativas en pacientes con esquizofrenia: una revisión sistemática

Introducción: La esquizofrenia es una enfermedad crónica que genera deterioro cognitivo y diversos grados de discapacidad. Dentro del tratamiento no solo debe considerarse el abordaje farmacológico sino también un enfoque psicoterapéutico. La psicoeducación es una intervención terapéutica con alto potencial en el manejo de pacientes con esquizofrenia, tiene importantes resultados especialmente en el área cognitiva. Métodos: Revisión sistemática de la literatura de artículos de bases de datos y búsqueda manual de revistas relacionadas que aportaran la mejor evidencia. Se evaluó calidad metodológica de los estudios y estos se organizaron en tablas de evidencia. Resultados: De 34 artículos potenciales, se seleccionaron finalmente dos para ser incluidos en la revisión. Se clasificaron como nivel de evidencia I. A pesar de la ambigüedad de las comparaciones, en general, las intervenciones psicoeducativas aportan beneficios con disminución de recaídas y reingresos hospitalarios. Discusión: La amplia gama de comparaciones aportó complejidad en el momento de incluir estudios para la presente revisión, la falta de detalle sobre aspectos propios de la intervención utilizada en cada estudio, generó limitaciones al momento de realizar comparaciones. La psicoeducación aporta beneficios, sin embargo debe tenerse en cuenta el compromiso cognitivo propio de la enfermedad, al momento de evaluar los desenlaces de este tipo de intervenciones. Conclusión: Las intervenciones psicoeducativas juegan un importante papel en el tratamiento de los pacientes con esquizofrenia. Es necesaria la realización de más estudios que consoliden con mayor firmeza la evidencia científica en éste área en particular.

Self-medication and related terms: a conceptual reflection

Introduction: self-medication has become a growing practice in the world population. This phenomenon has been promoted as a form of self-care, with a positive impact on reducing spending in health systems, however there is concern about the potential negative effects related to inadequate diagnosis and treatment, which can affect health of individuals. This dual perception of the phenomenon is partly related to a variety of terms and concepts used, that make difficult its theoretical and empirical approach. Harmonization of the definitions involved is required in order to make adequate epidemiological comparisons. Objectives: analyze the concept of self medication and related terms from the definitions in the literature of the subject. Conclusions: in the last four decades it has been an evolution of both the wording and the definitions related to self-medication, from a very simple concept that implies the absence of prescription, to more complex ones that encompass very diverse behaviors, even those mediated by an act of prescription but not followed or not completed by the patient. Additionally the conceptual proliferation seen, justify the ordering of the terms related to self-medication. This paper presents a proposal for classification in four groups: a. self-medication, b. self care, c. pharmaceutical preparations and medicines, and d. prescription. This proposal should facilitate the exploration and analysis of the phenomenon and allow future theoretical approaches.

Consumo de sustancias y noxas prenatales en madres de pacientes con síndrome de Möbius y Möbius Like

Introducción: El síndrome de Möbius y Möbius Like es una entidad poco frecuente caracterizada principalmente por parálisis congénita del VI y VII par craneal. Su etiología es poco conocida aunque se ha asociado a inductores del aborto. El objetivo de este estudio es describir factores anómalos, tóxicos o nocivos que hayan estado presentes en el embarazo de las madres de estos pacientes. Metodología: se realizó una encuesta auto-diligenciable a 15 madres de pacientes con el diagnóstico, indagando sobre condiciones anómalas y/o exposicionales del embarazo, el padre y el ambiente. Resultados: Las madres se encontraban entre los 16 y 34 años al momento de quedar embarazadas, en su mayoría eran solteras, estudiantes y sin planes de embarazo. Once en total usaron algún medicamento y/o sustancias durante la gestación; seis de ellas Misoprostol (40%). Las otras sustancias utilizadas incluyeron: alternativas, cigarrillo, alcohol, ibuprofeno, anticonceptivos, otros. Como anomalías del periodo prenatal se reportaron sangrado activo y/o amenaza de aborto, infección, exposición a químicos ambientales y enfermedad materna activa. Las condiciones paternas descritas fueron alcoholismo y/o drogadicción, enfermedad y edad ≥ 40 años en bajo porcentaje. Conclusión: El síndrome de Möbius y Möbius Like es una patología poco frecuente de la cual aún se debe seguir investigando sobre su etiología, para plantear posibles medidas de prevención.

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

Resumen tomado del autor