On optimal computation of MPLS label binding for multipoint-to-point connections

Most network operators have considered reducing Label Switched Routers (LSR) label spaces (i.e. the number of labels that can be used) as a means of simplifying management of underlaying Virtual Private Networks (VPNs) and, hence, reducing operational expenditure (OPEX). This letter discusses the problem of reducing the label spaces in Multiprotocol Label Switched (MPLS) networks using label merging - better known as MultiPoint-to-Point (MP2P) connections. Because of its origins in IP, MP2P connections have been considered to have tree- shapes with Label Switched Paths (LSP) as branches. Due to this fact, previous works by many authors affirm that the problem of minimizing the label space using MP2P in MPLS - the Merging Problem - cannot be solved optimally with a polynomial algorithm (NP-complete), since it involves a hard- decision problem. However, in this letter, the Merging Problem is analyzed, from the perspective of MPLS, and it is deduced that tree-shapes in MP2P connections are irrelevant. By overriding this tree-shape consideration, it is possible to perform label merging in polynomial time. Based on how MPLS signaling works, this letter proposes an algorithm to compute the minimum number of labels using label merging: the Full Label Merging algorithm. As conclusion, we reclassify the Merging Problem as Polynomial-solvable, instead of NP-complete. In addition, simulation experiments confirm that without the tree-branch selection problem, more labels can be reduced

Application for fault location in electrical power distribution systems

Fault location has been studied deeply for transmission lines due to its importance in power systems. Nowadays the problem of fault location on distribution systems is receiving special attention mainly because of the power quality regulations. In this context, this paper presents an application software developed in Matlabtrade that automatically calculates the location of a fault in a distribution power system, starting from voltages and currents measured at the line terminal and the model of the distribution power system data. The application is based on a N-ary tree structure, which is suitable to be used in this application due to the highly branched and the non- homogeneity nature of the distribution systems, and has been developed for single-phase, two-phase, two-phase-to-ground, and three-phase faults. The implemented application is tested by using fault data in a real electrical distribution power system

Fronts from complex two-dimensional dispersal kernels: theory and application to Reid's paradox

Bimodal dispersal probability distributions with characteristic distances differing by several orders of magnitude have been derived and favorably compared to observations by Nathan [Nature (London) 418, 409 (2002)]. For such bimodal kernels, we show that two-dimensional molecular dynamics computer simulations are unable to yield accurate front speeds. Analytically, the usual continuous-space random walks (CSRWs) are applied to two dimensions. We also introduce discrete-space random walks and use them to check the CSRW results (because of the inefficiency of the numerical simulations). The physical results reported are shown to predict front speeds high enough to possibly explain Reid's paradox of rapid tree migration. We also show that, for a time-ordered evolution equation, fronts are always slower in two dimensions than in one dimension and that this difference is important both for unimodal and for bimodal kernels

Good-visibility computation using graphics hardware

Aquesta tesi tracta del disseny, implementació i discussió d'algoritmes per resoldre problemes de visibilitat i bona-visibilitat utilitzant el hardware gràfic de l'ordinador. Concretament, s'obté una discretització dels mapes de multi-visibilitat i bona-visibilitat a partir d'un conjunt d'objectes de visió i un conjunt d'obstacles. Aquests algoritmes són útils tant per fer càlculs en dues dimensions com en tres dimensions. Fins i tot ens permeten calcular-los sobre terrenys.

Molecular quantum similarity in QSAR: applications in computer-aided molecular design

La present tesi està centrada en l'ús de la Teoria de Semblança Quàntica per a calcular descriptors moleculars. Aquests descriptors s'utilitzen com a paràmetres estructurals per a derivar correlacions entre l'estructura i la funció o activitat experimental per a un conjunt de compostos. Els estudis de Relacions Quantitatives Estructura-Activitat són d'especial interès per al disseny racional de molècules assistit per ordinador i, en particular, per al disseny de fàrmacs. Aquesta memòria consta de quatre parts diferenciades. En els dos primers blocs es revisen els fonaments de la teoria de semblança quàntica, així com l'aproximació topològica basada en la teoria de grafs. Ambdues teories es fan servir per a calcular els descriptors moleculars. En el segon bloc, s'ha de remarcar la programació i implementació de programari per a calcular els anomenats índexs topològics de semblança quàntica. La tercera secció detalla les bases de les Relacions Quantitatives Estructura-Activitat i, finalment, el darrer apartat recull els resultats d'aplicació obtinguts per a diferents sistemes biològics.

