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.

El Real Hospicio de Oviedo y su labor con los marginados : los niños ilegítimos y los expósitos (1750-1775).

Realizar un estudio cuantitativo sobre los niños expósitos del hospicio de Oviedo, desde su fundación hasta finalizar el siglo XVIII. Situación de los niños expósitos e ilegítimos en el Real Hospicio de Oviedo. Los aspectos de análisis más relevantes en este estudio son: Volumen de expósitos: distribución anual, estacional, repercusiones de crisis económicas, etc. Mortalidad: distribución anual y estacional de las muertes de niños expósitos, comparadas con otras Instituciones similares de otras provincias, causas de las muertes, diferencias en sexos. Características de las amas de cría: edad, origen social, procedencia, salarios, oblicaciones, etc.. Además de diferentes obras bibliográficas del periódo cronológico de estudio, se consultaron una serie de obras manuscritas: Archivos de la Diputación de Asturias: libros de expósitos. Juntas de Dirección del Hospicio, ordenanzas y mandatos dados por Gil de Jaza, etc. Archivo del Ayuntamiento de Oviedo. Archivo Nacional de Simancas. Frecuencias y porcentajes de las variables de estudio citadas anteriormente: número de expósitos, mortalidad, etc. Para la elaboración de estos índices se parte del vaciado de las actas de niños expósitos localizadas en la Diputación provincial. Para la representación gráfica de los datos se utilizan diagramas de barras, gráficas y mapas. En la segunda mitad del siglo XVIII abunda la construcción de centros para acoger a la población marginada. La mayoría de los expósitos acogidos en el Real Hospicio de Oviedo son hijos ilegítimos. No hay diferencias importantes entre el número de niñas y el de niños que son expuestos. El porcentaje de fallecimientos de los niños ingresados en esta Institución durante los años de estudio es del 50 por ciento. El mayor número de muertos se registra durante los seis primeros meses de ingreso y tampoco en este caso se dan diferencias relevantes en razón del sexo. Después de unos días de su ingreso en el hospicio, el expósito es puesto al cuidado de un ama exterior, que cobra por su trabajo un sueldo muy bajo, al cabo de seis años pasa nuevamente al hospicio. Esta investigación sobre el hospicio ovetense y sobre los niños en él ingresados, es considerada por su autora como una pequeña aportación a futuras investigaciones, destinadas a conocer más exahustivamente las clases marginadas de la España de la Edad Moderna.

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.

El Instituto de Espa??a : su labor en pro de los textos ??nicos de Ense??anza Primaria

Resumen basado en el 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.

Effects of In-Kind transfers on female labor supply: evidence from the food supply program comedores comunitarios

En la literatura se argumenta que las transferencias en especie podrían tener efectos positivos sobre la oferta laboral. En este trabajo utilizamos el programa de nutrición de la ciudad de Bogotá, Comedores Comunitarios, para esclarecer dicho punto. El programa otorga un almuerzo diario a las personas pobres que son vecinas de los comedores. Utilizando la técnica de emparejamiento con la Encuesta de Calidad de Vida 2007, una encuesta de corte transversal, se encuentra tanto efectos significativos positivos como negativos en la oferta laboral femenina para diferentes grupos de mujeres (con diferencias en edad, composición del hogar y acceso a redes sociales). Estos resultados son relevantes para entender los incentivos al trabajo heterogéneos generados cuando se aplica esta clase de programas.

Plan de empresa "Dorcé"

