Solving large sparse linear systems over the field GF(2)

Nowadays problem of solving sparse linear systems over the field GF(2) remain as a challenge. The popular approach is to improve existing methods such as the block Lanczos method (the Montgomery method) and the Wiedemann-Coppersmith method. Both these methods are considered in the thesis in details: there are their modifications and computational estimation for each process. It demonstrates the most complicated parts of these methods and gives the idea how to improve computations in software point of view. The research provides the implementation of accelerated binary matrix operations computer library which helps to make the progress steps in the Montgomery and in the Wiedemann-Coppersmith methods faster.

The inadequate dominance of realism : an analysis of the U.S. war on terror /

There has been and will continue to be substantial debate over how the international system can best be characterized. The objective of this paper is to demonstrate that the international system can best be characterized by the essential features of realism, but the use of realist policy prescriptions are inadequate when applied independently to deal with the threat of terrorism as it exists today. In order to demonstrate this an examination of realism in the international system, U.S. foreign policy, and case analysis of Afghanistan and Iraq will be undertaken to demonstrate that although realist policy prescriptions do have a role in dealing with modem transnational security threats, these prescriptions on their own are inadequate when dealing with terrorism.

Understanding space, place and leisure of women over 85 living in the community

There is an increase in the number of older adults 85 and over, who are choosing to live alone within the community. Moreover, older adults who live alone are reportedly spending an extensive amount of time alone within the home environment. In an effort to provide additional support and resources to older adults living in the community, a compliment of services are being offered through public and private organizations. These in-home supports focus on the instrumental or functional tasks of daily living, such as personal and rehabilitative care, nourishment, maintenance and upkeep of the home, as well as volunteer social visitation. However leisure resources and programs are not included among these services. Consequently, this creates a gap in leisure provision among this segment of the population. Throughout the life course, an individual's identity, role and purpose are developed and sustained through instrumental work roles in the formal and informal sector, as well as through personally meaningful leisure pastimes and experiences. Although roles shift post retirement, participation in instrumental and expressive activities can provide opportunities through which older adults are able to fulfill their need for agency (individuality and autonomy) and affiliation (social relatedness). Therefore barriers that inhibit instrumental or leisure experiences can negatively impact older adults' quality of life. This study explored the leisure lifestyles of four older adults, all of whom were over 85, lived alone within the community and were oriented to person, time and place. It became apparent that participants ordered their lives around a routine that consisted of instrumental, expressive and socially integrated tasks and activities. Moreover participants purposely chose to remain at home because their home environment facilitated freedom, choice and independence. As a result all four participants viewed their independence within the home as a critical determinant to their overall quality of life. Challenges associated with the home environment, participants' personal capacities and relationships were negotiated on a daily basis. Failure to positively adapt to these challenges inhibited meaningful engagement and personal fulfillment. Traditionally, leisure service delivery has been offered within institutions and through various community based venues. As a result leisure provision has been focused on the needs of the frail elderly who reside in institutions or the well elderly who are able to access leisure amenities within the community. However the growing number of older adults electing to live alone is on the rise. As individuals age the home becomes the preferred context for leisure experiences. If older adults are choosing to live alone, then both their instrumental and leisure needs must be addressed. As a result, it is imperative that leisure professionals extend the scope of service delivery to include home centered older adults.

Generator Matrix Based Search for Extremal Self-Dual Binary Error-Correcting Codes

Self-dual doubly even linear binary error-correcting codes, often referred to as Type II codes, are codes closely related to many combinatorial structures such as 5-designs. Extremal codes are codes that have the largest possible minimum distance for a given length and dimension. The existence of an extremal (72,36,16) Type II code is still open. Previous results show that the automorphism group of a putative code C with the aforementioned properties has order 5 or dividing 24. In this work, we present a method and the results of an exhaustive search showing that such a code C cannot admit an automorphism group Z6. In addition, we present so far unpublished construction of the extended Golay code by P. Becker. We generalize the notion and provide example of another Type II code that can be obtained in this fashion. Consequently, we relate Becker's construction to the construction of binary Type II codes from codes over GF(2^r) via the Gray map.

Maid of the Mist, Niagara, U.S.A.