Enquadramento tarifário de energia elétrica em agroindústria utilizando teoria Fuzzy

Pós-graduação em Agronomia (Energia na Agricultura) - FCA

Älykkään suunnittelun teoria : Tutkimus kansanomaisen psykologian ja biologian yhteydestä kreationistiseen ajatteluun

Tutkimuksen kohteena on (uus)kreationistinen älykkään suunnittelun (Intelligent Design) teoria. Tutkimus on luonteeltaan teoreettinen ja lukeutuu kognitiivisen uskonnontutkimuksen alaan. Näkökulmana on tarkastella älykkään suunnittelun teorian mukaista ajattelua ihmisen intuitiivisena taipumuksena ymmärtää luontoa ja luonnossa esiintyviä mekanismeja. Esimerkkinä intuitiivisesta päättelystä tarkastellaan erityisesti kansanomaisen psykologian (folk psychology) ja kansanomaisen biologian (folk biology) mukaista ajattelua. Tutkimuksessa kysytään: ilmeneekö älykkään suunnittelun teoriassa mahdollisesti kansanomaisen psykologian ja biologian mukaista ajattelua? Ensimmäiseksi käsitteellistetään älykkään suunnittelun teoria ja esitellään tutkimuksen aineisto. Esille tulevat yhteydet Yhdysvaltojen uskonnolliseen ilmapiiriin, kristillisten kreationististen suuntausten jatkumoon sekä evoluutioteoriaan. Aineisto koostuu älykkään suunnittelun teoriaa kehitelleen Michael J. Behen todistajanlausunnosta Doverin oikeudenkäynnissä, jossa arvioitavana oli älykkään suunnittelun teorian mahdollinen tieteellisyys ja uskonnollisuus. Tutkimuksen teoreettisessa viitekehyksessä määritellään tarkemmin, minkälaisiin ajattelutapoihin kansanomaisella, tieteellisellä ja uskonnollisella ajattelulla tutkimuksessa viitataan. Tämän jälkeen esitellään teoreettiset työvälineet - kansanomaisen psykologia ja biologia. Teoriaosuudessa tarkennetaan myös kansanomaisen, tieteellisen ja uskonnollisen ajattelun suhdetta intuitiiviseen ja intuitionvastaiseen ajatteluun, sekä määritellään kolmas termi epäintuitiivisuus. Teoriaosuus perustuu pääasiassa kognitiivisen uskonnontutkimuksen alaan lukeutuvien tutkijoiden, kuten Scott Atranin, Pascal Boyerin, Robert N. McCauleyn ja Ilkka Pyysiäisen julkaisuihin. Tutkimuksessa tarkastellaan myös evoluutioteorian ymmärtämistä tutkineen E. Margaret Evansin tutkimuksia. Analyysissä teoreettisia huomioita havainnollistetaan aineistosta löydettyjen esimerkkien kautta. Teoriaohjaavan sisällönanalyysin kautta Behen todistajanlausunnosta nostetaan esille erityisesti kansanomaisen psykologian ja biologian mukaiset ajattelun tavat. Analyysissä tarkastellaan, mitä tutkimuslöydösten avulla voidaan selittää älykkään suunnittelun teorian edustamasta kreationistisesta ajattelusta. Tutkimustuloksena esitetään, että älykkään suunnittelun teoria mukailee monilta osin sekä kansanomaista psykologiaa että kansanomaista biologiaa. Älykkään suunnittelun teoriassa muodostetaan intuitiivinen ideakokonaisuus maailmasta/ eliökunnasta ja sen aiheuttaneesta intuitionvastaisesta toimijasta. Mahdolliset epäintuitiiviset elementit, kuten luonnonvalinta ja kristillinen teologia, ovat teoriassa olemattomat. Tutkimuksessa osoitetaan, että kreationistista ajattelua voidaan perustellusti tarkastella ihmiselle intuitiivisena taipumuksena ymmärtää luontoa.

John Searlen teoria tietoisuudesta