Dorcé es una idea de negocio que responde de manera directa a la necesidad de vestir de las mujeres a través de su innovador sistema operativo “Diseño y confección a tu manera” el cual tiene como objetivo revolucionar la tradicional forma de adquirir prendas de vestir femeninas en la ciudad de Villavicencio. Desde su creación y ejecución, se ha observado una gran aceptación de dicho sistema operativo por parte de los clientes antiguos generando muy buenos resultados económicos partiendo de sus actividades principales, el diseño, la confección y venta de prendas de vestir femeninas. Es por esto que el desarrollo de este trabajo de grado va dirigido a organizar de una manera más administrativa los diferentes procesos que se llevan a cabo dentro de la organización a fin de conseguir incrementar la producción y llegar así a un grupo más amplio de clientes con base en sus necesidades y a las actuales tendencias de la moda. Esta labor tiene como fin, responder y satisfacer a la mujer villavicense en términos de moda, servicio y confección, agregándole un valor adicional en cuanto a menores tiempos de entrega, altos estándares de calidad y exclusividad. Todo lo anterior, en un solo lugar. El sistema operativo (factor diferenciador) de esta idea de negocio consiste en ofrecer a los clientes, diferentes modelos de las partes (cuello, manga, contorno, falda y panty) que componen las prendas que fabrica Dorcé (Blusa, vestido y traje de baño). Con el fin de que el cliente pueda armar la prenda a su gusto teniendo el plus de ir “a la medida”. Dicha prenda de carácter exclusivo, es confeccionada y entregada al cabo de un máximo de 3 días dependiendo de la complejidad que tenga para ser elaborada, garantizándole al cliente no solo la originalidad del diseño de su prenda sino también fabricarla en menor tiempo que la competencia. Es un producto y un servicio innovador que va dirigido a mujeres de quince a setenta años de edad de la ciudad de Villavicencio, mujeres de media y alta sociedad que se caracterizan por su gusto por la moda y la calidad. Una vez se satisfacen las necesidades de nuestros clientes se da lugar a nuevas ventas dentro del grupo social de cada una de ellas, una vez nos refieran de manera positiva con sus amigas y conocidas. Este tipo de publicidad (voz a voz) es la que ha llevado a Dorcé a crecer a través de los años sin perder la exclusividad de su mercado; sin embargo, en la actualidad, la idea de negocio carece de estructura empresarial adecuada, de estrategias que garanticen su crecimiento y sostenibilidad, también carece de recursos financieros inmediatos que faciliten la ampliación y adecuación de la planta de producción y del almacén. Es por ello que las actuales empresarias de esta idea de negocio tienen como objetivo, mediante la elaboración de este plan de empresa, desarrollar, organizar y mejorar las estrategias, acciones, objetivos, alianzas, cambios, inversiones, que se tienen y necesitan para el mejoramiento interno y externo de la compañía. Para el desarrollo de dicho plan, Dorcé cuenta con Doris Blanco, una diseñadora de modas de 25 años de experiencia en el sector textil y confección en la ciudad de Villavicencio, quien está a cargo del área de producción de la empresa, dos estudiantes de Administración de Negocios Internacionales, Fernanda Montes y Juliana Villamizar, quienes están a cargo de la parte administrativa, comercial y estratégica de la empresa. De igual forma cuenta con el conocimiento del mercado textil y de confección, así mismo amplias relaciones que se han venido fortaleciendo a través del tiempo con los diferentes proveedores de materia prima en la ciudad, maquinaria y materia prima inicial, cerca de sesenta mujeres que se han vinculado a la empresa como clientes fieles a la idea de negocio promocionándolo de manera positiva día a día, así como también el interés, empuje y compromiso por parte de las involucradas en desarrollar, ejecutar y sostener esta idea de negocio como proyecto de vida.

Liderazgo y resiliencia organizacional en la crisis financiera global del 2008–2009

Durante la crisis financiera global de 2008 muchas organizaciones y mercados financieros tuvieron que terminar sus operaciones o replantearlas debido a los choques que golpearon el bienestar de sus empresas. A pesar de esta grave situación, en la actualidad se pueden encontrar empresas que se recuperaron y salieron del terrible panorama que les presentó la crisis, incluso encontrando nuevas oportunidades de negocio y fortaleciendo su futuro. Esta capacidad que algunas organizaciones tuvieron y que permitió su salida victoriosa de la crisis se denomina resiliencia, la cual es la capacidad de sobreponerse a los efectos negativos de choques internos o externos (Briguglio, Cordina, Farrugia & Vella 2009). Por tanto en el presente trabajo se estudiará esta capacidad tanto en la organización como en los líderes para hallar factores que mejoren el desempeño de las empresas en crisis como la que ocurrió en el 2008 – 2009. Primero se realizará un estudio sobre los sucesos y el desarrollo de la crisis subprime del año 2008 para tener un entendimiento claro de sus antecedentes, desarrollo, magnitud y consecuencias. Posteriormente se realizará un estudio profundo sobre la teoría de la resiliencia organizacional y la resiliencia en el líder como individuo y los estilos de liderazgo. Finalmente teniendo un sustento teórico tanto de la crisis como del concepto de resiliencia se tomarán casos de estudio de empresas que lograron perdurar en la crisis financiera del 2008 y empresas que no lograron sobrevivir para posteriormente hallar características del líder y del liderazgo que puedan aumentar o afectar la capacidad de resiliencia de las organizaciones con el objetivo de brindar herramientas a los líderes actuales para que manejen de forma eficiente y eficaz las empresas en un mundo complejo y variable como el actual.

Algorithmic Complexity and Computability

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

Efecto de la competencia en la escogencia de estándares educativos

En la literatura económica no se ha estudiado como la competencia entre las instituciones educativas afecta específicamente la escogencia de estándares educativos y el valor de matrícula. Usando un modelo teórico analizo como la competencia entre las instituciones educativas afectan la escogencia de estándares académicos, comparando la solución en competencia con la solución eficiente y la solución de monopolio. Los individuos son heterogéneos y se diferencian en su habilidad, las instituciones educativas compiten estableciendo en una primera etapa el estándar educativo, y en una segunda etapa el valor de matrícula. Una vez definidos los estándares y los valores de matrícula, estos son información pública, permitiendo a los individuos escoger entre ingresar o no a una institución educativa o a que institución educativa ingresar de acuerdo a la habilidad innata y al costo asociado al esfuerzo. En los resultados se muestra que el bienestar social aumenta cuando en la economía existe más de una institución educativa con estándares diferentes, y la solución de mercado, en monopolio o en competencia, obliga a los estudiantes a ejercer un mayor esfuerzo para alcanzar el título. Independiente a la relación de costos, el valor de matrícula es siempre mayor para la institución con estándar educativo más alto, y mayor en la solución de mercado. Cuando el costo unitario de la institución con estándar más alto es mayor o igual al costo de la institución con menor estándar, los estándares educativos escogidos por el planificador son mayores y el esfuerzo requerido por los individuos es menor respecto a la solución de mercado.