The description of the image is "(6) Majestically Grand - the Falls from the 'Maid of the Mist,' Niagara, U.S.A.". The reverse of the image reads "You are on the deck of the small but sturdy little steamer that runs along near the foot of the falls. At this moment you are pretty nearly mid-stream, looking south. The American shore are up over your left shoulder. That tall, dark cliff at the extreme left of what you see is Goat Island. The people up there outlined against the sky look like dolls and no wonder; they are more than 160 feet above your head. Some of them are looking off over the unspeakable grandeurs of the Horseshoe Fall there at the right; some are without doubt looking down at the very boat and remarking that the passengers look like dolls. It is an awesome experience to go so near that never-ceasing downpour of waters from the sky. The air is full of the roar and iridescent spray, and it seems as if the boat must be drawn in under the overwhelming floods never to rise again. Yet, curiously enough, the river right around the boat is not so madly excited as you might expect. It seems more like some great creature, dazed, bewildered, stunned by some incredible experience and not yet quite aware of what has happened. (When it gets down into the Whirlpool Rapids, two miles below here, it is dramatically alive to its situation!) The gigantic curve of the cliffs, reaching in up-stream straight ahead, makes a contour line of over 3000 feet before it comes up against the Canadian banks on the west (right). Geologists say that the Falls ages ago must have been at least seven miles farther down the river (behind you) and have gradually won their way back. Even now the curve of the Horseshoe is worn away from two to four feet in a year. No wonder; 12, 000, 000 cubic feet of water (about 375, 000 tons) sweep over the rocks in one minute, and the same the next minute and the next and the next. See Niagara through the Stereoscope, with special maps locating all the landmarks about the Falls.

Prospect Point, Niagara, U.S.A.

The description of the image reads "(3) Looking down over the high preciptous Bluff at Prospect Point, Niagara, U.S.A."

Horseshoe Falls from Above, U.S.A.

The description reads "(39) Tireless Niagara - Horseshoe Falls from above - U.S.A.". The reverse states "We are standing on the Canadian side of the river, looking S.E. across the enormous curve of the Horseshoe toward the Dufferin Islands on the Canadian side. 'This is close enough. The time will come undoubtedly when no man can reach this point, when the rocks on which we stand will break and crash into the gulf above which they hang. Table Rock one of the best known points about Niagara in the past, used to extend out over the river from the bank just behind us. It was originally very large but great masses, sometimes a hundred feet in length by fifty in width, have broken off at different periods, the last in 1883, until the whole rock is gone. Off to our left is the centre of the Horseshoe. It is easy to see that in that direction the water is going over in a solid mass, thousands of tons each second, to the river 150 feet below. While the amount of water passing over these rocks varies somewhat according to the height of the river. It has been estimated that the average amount is 12,000,000 cubic feet per minute, that is, about 375,000 tons...Since 1842 the whole contour of these falls has been worn away at the rate of about 2 1/10 ft. per year. In the centre of the Horseshoe where the bulk of the water passes, nearly five feet of rock are worn away each year. The falls have receded 100 feet within the memory of the men now living.' From Niagara Through the Stereoscope, with special 'keyed' maps, published by Underwood & Underwood"

View of Falls from Steel Bridge, Niagara, U.S.A.

The description of the image reads "(4)-8972-General view of Falls from new steel bridge - Maid of the Mist at landing - Niagara, U.S.A." The reverse of the image includes the description, "We are standing on the new steel bridge over Niagara River, 190 feet above the water and looking a little west of south, up the river towards Lake Erie. The high cliff at the extreme left, on the American side, is Prospect Point, where a crowd is gathered at this moment to view the Falls that we see just beyond Prospect Point. That dark, tree-covered mass of rock beyond is Goat Island; and just this side of Goat Island we see a bit of its precipice has been cut off separate from the rest by the powerful current of the waters - the smaller portion is Luna Island, and the Luna Falls go pouring down between the two islands. The face of the precipice curves inward beneath the Luna Falls leaving behind the 160 foot sheet of water the unearthly hollow known as the Cave of the Winds. Beyond Goat Island we see the gigantic curve of the Horseshoe Falls, 3,010 feet long and 158 feet high, reaching around through the clouds of spray to the farther Canadian shore. (The boundary line between British and American territory is in mid-stream.) It has been estimated that every minute 375,000 tons of water pour over these Horseshoe Falls, and they are wearing away the cliffs, moving back up the stream at the rate of 2.4 feet per year. It was probably only about a thousand years ago that they took their plunge just about where we stand now. Down there below us, at the wharf is the Maid of the Mist at the American landing taking on passengers who have come down the steep bank by the inclined railway. Its course takes it through those clouds of spray almost to the very foot of both Falls, - waters falling from 167 feet overhead, and water surging at least as many feet deep under the staunch little vessel. See special 'keyed' maps of Niagara pub. by Underwood and Underwood, also the Niagara Book by Mark Twain, W.D. Howells and others."

La manipulación de la realidad ¿un mito contemporáneo? análisis del consumo joven de The Matrix estudio de caso en estudiantes de Monterrey por Laura Elisa Varela Cabral