Tutkielmassa esitellään ja arvioidaan John Searlen teoriaa tietoisuudesta. Tietoisuus (consciousness) on Searlen mukaan tärkein mielenfilosofinen käsite. Searle ei määrittele käsitettä tarkasti, vaan tyytyy esittämään sitä kuvaavia esimerkkejä ja analogioita. Tietoisuuden keskeisimmiksi ominaisuuksiksi Searlen teoriassa näyttävät muodostuvan intentionaalisuus (intentionality), subjektiivisuus (subjectivity) ja kausaalinen vaikutus käyttäytymiseen (mental causation). Näihin ominaisuuksiin liittyvät myös Searlen painavimmat tietoisuudesta esittämät argumentit. Argumenttien analysointi on tutkielman tärkein tavoite. Searlen yhteysperiaatteen (Connection Principle) mukaan intentionaalisia tiloja voi olla vain olennolla, jolla voi olla tietoisia intentionaalisia tiloja, ja jokainen alitajuinen intentionaalinen tila on ainakin potentiaalisesti tietoinen. Toisin sanoen intentionaalisuuden ja tietoisuuden välillä vallitsee välttämätön yhteys seuraavasti: on loogisesti välttämätöntä, että jokainen intentionaalinen tila voi ainakin periaattessa päästä tietoisuuteen.Tutkielmassa kuitenkin osoitetaan, että yhteysperiaateeseen on syytä suhtautua epäillen. Searlen yhteysperiaatteen puolesta esittämä argumentti näyttää nimittäin sisältävän dilemman. Jos erottelu intrinsiseen ja näennäiseen intentionaalisuuteen tulkitaan Searlen tavoin, syyllistytään sen olettamiseen, mikä pitäisi todistaa; jos taas erottelu tulkitaan toisin kuin Searle, argumentti ei tue yhteysperiaatetta. Searlen mukaan mentaaliset tilat ovat aina jonkun mentaalisia tiloja. Tästä väitteestä Searle pyrkii johtamaan toisen, paljon radikaalimman väitteen: mielen ilmiöt kuuluvat omaan ontologiseen kategoriaansa, subjektiivisten mentaalisten tilojen kategoriaan. Searlen käsitystä tukee Thomas Nagelin esittämä, hyvin samansisältöinen argumentti. Yksimielisyys ei kuitenkaan ole erehtymättömyyden tae, sillä Paul Churchlandin kritiikki näyttää pahasti horjuttavan Searlen subjektiivisuusargumentin uskottavuutta. Churchland väittää Searlen syyllistyvän intensionaaliseen virhepäätelmään. Yksittäisen henkilön episteemisen pääsyn rajoittuneisuudesta ei Churchlandin mukaan voida tehdä mitään ontologisia johtopäätöksiä, koska tiedetyksi tuleminen ei ole objektin aito ominaisuus. Vastaväite näyttää olevan kohtalokas Searlen subjektiivisuusargumentille. Subjektiivisuuden ongelma näyttää olevan perustava metafyysinen vedenjakaja, joka jakaa mielenfilosofiset teoriat toisaalta materialistisiin, toisaalta dualistisiin. Searle uskoo, että mieli-ruumis -ongelma (mind-body problem) on ratkaistavissa ilman, että tarvitsee valita kumpaakaan. Ratkaisu sisältyy kahteen Searlen näennäisesti yhteensopimattomaan teesiin. Ensimmäisen teesin mukaan mentaaliset tilat ovat todellisia ilmiöitä, eikä niitä voida redusoida mihinkään muuhun tai eliminoida määrittelemällä ne uudestaan. Toisen teesin mukaan aivojen operaatiot aiheuttavat mentaaliset tilat ja mentaaliset tilat ovat aivojen piirteitä. Teeseistä jälkimmäinen osoittautuu ongelmalliseksi syistä, jotka Jaegwon Kim on esittänyt. Jos mentaaliset tilat olisivat aivojen ominaisuuksia, ei mielen ja aivojen välinen suhde voisi olla kausaalinen, koska kausaatiossa (causation) on aina kyse kahden erillisen entiteetin tai tapahtuman välisestä relaatiosta, jossa suhteen osapuolien välillä on oltava ajallista etäisyyttä. Toiseksi Searlen vertaus tietoisuuden ja aivojen suhteesta kappaleen kiinteyden ja sen mikrorakenteen suhteeseen epäonnistuu, koska tietoisuus ja kiinteys kuuluvat Searlen teoriassa eri ontologisiin kategorioihin, eikä niitä siten voi ongelmattomasti rinnastaa. Searlen analogia kiinteyteen murtuu myös siksi, että kappaleen mikrorakenne ei yksinkertaisesti aiheuta sen kiinteyttä. Tietoisuus ei siis voi olla samanaikaisesti aivojen ominaisuus ja aivojen kausaalisen toiminnan seuraus. Tutkielmassa päädytään puolustamaan kantaa, että Searlen argumentit eivät ole vakuuttavia ja että Searle ei ole onnistunut eksplikoimaan teoriaa, joka välttäisi dualismiin ja materialismiin liittyvät tunnetut ongelmat. Kysymys mikä on mielen suhde ruumiiseen, jää siten avoimeksi. Avainsanat: intentionaalisuus, mentaalinen, mieli-ruumis -ongelma, Searle, subjektiivisuus, tietoisuus