When management encounters complexity

.

Liderazgo y poder

En este documento, el lector encontrará aspectos teóricos que le permitirán entender los conceptos de liderazgo y poder, mediante la inclusión de tópicos como la evolución y escenarios en los cuales éstos se han venido desarrollando. Con el fin de que el lector genere su propia configuración del líder, el trabajo contiene además la categorización y estilos de liderazgo y las fuentes y usos del poder. Conjuntamente se resaltará la labor del líder y el manejo de su poder dentro de las organizaciones desde un marco competitivo y global, teniendo en cuenta su efectividad, sus distinciones y diferentes manifestaciones. Además, se logra determinar la comunicación y visión del líder como un factor determinante en el entorno empresarial.

Contribución del régimen internacional a la labor de las Fuerzas Militares contra el tráfico ilícito de estupefacientes por vía marítima hacia Estados Unidos de América

El objetivo general de este estudio es determinar cuál ha sido la contribución del régimen internacional, en términos de herramientas, bases y elementos que aporta, en la labor que desarrollan las Fuerzas Militares para enfrentarse a las nueva iniciativas de las bandas delictivas dedicadas al narcotráfico y que pretende seguir llegando por mar hacia Estados Unidos de América. Para desarrollar a cabalidad el objetivo general, se establecieron tres objetivos específicos que serán desarrollados en cada uno de los capítulos que conforman el cuerpo del trabajo: primero, precisar las características del régimen internacional retomando sus antecedentes, la teoría y su realidad; segundo, realizar un análisis del acuerdo frente a las características determinadas en el primer capítulo y los pros y contras de este tipo de acuerdos, y el tercero, concretar las conclusiones de los capítulos 1 y 2 y, hacer una propuesta de estrategias políticas internacionales que permitan que la línea de estudio quede abierta con el fin de brindar una nueva visión sobre el tema.

La conexión cafetera la labor internacional de la Federación Nacional de Cafeteros de Colombia y su desempeño en el fortalecimiento de las relaciones entre Colombia y Japón

Este trabajo es un intento por investigar de forma diferencial el comercio entre países como elemento extensivo de las Relaciones Exteriores. Dicha temática parece estar naturalmente limitada a lo cuantitativo sin percatarse que los elementos constituyentes de cualquier vínculo social no solamente se limitan a lo material sino también provienen de los elementos denominados ideales: el conocimiento y las creencias, que son lo que le da significado a dichos recursos. De este modo, se complementa la visión teórica que sobre el valor primigenio de los recursos en la definición del poder domina libros y espacios académicos de la disciplina. Lo anterior porque y a pesar de la visión secular que domina la sociedad occidental, donde lo económico, lo social, lo religioso han sido separados; la realidad de los países, protagonistas como son de esta ciencia social, es el reflejo de lo que son sus individuos así como las organizaciones que los integran y que sus intereses aunque egoístas como lo dice el realismo, están afectados por sus ideas y creencias y que es allí donde radica su poder; el verdadero y el real. De esta manera, se espera que el lector aprecie este escrito como una contribución a la diversidad que caracteriza las Relaciones Internacionales, de esta manera se cumple con el propósito de hacer investigación, consistente en generar un efecto en la sociedad y las problemáticas que la aquejan, a través del aporte a la comprensión de dichas situaciones y de ser necesario a su mejoramiento.

Integración de los padres en la labor educativa del centro.

Se hacen patentes las dificultades que presentan los alumnos para afrontar los primeros cursos de BUP, especialmente en las áreas de Matemáticas y Lengua, lo que podría denotar unas dificultades concretas en comprensión y razonamiento, tanto numéricas como verbales. Ante esta situación, este proyecto pretende potenciar estrategias de trabajo en el aula tendentes a desarrollar en el alumno estas capacidades (comprensión y razonamiento), así como ayudarles a que afronten, con la colaboración de los padres, los estudios de primero de BUP de una forma planificada que posibilite mejores resultados. Aplicado a 200 alumnos aproximadamente pertenecientes al Instituto Los Cristianos y otros centros de los alrededores. Tanto los objetivos como los contenidos del programa se desarrollaron según lo planteado en el proyecto, aunque fue necesario replantear la metodología y las actividades debido a la escasez de medios y al retraso en la subvención. La mayor parte del proyecto se vio limitado al trabajo en las horas semanales de tutoría con los alumnos, a las horas de tutoría de los padres y a las entrevistas que el director del proyecto realizó en su horario, tanto con padres como con alumnos y profesores.