Tesis (Maestría en Artes con Especialidad en Educación) U.A.N.L.

Clustering algorithms and shape factor methods to discriminate among small GTPase phenotypes using DIC image analysis.

Naïvement perçu, le processus d’évolution est une succession d’événements de duplication et de mutations graduelles dans le génome qui mènent à des changements dans les fonctions et les interactions du protéome. La famille des hydrolases de guanosine triphosphate (GTPases) similaire à Ras constitue un bon modèle de travail afin de comprendre ce phénomène fondamental, car cette famille de protéines contient un nombre limité d’éléments qui diffèrent en fonctionnalité et en interactions. Globalement, nous désirons comprendre comment les mutations singulières au niveau des GTPases affectent la morphologie des cellules ainsi que leur degré d’impact sur les populations asynchrones. Mon travail de maîtrise vise à classifier de manière significative différents phénotypes de la levure Saccaromyces cerevisiae via l’analyse de plusieurs critères morphologiques de souches exprimant des GTPases mutées et natives. Notre approche à base de microscopie et d’analyses bioinformatique des images DIC (microscopie d’interférence différentielle de contraste) permet de distinguer les phénotypes propres aux cellules natives et aux mutants. L’emploi de cette méthode a permis une détection automatisée et une caractérisation des phénotypes mutants associés à la sur-expression de GTPases constitutivement actives. Les mutants de GTPases constitutivement actifs Cdc42 Q61L, Rho5 Q91H, Ras1 Q68L et Rsr1 G12V ont été analysés avec succès. En effet, l’implémentation de différents algorithmes de partitionnement, permet d’analyser des données qui combinent les mesures morphologiques de population native et mutantes. Nos résultats démontrent que l’algorithme Fuzzy C-Means performe un partitionnement efficace des cellules natives ou mutantes, où les différents types de cellules sont classifiés en fonction de plusieurs facteurs de formes cellulaires obtenus à partir des images DIC. Cette analyse démontre que les mutations Cdc42 Q61L, Rho5 Q91H, Ras1 Q68L et Rsr1 G12V induisent respectivement des phénotypes amorphe, allongé, rond et large qui sont représentés par des vecteurs de facteurs de forme distincts. Ces distinctions sont observées avec différentes proportions (morphologie mutante / morphologie native) dans les populations de mutants. Le développement de nouvelles méthodes automatisées d’analyse morphologique des cellules natives et mutantes s’avère extrêmement utile pour l’étude de la famille des GTPases ainsi que des résidus spécifiques qui dictent leurs fonctions et réseau d’interaction. Nous pouvons maintenant envisager de produire des mutants de GTPases qui inversent leur fonction en ciblant des résidus divergents. La substitution fonctionnelle est ensuite détectée au niveau morphologique grâce à notre nouvelle stratégie quantitative. Ce type d’analyse peut également être transposé à d’autres familles de protéines et contribuer de manière significative au domaine de la biologie évolutive.

Explaining the evolution of educational attainment in the U.S.

We study the evolution of educational attainment of the 1932–1972 cohorts using a calibrated model of investment in human capital with heterogeneous learning ability. The inter-cohort variation in schooling is driven by changes in skill prices, tuition, and education quality over time, and average learning ability across cohorts. A version of the model with static expectations is successful in accounting for the main patterns in the data. Rising skill prices for college explain the rapid increase in college graduation till the 1948 cohort. The measured decline in average learning ability contributes to explain the stagnation in college graduation between the 1948 and 1972 cohorts.

On Space-Time Trade-Off for Montgomery Multipliers over Finite Fields

