Konputaezintasun frogapen batzuk diagonalizazio teknika erabiliz

Konputagarritasunaren Teoriaren oinarriak lehenengo ordenadoreak azaldu aurretik (40. hamarkadaren bukaera aldera) ezarri ziren, eta ziztu biziko eta etenik gabeko eraldaketek aldatzea lortu ez duten oinarriak dira. Alan Mathison Turing-ek jadanik garai hartan frogatu zuen, ahalik eta potentzia handienekoa imajinatuta ere, inolako ordenadorek ebatzi ezingo zituen zenbait gai edo arazo bazeudela. Balizko algoritmorik ez duten problema horiek, konputaezinak deitzen ditugunak, ez dira salbuespenak eta adibide ugari aurki dezakegu. Programen portaeraren inguruan planteatzen diren problemen artean, asko konputaezinak dira. Familia horretako kide ezagunena, zalantzarik gabe, geratze problema da: sarrerako datu zehatz batzuk hartzerakoan, programa bat begizta infinituan geratuko ote den era orokorrean erabakitzeko algoritmorik ez dago. Problema baten konputaezintasuna frogatzeko, hau ebatziko duen algoritmo zehatz bat existitzen ez dela ziurtatuko duen argumentu logikoa behar dugu, edo beste era batera esanda, existitzen diren algoritmoak problema hori ebazteko gai izango ez direla egiaztatuko duen argumentua. Izaera unibertsaleko argumentu hori ezartzea ez da batere erraza izaten, eta normalean, absurduraino eramandako frogapen batekin erlazionatuta egon ohi da. Helburu hori lortzeko zenbait teknika daude. Diagonalizazioaren teknika horien artean oinarrizkoena da, eta nahiko ezaguna, ez baita Informatika Teorikoaren tresna espezifikoa. Dokumentu honen helburua ez da teknika bera azaldu edo deskribatzea, ezaguntzat hartzen baita, zailtasun maila desberdineko hainbat adibideren bitartez argitzea baizik.

Lanerako hastapenak eta enplegua bilatzeko teknikak : DBH 2. zikloa. 'Orientaciones laborales y técnicas de búsqueda de empleo'.

Incluye un anexo: Maneja tus contactos

Pazienteen bihotz eta arnasketa maiztasunen monitorizazioa burmuineko infragorri hurbileko espektroskopia seinaleak erabiliz

Lan honen helburua, burmuineko oxigeno maila neurtzeko NIRS (Near Infrarred Spectroscopy) teknika ez-inbaditzaileaz baliatzen den sistema baten eraginkortasuna neurtzea da, pazientearen parametro fisiologikoak diren bihotz eta arnasketa maiztasunak neurtzerako orduan. Orain arte, pazientearen oxigenazioaren monitorizazioa gauzatzea beharrezkoa den egoeratan, atzamarreko oxigenazio maila neurtzea ahalbidetzen duen PPG (Photoplethysmogram) teknika erabili da. Emergentzia egoeratan, ordea, sistema kardiobaskularrak bizi irauteko nahitaezkoak diren organoei ematen die lehentasuna, garuna eta bihotzari, alegia. Bi organo hauek oxigeno jario jarraituaz hornituak direla egiaztatzeko, ezinbestekoa izango da burmuineko oxigenazio maila neurtzea eta berriki frogatu da NIRS teknikak esparru honetan etorkizun handiko emaitzak eskaini ditzakeela. Hau dela eta, azken urteotan, NIRS teknikak lekua hartu dio orain arte agertoki mediku gehienetan erabilitako PPG teknikari, gaur egun teknika hau aplikazio ugaritan erabiltzen hasia delarik, adibidez kirurgia kardiobaskularraren monitorizazioa edo anestesia orokorraren bitarteko monitorizazioa. NIRS teknikak, garuneko oxigenazio mailaz aparte, pazientearen beste hainbat parametro fisiologikoren neurketa ahalbidetuko balu (arnasketa eta bihotz maiztasuna), agertoki mediku asko erraztuko lituzke, gailu bakar batekin pazientearen bizi-konstante anitzen monitorizazio eramango baitzen aurrera. Tresna hau egingarria dela egiaztatzeko, lehenik eta behin, NIRS seinalea bizi-konstante hauen berri emateko gai dela balioetsi behar da eta hauxe da, hain zuzen, proiektu honen xede nagusia. Azken helburu hau lortzeko, hainbat azpi-helburu proposatzen dira hemen aurkeztuko den proiektuan: lehenik eta behin, NIRS seinaleak eta bizi konstante hauek era fidagarrian lortzea ahalbidetzen duten seinaleak biltegiratzen dituen datu base bat sortuko da. Datu base hau osatzeko, aurreko seinale guztiak aldi berean eskuratuko dituen neurketa sistema sinkrono bat sortzea ezinbestekoa izango da eta azkenik, NIRS seinaleen eraginkortasuna ebaluatzeko, seinaleen prozesaketan oinarritutako hainbat algoritmo garatuko dira.