Manual de teoria: Microbiologia veterinaria II

El Manual de Teoría de Microbiología II tiene como principal objetivo reunir la mayor información básica de los contenidos establecidos en el programa de la asignatura, de esta forma los estudiantes adquieran los conocimientos necesarios. Les aporta además la forma estructurada para el aprendizaje, lo cual le posi- bilita un método de estudio y establecer las interrelaciones necesarias para un estudio sistemático. Como texto básico podrá después utilizar textos con mayor información teniendo de antemano los conocimientos previos y necesarios. La información reunida en el presente Manual de Microbiología II es el resultado de la recopilación de la información de autores y especialistas, solo nos correspondió sobre las experiencias de los que nos precedieron reunir y estructurar los contenidos. Es necesario establecer para su estudio un pensamiento lógico y de constante interrelación y a la vez de integración hacia el desarrollo de un pensamiento independiente y creativo. Es muy importante establecer un estudio sistemático y el uso de la síntesis y a la vez emplear un método científico, elevada avidez por saber y profundizar para adquirir la formación de un profesional preparado y capacitado para asumir las responsabilidades en el cumplimiento de sus compromisos sociales.

Aplicabilidade da teoria do desvio de poder no controle da constitucionalidade de atos legislativos : contornos, limites e superação pela teoria dos princípios

Consultoria Legislativa - Área VIII - Área de Direito Administrativo e de Administração Pública.

Declaração judicial de inconstitucionalidade das leis distritais da 5.ª legislatura : uma análise à luz da teoria dos diálogos constitucionais

O trabalho promove um estudo exploratório-analítico sobre as leis distritais da 5.ª Legislatura declaradas inconstitucionais pelo Poder Judiciário, sob o enfoque de sua tramitação legislativa e das características dessas leis. São utilizados conhecimentos acerca dos limites jurídicos opostos ao legislador distrital, do modelo distributivista de comportamento parlamentar, associado a práticas políticas clientelistas, e da concepção da jurisdição constitucional à luz da teoria dos diálogos constitucionais, pela qual a adequada interpretação da Constituição Federal e da Lei Orgânica do Distrito Federal estabelece-se a partir do diálogo dos Poderes da República entre si e com a sociedade civil, e não pela última palavra a ser declarada pelos tribunais judiciários. Com a análise dos dados coletados, pretende-se identificar as principais causas, as características e os autores do fenômeno da declaração judicial de inconstitucionalidade das leis distritais, a fim de possibilitar uma melhor compreensão da comunidade sobre esse complexo tema.

Teoria e prática da atuação das frentes parlamentares : o caso da Frente Parlamentar Mista de Educação em 2011

Descreve o papel e a atuação da Frente Parlamentar Mista de Educação na 54º Legislatura, em 2011. As metas propostas pela Frente e os resultados efetivamente alcançados são examinados à luz das conexões eleitorais que orientam as ações parlamentares, da teoria da escolha racional, da lógica da ação coletiva e da teoria da visibilidade. A preocupação central do estudo é verificar a que serve e a quem serve a criação, ainda que não institucionalizadas, de estruturas corporativas no âmbito do Congresso Nacional, especialmente, no presente caso, de uma Frente Parlamentar que atua de forma discreta, porém vigorosa.

“Aditz bakarraren” teoria XIX. mendeko euskal gramatikagintzan

Joseba A. Lakarra & José Ignacio Hualde, arg., Studies in Basque and Historical Linguistics in memoriam of R. L. Trask - R. L. Trasken oroitzapenetan ikerketak Euskalaritzaz eta Hizkuntzalaritza Historikoaz