La multiplication dans le corps de Galois à 2^m éléments (i.e. GF(2^m)) est une opérations très importante pour les applications de la théorie des correcteurs et de la cryptographie. Dans ce mémoire, nous nous intéressons aux réalisations parallèles de multiplicateurs dans GF(2^m) lorsque ce dernier est généré par des trinômes irréductibles. Notre point de départ est le multiplicateur de Montgomery qui calcule A(x)B(x)x^(-u) efficacement, étant donné A(x), B(x) in GF(2^m) pour u choisi judicieusement. Nous étudions ensuite l'algorithme diviser pour régner PCHS qui permet de partitionner les multiplicandes d'un produit dans GF(2^m) lorsque m est impair. Nous l'appliquons pour la partitionnement de A(x) et de B(x) dans la multiplication de Montgomery A(x)B(x)x^(-u) pour GF(2^m) même si m est pair. Basé sur cette nouvelle approche, nous construisons un multiplicateur dans GF(2^m) généré par des trinôme irréductibles. Une nouvelle astuce de réutilisation des résultats intermédiaires nous permet d'éliminer plusieurs portes XOR redondantes. Les complexités de temps (i.e. le délais) et d'espace (i.e. le nombre de portes logiques) du nouveau multiplicateur sont ensuite analysées: 1. Le nouveau multiplicateur demande environ 25% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito lorsque GF(2^m) est généré par des trinômes irréductible et m est suffisamment grand. Le nombre de portes du nouveau multiplicateur est presque identique à celui du multiplicateur de Karatsuba proposé par Elia. 2. Le délai de calcul du nouveau multiplicateur excède celui des meilleurs multiplicateurs d'au plus deux évaluations de portes XOR. 3. Nous determinons le délai et le nombre de portes logiques du nouveau multiplicateur sur les deux corps de Galois recommandés par le National Institute of Standards and Technology (NIST). Nous montrons que notre multiplicateurs contient 15% moins de portes logiques que les multiplicateurs de Montgomery et de Mastrovito au coût d'un délai d'au plus une porte XOR supplémentaire. De plus, notre multiplicateur a un délai d'une porte XOR moindre que celui du multiplicateur d'Elia au coût d'une augmentation de moins de 1% du nombre total de portes logiques.

Drastic variation in the surface boundary layer parameters over Cochin during the annular solar eclipse: Analysis using sonic anemometer data

Atmospheric surface boundary layer parameters vary anomalously in response to the occurrence of annular solar eclipse on 15th January 2010 over Cochin. It was the longest annular solar eclipse occurred over South India with high intensity. As it occurred during the noon hours, it is considered to be much more significant because of its effects in all the regions of atmosphere including ionosphere. Since the insolation is the main driving factor responsible for the anomalous changes occurred in the surface layer due to annular solar eclipse, occurred on 15th January 2010, that played very important role in understanding dynamics of the atmosphere during the eclipse period because of its coincidence with the noon time. The Sonic anemometer is able to give data of zonal, meridional and vertical wind as well as the air temperature at a temporal resolution of 1 s. Different surface boundary layer parameters and turbulent fluxes were computed by the application of eddy correlation technique using the high resolution station data. The surface boundary layer parameters that are computed using the sonic anemometer data during the period are momentum flux, sensible heat flux, turbulent kinetic energy, frictional velocity (u*), variance of temperature, variances of u, v and w wind. In order to compare the results, a control run has been done using the data of previous day as well as next day. It is noted that over the specified time period of annular solar eclipse, all the above stated surface boundary layer parameters vary anomalously when compared with the control run. From the observations we could note that momentum flux was 0.1 Nm 2 instead of the mean value 0.2 Nm-2 when there was eclipse. Sensible heat flux anomalously decreases to 50 Nm 2 instead of the mean value 200 Nm 2 at the time of solar eclipse. The turbulent kinetic energy decreases to 0.2 m2s 2 from the mean value 1 m2s 2. The frictional velocity value decreases to 0.05 ms 1 instead of the mean value 0.2 ms 1. The present study aimed at understanding the dynamics of surface layer in response to the annular solar eclipse over a tropical coastal station, occurred during the noon hours. Key words: annular solar eclipse, surface boundary layer, sonic anemometer

Characterization of an extracellular alkaline serine protease from marine Engyodontium album BTMFS10

An alkaline protease from marine Engyodontium album was characterized for its physicochemical properties towards evaluation of its suitability for potential industrial applications. Molecular mass of the enzyme by matrix-assisted laser desorption ionization-mass spectrometry (MALDI-MS) analysis was calculated as 28.6 kDa. Isoelectric focusing yielded pI of 3–4. Enzyme inhibition by phenylmethylsulfonyl fluoride (PMSF) and aprotinin confirmed the serine protease nature of the enzyme.Km, Vmax, and Kcat of the enzyme were 4.727 9 10-2 mg/ml, 394.68 U, and 4.2175 9 10-2 s-1, respectively. Enzyme was noted to be active over a broad range of pH (6–12) and temperature (15–65 C), withmaximumactivity at pH 11 and 60 C. CaCl2 (1 mM), starch (1%), and sucrose (1%) imparted thermal stability at 65 C. Hg2?, Cu2?, Fe3?, Zn2?, Cd?, and Al3? inhibited enzyme activity, while 1 mMCo2? enhanced enzyme activity. Reducing agents enhanced enzyme activity at lower concentrations. The enzyme showed considerable storage stability, and retained its activity in the presence of hydrocarbons, natural oils, surfactants, and most of the organic solvents tested. Results indicate that the marine protease holds potential for use in the detergent industry and for varied applications.