Dissertations / Theses: 'Formeln'

1

Johansson, Viktor, and Douglas Werner. "Den Magiska Formeln : En studie om magiska formeln och effekterna av olika portföljstorlekar på avkastningen." Thesis, Linnéuniversitetet, Institutionen för ekonomistyrning och logistik (ELO), 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-95588.

Full text

Abstract:

This study will investigate how Joel Greenblatts magic formula has performed on the Swedish stock market compared to the OMXSPI index. The study will also investigate how different portfolio sizes when using the magic formula will perform in a risk perspective to see if it has been more rewardable to take more risk.

APA, Harvard, Vancouver, ISO, and other styles

2

Neupert, Sascha. "Lineare Algebra und Erfüllbarkeitsalgorithmen für zufällige Formeln." Master's thesis, Universitätsbibliothek Chemnitz, 2005. http://nbn-resolving.de/urn:nbn:de:swb:ch1-200500927.

Full text

Abstract:

Es werden effiziente Algorithmen vorgestellt, die auf algebraischen Methoden beruhen um die Unerfüllbarkeit aussagenlogischer 4-SAT Formeln zu zertifizieren. Die Algorithmen werden implementiert und auf praktische Weise hinsichtlich der Laufzeit mit Backtracking-Algorithmen verglichen.

APA, Harvard, Vancouver, ISO, and other styles

3

Neupert, Sascha. "Lineare Algebra und Erfüllbarkeitsalgorithmen für zufällige Formeln." [S.l. : s.n.], 2005. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB12103507.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Hunsinger, Jörg. "Multimodale Erfassung mathematischer Formeln durch einstufig-probabilistische semantische Decodierung." [S.l. : s.n.], 2003. http://deposit.ddb.de/cgi-bin/dokserv?idn=967440785.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Fredriksson, Pär, and Ola Hyltén. "Elever och den explicita formeln : En litteraturöversikt om elevers lärande relaterad till växande geometriska mönster och explicit formel." Thesis, Högskolan i Jönköping, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:hj:diva-39090.

Full text

Abstract:

Matematik är ett ämne som elever över hela världen behöver lära sig. I de senare årskurserna bygger ämnet på att elever ska kunna behärska algebra. Vi har valt att fokusera på mönster vilket många anser vara inkörsporten till algebra. För att lärare ska kunna erbjuda elever en rättvis utbildning bör de ha kunskap om elevers svårigheter och lärande. Vår litteraturstudie har riktat in sig på att försöka svara på vad forskning säger om elevers lärande till växande geometriska mönster och explicit formel. I de elva studier som valts ut har vi kommit fram till att några gemensamma slutsatser finns men även sådana som skiljer sig åt. Att elever behöver utveckla sitt språk och få förståelse för innebörden av bokstavssymboler i matematiken är en viktig slutsats för lärande relaterad till mönster. Studierna har dessutom visat en stark relevans i att samordna olika delar till en helhet. Svenska elevers resultat i internationella undersökningar problematiseras och vad som kan tänkas vara orsaken till att de presterar sämre i mönsterrelaterade uppgifter än vad de gör i övriga delar i matematiken. Vårt resultat är till stor del överensstämmande med hur de svenska styrdokumenten förhåller sig till ämnet. Trots det har svenska elever svårigheter med att uttrycka en explicit formel till ett växande geometriskt mönster. Just den explicita formeln är viktig för elevers helhetsförståelse av mönster och tidig algebra.

APA, Harvard, Vancouver, ISO, and other styles

6

Bårman, Sofia. "Den didaktiska formeln för(Matematik)Idrottselev : En diskursanalys på ett idrottsgymnasium." Thesis, KTH, Lärande, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-259536.

Full text

Abstract:

Sverige finns det Riksidrottsgymnasier och Nationella idrottsutbildningar som erbjuder ett utbildningsprogram med specialidrott för att elitidrottande ungdomar ska kunna kombinera idrott och studier. Ungdomarna ska få möjlighet att utvecklas både inom sin idrott och inom sin utbildning och på så sätt bli ”vinnare i långa loppet” med både en idrottskarriär och sedan även en yrkeskarriär som de lagt grunden till med studier under idrottsåren. För att ungdomar ska lyckas med elitidrott och studier är det viktigt att se till helheten. Tidigare forskning inom ”dubbla karriärer” tar utgångspunkt från det holistiska perspektivet som beskriver betydelsen av balans mellan idrott, skola och privatliv. Studierna nämner helheten som viktig för ungdomar ska må bra och kunna prestera i sin idrott och i sin utbildning. De olika forskningsstudierna utgår och lägger tyngdpunkten på idrottsdelen, idrottsmiljöerna och tränare. De pekar på betydelsen av skolan och på betydelsen av helheten idrott, skola och privatliv men går ej på djupet med hur lärarens undervisning eller elevens lärande ska utformas för bästa resultat. Diskursen som analyseras i detta arbete är ”matematikundervisning på ett idrottsgymnasium”. Forskningsfrågan som ställs och som formar diskursen lyder: Vilka är de didaktiska perspektiven i idrottselevernas utbildningsmiljö, specifikt inom matematikundervisning och vad görs viktigt i matematikundervisningen sedd som diskurs? Matematiklärarna och idrottseleverna sätts i fokus och studien undersöker, hur de beskriver olika företeelser när de ger sin bild av matematikundervisningen på skolan. Studien tar utgångspunkt från det didaktiska perspektivet/lärarperspektivet i idrottselevernas utbildningsmiljö. Data samlades in genom intervjuer med matematiklärare och en enkät till idrottselever på ett Riksidrottsgymnasium med cirka 60 idrottselever, under vårterminen 2019. I analysresultatet framstår diskursens normer, högt värderade ståndpunkter och dilemma som fem teman: ”det viktiga matematikämnet”, ”den goda idrottseleven”, ”dilemmat runt idrottselevens frånvaro”, ”strategier för stöd” och ”studieformens otydlighet”. Slutsatsen pekar på att det så tydligt frammanas en ideal bild av en framgångsrik elev, att matematikämnet värderas så viktigt och svårt utifrån sin tradition och att den specifikastudieformen för matematikundervisning för idrottselever saknar tydlig form. Studieformen kan beskrivas som lärarledd klassrumsundervisning kompletterad med olika anpassningar för att underlätta för idrottselevernas självstudier. Studiens diskursiva analys beskriver också vad som ses som framgångsfaktorer, vilket sammanfattas i idrottselevernas stora egna ansvar, motivation och förmåga att planera in och genomföra självstudier samt matematiklärarnas olika anpassningar och stöd för att underlätta idrottselevernas självstudier.
The Swedish model of elite sports secondary schools consist of Riksidrottsgymnasium, RIG,and National Sports Education Programs, NIU, which offer a training program with specialized sports to student-athletes in order for them to combine sport and study. The underlying philosophy for the model is seen as creating “winners in the long run” in preparingstudent-athletes for a post-athletic career, as well as coping with current demands to optimise development in an elite sporting career. For young student-athletes to successfully combine elite sport and study, it is important tohave a holistic perspective. Previous research in “dual careers” is based on the holistic perspective that describes the importance of a balance between sport, school and private life. The studies point out that the student-athlete has a challenging life situation to manage andit is important for the young student-athlete to feel good to be able to perform both in sportand study. The various research studies are based on and emphasize the sport, the sportenvironments and coaches. They put focus on the importance of the education and theimportance of the holistic perspective of sport, school and private life but do not go into depthhow the teacher's teaching or the student's way of learning should be designed for best results. This discourse analysis is defined as “mathematics at an elite sport secondary school”. The research question which shapes the given discourse reads: “What are the didactic perspectives in the student-athlete's educational environment, especially in mathematics teaching, seen as discourse?” The math teachers and the student-athletes are put into focus and the study investigates how they describe the math education at the RIG-school. The study is based onthe didactic perspective/teaching perspective in the student-athlete's educational environment. Data for the study was collected through interviews with math teachers and a questionnairefor student-athletes, at a RIG-school with approximately 60 student-athletes, during thespring of 2019.In the results of the analysis, the norms of the discourse, highly valued positions and dilemmaappear as five themes: “the important math-subject”, “the good student-athlete”, “thedilemma of the student-athlete's absence”, “strategies for support” and “the ambiguity of theform of the mathematics education”. These findings point to the fact that an ideal image of a successful student-athlete is clearly presented, that the math-subject is valued important and difficult based on its tradition and that the specific study form for mathematics education for student-athletes lacks a clear form. The model that is applied for the mathematics education at the RIG-school can be describedas teacher-led classroom education supplemented with various adaptations to facilitate the student-athletes' self-studies. In this study the discursive analysis also point out the success factors, which are summarized as the student-athletes' high responsibility, motivation and ability to plan and carry out self studies as well as the math teachers' various adaptations and support to facilitate the student athletes' self-studies.

APA, Harvard, Vancouver, ISO, and other styles

7

Mika, Egmont. "Formeln und Routinen : Zum Genuserwerb italienischer, portugiesischer und spanischer Gastarbeiter mit Deutsch als Zweitsprache." Doctoral thesis, Uppsala University, Department of Modern Languages, 2005. http://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-5801.

Full text

Abstract:

Based on the interlanguage hypothesis and with reference to skill learning and central concepts of connectionist language-acquisition theory, this study develops an explanatory model, with the help of which untutored acquisition of grammatical gender in German is shown to be a sequence of meta-individual developmental phases. The empirical evidence consists of linguistic data compiled from interviews with Italian, Portuguese, and Spanish foreign workers carried out within the framework of the ZISA- Cross-Sectional Study.

The acquisition process is promoted by a combination of two cognitive procedures, one analytic (restructuring) and the other reproductive (automation). Both contribute to the construction of a network of associative form-function mappings which, in the course of the process, assume the character of prefabricated linguistic elements or chunks, thus enabling automatic processing. Accordingly, the gender of a noun is not acquired separately as such, but rather as an integral component of an automatic form-function mapping.

Formula and routine are central concepts. They denote the norm-language (formula) and interlanguage (routine) chunks used by the learner and thereby the subsumed forms of the respective determiners, that is, gender markers. Their creation and substitution, as well as the sequence of their acquisition, are described and elucidated by means of cognitive mechanisms and psycholinguistic principles.

For the interlanguage routine in particular, but to some extent for the norm-language formula as well, it was possible to confirm the fundamental concept of the interlanguage hypotheses, according to which the learner sets up provisional hypotheses about the perceived elements and gradually approaches the form of the target language, albeit with the assistance of a concept of language acquisition that does not primarily center on any rule-defined morphology of the target language but rather on the phonetic surface-level form of concrete linguistic communication.

Against this background some key concepts of previous language-acquisition research, such as explicit/implicit, rules, chunks, simplification, omission, and over-generalization, are discussed and partially reassessed.

APA, Harvard, Vancouver, ISO, and other styles

8

Veljovic, Biljana 1960 Carleton University Dissertation German. "Intertextuelle Anleihen volkstuemlicher Formeln in der Werbesprache: Sprichwoerter und Redensarten in Anzeigen der Illustriertenwerbung." Ottawa.:, 1996.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

9

Schädlich, Frank. "Effizientes Verifizieren co-NP-vollständiger Probleme am Beispiel zufälliger 4-SAT-Formeln und uniformer Hypergraphen." [S.l. : s.n.], 2004. http://archiv.tu-chemnitz.de/pub/2004/0095.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Schädlich, Frank. "Effizientes Verifizieren co-NP-vollständiger Probleme am Beispiel zufälliger 4-SAT-Formeln und uniformer Hypergraphen." Doctoral thesis, Universitätsbibliothek Chemnitz, 2004. http://nbn-resolving.de/urn:nbn:de:swb:ch1-200400959.

Full text

Abstract:

The NP-complete k-SAT problem - decide wether a given formula is satisfiable - is of fundamental importance in theoretical computer science. In this dissertation we study random 4-SAT formulas with > 116 n^2 clauses. These formulas are almost surly unsatisfiable. Here we show the existence of a polynomial time algorithm that certifies the unsatisfiability. Therefore we study the discrepancy of hypergraphs and multigraphs. We also combine spectral techniques with approximation algorithms to achieve the new result. Our new algorithm is adaptable for Not-All-Equal-4-SAT and the 2-colouring of 4-uniform hypergraphs. We also extends the Hajos construction of non k-colourable graphs to non k-colourable uniform hypergraphs
Das NP-vollständige Problem k-SAT ist von zentraler Bedeutung in der theoretischen Informatik. In der Dissertation werden zufällige 4-SAT-Formeln mit > n^2 vielen Klauseln studiert. Diese Formeln sind mit hoher Wahrscheinlichkeit unerfüllbar. Hier wird erstmalig die Existenz eines Algorithmus gezeigt, der diese Unerfüllbarkeit effizient verifiziert. Hierfür wird die geringe Diskrepanz von Hypergrpahen und Multigraphen betrachtet. Der Schlüssel zu diesem Algorithmus liegt in der Kombination von spektralen Techniken mit Approximationsalgorithmen der klassischen kombinatorischen Optimierung. Der vorgestellte Algorithmus kann auf den effizienten Nachweis der Unerfüllbarkeit von Not-All-Equal-4-SAT-Formeln und die Nicht-2-Färbbarkeit von 4-uniformen Hypergraphen erweitert werden. Es wird ebenfalls eine Erweiterung der Hajos-Konstruktion nicht k-färbbarer Graphen auf nicht k-färbbare uniforme Hypergraphen angegeben

APA, Harvard, Vancouver, ISO, and other styles

11

Spisländer, Marc [Verfasser], Felix [Akademischer Betreuer] Freiling, and Francesca [Gutachter] Saglietti. "Strukturelle Testverfahren zur Verifikation existentieller temporallogischer Formeln in erweiterten endlichen Zustandsmaschinen / Marc Spisländer ; Gutachter: Francesca Saglietti ; Betreuer: Felix Freiling." Erlangen : Friedrich-Alexander-Universität Erlangen-Nürnberg (FAU), 2018. http://d-nb.info/1178794113/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

12

Åkerman, Sofia. "Objektive Lesbarkeitsuntersuchungen oder sinnlose Formeln? : Eine Untersuchung von drei Methoden fürs Entscheiden der Lesbarkeit, appliziert auf zwei literarische Werke." Thesis, Umeå universitet, Institutionen för språkstudier, 2019. http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-165434.

Full text

Abstract:

I detta arbete undersöks två etablerade och en experimentell metod för bestämmande av läsbarheten hos texter. Metoderna undersöks genom att de appliceras på två litterära verk: Atemschaukel av Herta Müller och Berühre mich. Nicht. av Laura Kneidl. Metoderna som undersöks är läsbarhetsformeln Flesch-Reading-Ease (meningslängd och ordlängd) och ordfrekvens (hur vanliga orden är). Dessa båda läsbarhetsundersökningar är väletablerade och har använts flitigt. I detta arbete testas även en ny möjlig läsbarhetsfaktor: Upprepningar av ord, där upprepningar av innehållsord räknas. Resultaten av analyserna enligt de olika metoderna sammanställs och jämförs för att besvara två frågor: 1. Vilket verk förefaller mest lättläst enligt de två etablerade läsbarhetsundersökningarna? 2. Samvarierar mängden upprepningar med resultaten från de andra två läsbarhetsundersökningarna? Resultaten ger en något splittrad bild: Atemschaukel är enligt Flesch-Reading-Ease det mest lättlästa verket, medan ordfrekvensen visar på motsatt förhållande: Berühre mich. Nicht. har de genomsnittligt vanligare orden. Huruvida upprepning av ord har ett samband med läsbarheten är svårt att avgöra baserat enbart på resultaten i denna undersökning. Användandet av språkliga stilfaktorer för eventuellt att läsbarhetstest inte lämpar sig för undersökning av skönlitterära texter.

APA, Harvard, Vancouver, ISO, and other styles

13

Meyer, Ulrich. "Steckt eine Allergie dahinter? : Die Industrialisierung von Arzneimittel-Entwicklung, -Herstellung und -Vermarktung am Beispiel der Antiallergika ; 16 Tabellen, 104 Formeln /." Stuttgart : Wiss. Verl.-Ges, 2002. http://www.gbv.de/dms/bs/toc/344873714.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

14

Ballestrem, Anna [Verfasser], Thomas [Akademischer Betreuer] Kirchner, and Horst [Akademischer Betreuer] Bredekamp. "Mimische Formeln in der italienischen Malerei um 1600 / Anna Ballestrem. Gutachter: Thomas Kirchner ; Horst Bredekamp. Betreuer: Thomas Kirchner ; Horst Bredekamp." Frankfurt am Main : Univ.-Bibliothek Frankfurt am Main, 2013. http://d-nb.info/1044094028/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

15

Ballestrem, Anna [Verfasser], Thomas Akademischer Betreuer] Kirchner, and Horst [Akademischer Betreuer] [Bredekamp. "Mimische Formeln in der italienischen Malerei um 1600 / Anna Ballestrem. Gutachter: Thomas Kirchner ; Horst Bredekamp. Betreuer: Thomas Kirchner ; Horst Bredekamp." Frankfurt am Main : Univ.-Bibliothek Frankfurt am Main, 2013. http://nbn-resolving.de/urn:nbn:de:hebis:30:3-278765.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Scherer, aus Pullach Patricia. "Diagnose HIV+ trauma oder chance? : das human immunodeficiency virus uns das acquired immune deficiency syndrome als "voodoo-formeln" der moderne /." München : Ludwig-Maximilians-Universität, 1996. http://catalog.hathitrust.org/api/volumes/oclc/38175768.html.

Full text

APA, Harvard, Vancouver, ISO, and other styles

17

Klee, Saskia Kirsten. "The molecular function and regulation of formins in the yeast Saccharomyces cerevisiae = Die molekulare Funktion und Regulation von Formeln in der Hefe Saccharomyces cerevisiae /." [S.l. : s.n.], 2002. http://www.bsz-bw.de/cgi-bin/xvms.cgi?SWB9918493.

Full text

APA, Harvard, Vancouver, ISO, and other styles

18

Bruhn, Cecilia. "Production and Characterization of Scintillating CaWO$_4$ Single Crystals for Rare Event Searches CaWO$_4$ är latex kodning för att få till den kemiska formeln." Thesis, KTH, Fysik, 2015. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-168012.

Full text

APA, Harvard, Vancouver, ISO, and other styles

19

Brindelid, Ludwig, and Tobias Nilsson. "Portfolio performance in Nordic countries : A quantitative comparison study of investment strategies in Denmark, Finland, Norway and Sweden." Thesis, Karlstads universitet, Handelshögskolan (from 2013), 2021. http://urn.kb.se/resolve?urn=urn:nbn:se:kau:diva-84342.

Full text

Abstract:

The interest in the stock market has increased in the last couple of years whereas those who invest use all kinds of different strategies, or none at all. Some strategies are quite complicated and time consuming, while others are easier to replicate. The Magic Formula and Piotroski’s F- Score are two of the more well-known investment strategies which have been developed during the 2000s and are relatively easy to follow. The purpose of this study is to compare the performance of the two investment strategies and if they can create excess return in Denmark, Finland and Norway. In addition, the results will be compared to an earlier study made on the Swedish market, for the sake of discovering any differences between the Nordic countries when investing according to these strategies. The results displayed that both strategies outperformed the market indexes most years and that their accumulated returns were far greater than the market indexes between 2012-2021. Out of the Nordic countries, the portfolios in accordance with The Magic Formula and Piotroski’s F-Score both performed best in Norway. In all the three countries, Piotroski’s F-Score was the better-performing strategy over these nine years regarding accumulated return. However, the results only showed statistical differences between the strategies in Norway and Denmark. Regarding differences between the countries, including Sweden, the results indicate that there are only statistical differences in accumulated return between Norway and Sweden concerning The Magic Formula portfolios during 2012-2020. On the other hand, the results for the F-Score portfolios showed statistical differences in accumulated return between all countries except between Denmark and Finland.
Under senare år har intresset för aktiemarknaden ökat allt mer, där aktörerna använder sig av en mängd olika sorters strategier, eller ingen alls. Vissa strategier kan anses vara mer komplicerade och tidskrävande medan andra är enklare att följa och förstå. Den Magiska Formeln och Piotroskis F-Score är två av de mer välkända investeringsstrategierna som båda har blivit utvecklade under 2000-talet och är relativt enkla att replikera. Syftet med denna studie är att jämföra prestationen för dessa två investeringsstrategier samt om de kan generera någon överavkastning i Danmark, Finland och Norge. Resultaten kommer dessutom jämföras med en tidigare studie gjord på den svenska marknaden, för att hitta eventuella skillnader mellan de nordiska länderna när investeringar skett enligt dessa strategier. Studiens resultat visade på att båda strategierna överträffar marknadens index flera gånger under tidsperioden samt att dess ackumulerade avkastning var högre än marknadens index mellan 2012–2021. Utav alla nordiska länder presterade portföljerna baserade på Den Magiska Formeln och Piotroskis F-Score bäst i Norge, och för samtliga tre länder presterade Piotroskis F-Score bäst av strategierna gällande ackumulerad avkastning under dessa nio år. Resultaten visade dock enbart statistiska skillnader mellan strategierna i Danmark och Norge. Samtidigt visar resultatet på statistiska skillnader för ackumulerad avkastning mellan länderna Norge och Sverige gällande portföljerna enligt Den Magiska Formeln under 2012–2020. Samma period visar även på statistiska skillnader mellan alla länder förutom Danmark och Finland gällande portföljerna enligt Piotroskis F-Score.

APA, Harvard, Vancouver, ISO, and other styles

20

Ghasemzadeh, Mohammad. "A new algorithm for the quantified satisfiability problem, based on zero-suppressed binary decision diagrams and memoization." Phd thesis, [S.l.] : [s.n.], 2005. http://deposit.ddb.de/cgi-bin/dokserv?idn=978444213.

Full text

APA, Harvard, Vancouver, ISO, and other styles

21

Ekqvist, Magnus, and Robin Steen. "En magisk Formel? : Magic Formula på den europeiska marknaden." Thesis, Linköpings universitet, Företagsekonomi, 2018. http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-148309.

Full text

Abstract:

Bakgrund: Den effektiva marknadshypotesen är ett vida accepterat begrepp inom den finansiella sfären men trots sin centrala roll har den fått motstå mycket kritik. Ett flertal anomalier har identifierats vilka är en kritik till marknadens effektivitet. I takt med anomaliernas framväxt har intresset för investeringsstrategier ökat. Går det att generera en överavkastning genom en förbestämd strategi där marknadens ineffektivitet utnyttjas? Vi finner det därför av intresse att studera Greenblatts (2010) Magic Formula och om det är möjligt att generera en överavkastning genom att tillämpa investeringsstrategin. Syfte: Studien syfte är att analysera huruvida investeringsstrategin Magic Formula kan generera överavkastning jämfört med den globala aktiemarknaden samt om det föreligger några prestationsskillnader mellan de olika europeiska aktiemarknaderna. Vidare ämnar studien analysera hur ombalanseringsfrekvensen samt val av tidsperiod påverkar Magic Formula-portföljens avkastning. Metod: För att genomföra studien har en kvantitativ strategi med en deduktiv ansats använts. Det har genomförts en tidsserieundersökning där portföljer har konstruerats och analyserats baserat på dess avkastning och risk som statistiskt säkerställts genom parvisa t-test samt regressioner. Studien har genomförts på den europeiska marknaden under tidsperioden 2007-04-01 till 2017-04-01. Slutsats: Av 18 Magic Formula-portföljer presterar 14 portföljer sämre än jämförelseindex, sett till årliga medelavkastning samt total avkastning. Tre av de 14 portföljerna gav en signifikant lägre avkastning. Finanskrisen hade stor påverkan på resultaten. Exkluderas denna tidsperiod presterade endast 11 portföljer sämre, dock utan statistisk signifikans i resultaten. Studie har även funnit att en längre tidsperiod mellan ombalanseringarna tenderar att generera en högre avkastning.
Background: The efficient market hypothesis is a widely spread concept throughout the financial sphere, but despite of its central roll it have had to withstand a lot of criticism. Anomalies have been identified which are a criticism against the markets efficiency. The interest of investment strategies has grown as of the emergence of the anomalies. Is it possible to generate abnormal returns through a pre-determined strategy, where the market inefficiency is exploited? We therefore find it interesting to study Greenblatt’s (2010) Magic Formula and if it is possible to generate abnormal returns by implementing the investment strategy. Purpose: The purpose of this study is to analyze whether the investment strategy Magic Formula can generate abnormal returns compared with the global stock market, and if it is possible to identify any performance differences between the European stock markets. Furthermore, the study aims to analyze how the re-balancing frequency and the time period effects returns from the Magic Formula. Methodology: To implement the study we have used a quantitative strategy with a deductive design. We have implemented a time series analysis where portfolios have been constructed and analyzed based on its return and risk. The results have been statistically tested through pairwise t-tests and regressions. The study is conducted on the European market from 2007-04-01 to 2017-04-01. Conclusion: 14 of the 18 Magic Formula portfolios have performed worse than the benchmark, according to annual average return and total return. Three of the 14 portfolios have had a significant lower return. The financial crisis affected the results greatly. If we excluded this time period only 11 portfolios performed worse, however without statistical support behind the results. Our results also suggest that a less frequent re-balancing of the portfolio generates higher return than a more frequent re-balancing.

APA, Harvard, Vancouver, ISO, and other styles

22

Liu, Junjiang. "On p-adic decomposable form inequalities." Thesis, Bordeaux, 2015. http://www.theses.fr/2015BORD0258/document.

Full text

Abstract:

Soit F ∈ Z[X1, . . . ,Xn] une forme décomposable, c’est-à-dire un polynôme homogène de degré d qui peut être factorisé en formes linéaires sur C. Notons NF (m) le nombre de solutions entières à l’inégalité |F(x)| ≤ m et VF (m) le volume de l’ensemble {x ∈ Rn :|F(x)| ≤ m}. En 2001, Thunder [19] a prouvé une conjecture de W.M. Schmidt, énonçant que, sous des conditions de finitude appropriées, on a NF (m) << m n/d où la constante implicite ne dépend que de n et d. En outre, il a montré une formule asymptotique NF (m) = m n/d V (F) + OF (m n/(d+n−2)) où, cependant, la constante implicite dépend de F. Dans des articles ultérieurs, la préoccupation de Thunder était d’obtenir une formule asymptotique similaire, mais avec la borne supérieure du terme d’erreur |NF (m) −m n/dV (F)| ne dépendant que de n et d. Dans [20] et [22], il a réussi à prouver que si gcd(n, d) = 1, la constante implicite dans le terme d’erreur peut en effet être fonction uniquement de n et d. L’objectif principal de cette thèse est d’étendre les résultats de Thunder au cadre p-adique. `A savoir, nous sommes intéressés par les solutions à l’inégalité |F(x)| · |F(x)|p1 . . . |F(x)|pr ≤ m en x = (x1, x2, . . . ,xn) ∈ Zn avec gcd(x1, x2, . . . ,xn, p1 · · · pr) = 1. (5.4.9) où p1, . . . , pr sont des nombres premiers distincts et |·|p désigne la valeur absolue p-adique habituelle. Le chapitre 1 est consacré au cadre p-adique de ce problème et aux preuves des lemmes auxiliaires. Le chapitre 2 est consacré à l’extension des résultats de Thunder de [19]. Dans le chapitre 3, nous montrons l’effectivité de la condition sous laquelle le nombre de solutions de (5.4.9) est fini. Le chapitre 4 et le chapitre 5 généralisent les résultats de Thunder dans [20], [21] et [22]
Let F ∈ Z[X1, . . . ,Xn] be a decomposable form, that is, a homogeneous polynomial of degree d which can be factored into linear forms over C. Denote by NF (m) the number of integer solutions to the inequality |F(x)| ≤ m and by VF (m) the volume of the set{x ∈ Rn : |F(x)| ≤ m}. In 2001, Thunder [19] proved a conjecture of W.M. Schmidt, stating that, under suitable finiteness conditions, one has NF (m) << mn/d where the implicit constant depends only on n and d. Further, he showed an asymptotic formula NF (m) = mn/dV (F) + OF (mn/(d+n−2)) where, however, the implicit constant depends on F. In subsequent papers, Thunder’s concern was to obtain a similar asymptotic formula, but with the upper bound of the error term |NF (m)−mn/dV (F)| depending only on n and d. In [20] and [22], hemanaged to prove that if gcd(n, d) = 1, the implicit constant in the error term can indeed be made depending only on n and d.The main objective of this thesis is to extend Thunder’s results to the p-adic setting. Namely, we are interested in solutions to the inequality |F(x)| · |F(x)|p1 . . . |F(x)|pr ≤ m in x = (x1, x2, . . . ,xn) ∈ Zn with gcd(x1, x2, . . . ,xn, p1 · · · pr) = 1. (5.4.3)where p1, . . . , pr are distinct primes and | · |p denotes the usual p-adic absolute value.Chapter 1 is devoted to the p-adic set-up of this problem and to the proofs of the auxiliary lemmas. Chapter 2 is devoted to extending Thunder’s results from [19]. In chapter 3, we show the effectivity of the condition under which the number of solutions of (5.4.3) is finite. Chapter 4 and chapter 5 generalize Thunder’s results from [20], [21] and [22]

APA, Harvard, Vancouver, ISO, and other styles

23

Pelzer, Maximilian [Verfasser], Edwin [Akademischer Betreuer] Bölke, and L. Christian [Akademischer Betreuer] Rump. "Bestimmung der glomerulären Filtrationsrate (GFR) mittels Cystatin C - und Kreatinin basierter Formeln im Vergleich zur 51 Cr-EDTA-Plasma Clearance (Referenzmethode) bei Patienten mit Kopf-Hals Tumoren / Maximilian Pelzer. Gutachter: Edwin Bölke ; L. Christian Rump." Düsseldorf : Universitäts- und Landesbibliothek der Heinrich-Heine-Universität Düsseldorf, 2012. http://d-nb.info/102027333X/34.

Full text

APA, Harvard, Vancouver, ISO, and other styles

24

Jeandel, Emmanuel. "Propriétés structurelles et calculatoires des pavages." Habilitation à diriger des recherches, Université Montpellier II - Sciences et Techniques du Languedoc, 2011. http://tel.archives-ouvertes.fr/tel-00653343.

Full text

Abstract:

Les travaux présentés ici s'intéressent aux coloriages du plan discret. Ce modèle d'inspiration géométrique est intrinsèquement lié aux modèles de calcul, et son étude se décline ici suivant deux axes complémentaires: calculabilité et combinatoire. Nous montrons en particulier ici comment de nombreux résultats récents s'expriment naturellement à travers le concept de bases, propriétés vérifiées par au moins un point de tout ensemble de coloriages, et d'antibases, contre-exemples à ce concept. Nous examinons ensuite les différents codages du calcul par des jeux de tuiles et exhibons en particulier un nouveau codage épars, permettant de caractériser les degrés Turing des ensembles de coloriages. Enfin nous revenons aux origines en étudiant les pavages du point de vue de la logique. Nous caractérisons ainsi les grandes familles d'ensembles de coloriages par des fragments de la logique monadique du second ordre.

APA, Harvard, Vancouver, ISO, and other styles

25

Mokrani, Hocine. "Assistance au raffinement dans la conception des systèmes embarqués." Thesis, Paris, ENST, 2014. http://www.theses.fr/2014ENST0029/document.

Full text

Abstract:

La dernière décennie, la complexité des technologies embarqués a explosé et les flots de conception industrielle habituels ne suffisent plus pour proposer des produits fiables en respectant les exigences du marché. Ainsi, le développement de nouvelles méthodologies de conception est devenu un besoin impératif. La thèse vise l'amélioration des méthodologies de conception des systèmes embarqués. En proposant une approche de conception par niveaux d’abstraction, la nouvelle approche permet de guider et d’assister les concepteurs dans les étapes de conception, précisément de raffiner les composants de communication. Elle offre des garanties de préservation des propriétés fonctionnelles le long du flot de conception. La méthode proposée permet de raisonner sur les différents niveaux de description d'un système en exploitant des techniques de preuve de propriétés associées aux raffinement formel
In the last decade, the complexity of embedded systems has exploded and the usual industrial design flows do not suffice any more to propose reliable products while respecting time to market constrain. Thus, developing new design methodologies has become an imperative. The thesis aims at the improvement of the methodologies of conception of the embedded systems. It proposes a method for assisting the process of refinement along the design flow. The proposed approach splits the design flow into multiple-levels, in order to guide the designer in the design process, from the most abstract model down to a synthesizable model. Furthermore, by using formal techniques the method allows to check the preservation of functional correctness along the design flow

APA, Harvard, Vancouver, ISO, and other styles

26

Merzoug, Ibrahim. "Validation formelle des systèmes numériques critiques : génération de l'espace d'états de réseaux de Petri exécutés en synchrone." Thesis, Montpellier, 2018. http://www.theses.fr/2018MONTS001/document.

Full text

Abstract:

La méthodologie HILECOP a été élaborée pour la conception formelle de systèmes numériques complexes critiques ; elle couvre donc l'intégralité du processus, allant de la modélisation à la génération de code pour l’implantation sur la cible matérielle (composant électronique de type FPGA), en passant par la validation formelle. Or, si le modèle formel, les réseaux de Petri en l'occurrence, est par essence asynchrone, il est néanmoins exécuté de manière synchrone sur la cible. De fait, les approches d'analyse usuelles ne sont pas adaptées au sens où elles construisent des graphes d'états non conformes à l'évolution d'états réelle au sein de la cible. Dans l'objectif de gagner en confiance quant à la validité des résultats de l’analyse formelle, ces travaux visent à capturer les caractéristiques dites non-fonctionnelles, à les réifier sur le modèle et enfin à considérer leur impact à travers l’analyse. En d’autres termes, l’objectif est d’améliorer l’expressivité du modèle et la pertinence de l'analyse, en considérant des aspects comme la synchronisation d'horloge, le parallélisme effectif, le risque de blocage induit par l'expression conjointe d'un événement (condition) et d'une fenêtre temporelle d'occurrence, sans omettre la gestion des exceptions. Pour traiter tous ces aspects, nous avons proposé une nouvelle méthode d'analyse pour les réseaux de Petri temporels généralisés étendus interprétés exécutés en synchrone, en les transformant vers un formalisme équivalent analysable. Ce formalisme est associé avec une sémantique formelle intégrant toutes les aspects particuliers de l'exécution et un algorithme de construction d'un graphe d'états spécifique : le Graphe de Comportement Synchrone. Nos travaux ont été appliqués à un cas industriel, plus précisément à la validation du comportement de la partie numérique d'un neuro-stimulateur
The HILECOP methodology has been developed for the formal design of critical complex digital systems; it therefore covers the entire design process, ranging from modeling to code generation for implementation on the hardware target (FPGA type electronic component), via formal validation. However, if the formal model, the Petri nets in this case, is inherently asynchronous, it is nevertheless executed synchronously on the target. In fact, the usual analysis approaches are not adapted in the sense that they construct state graphs that do not conform to the real state evolution within the target. In order to gain confidence in the validity of the results of the formal analysis, this work aims to capture the so-called non-functional characteristics, to reify them on the model and finally to consider their impact through the analysis.In other words, the aim is to improve the expressiveness of the model and the relevance of the analysis, considering aspects such as clock synchronization, effective parallelism, the risk of blocking induced by the expression of an event (condition) and a time window of occurrence, without omitting the management of exceptions.To deal with all these aspects, we have proposed a new method of analysis for extended generalized synchronous executed time Petri nets, transforming them into an analysable equivalent formalism. This formalism is associated with a formal semantics integrating all the particular aspects of the execution and dédicated state space construction algorithm: the Synchronous Behavior Graph.Our work has been applied to an industrial case, more precisely to the validation of the behavior of the digital part of a neuro-stimulator

APA, Harvard, Vancouver, ISO, and other styles

27

Gil, Isabelle. "Contribution à l'algèbre linéaire formelle : formes normales de matrices et applications." Phd thesis, Grenoble INPG, 1993. http://tel.archives-ouvertes.fr/tel-00343648.

Full text

Abstract:

Cette thèse se rattache à l'algèbre linéaire formelle. Elle est composée de deux parties: la première, consacrée à l'étude des formes normales de matrices, constitue un ensemble d'outils utilisés dans la seconde qui, pour sa part, présente des méthodes matricielles de résolution de deux types de systèmes différentiels: les systèmes différentiels à coefficients constants et les systèmes différentiels ayant un point singulier régulier isolé. Dans la première partie, nous avons étudié, implémentés dans le système de calcul formel AXIOM, et comparés tant de manière théorique qu'expérimentale des algorithmes de calcul de diverses formes normales (Frobenius, Smith, Jordan) de matrices à coefficients rationnels. Dans la seconde, nous avons montré quels sont les avantages et les inconvénients de l'utilisation de ces algorithmes pour trois applications: le calcul de l'exponentielle d'une matrice, la résolution d'équations matricielles et la résolution matricielle de systèmes différentiels ayant une singularité régulière isolée. En particulier, nous avons abordé le problème épineux de la manipulation des nombres algébriques apparaissant nécessairement lorsque l'on calcule formellement, la forme de Jordan d'une matrice à coefficients rationnels

APA, Harvard, Vancouver, ISO, and other styles

28

Gaudron, Eric. "Mesure d'indépendance linéaire de logarithmes dans un groupe algébrique commutatif." Phd thesis, Université Jean Monnet - Saint-Etienne, 2001. http://tel.archives-ouvertes.fr/tel-00001165.

Full text

Abstract:

Cette thèse s'inscrit dans la lignée des travaux relatifs à la théorie des formes linéaires de logarithmes. Elle comporte deux parties ainsi que trois annexes. Dans la première partie, nous nous intéressons au cas général d'un groupe algébrique commutatif quelconque, défini sur la clôture algébrique de Q. Étant donné un tel groupe G, un hyperplan W de l'espace tangent à l'origine de G et $u$ un point complexe de cet espace tangent, dont l'image par l'exponentielle du groupe de Lie complexe G(C) est algébrique, nous obtenons une minoration de la distance de u à W, qui améliore les résultats connus auparavant et qui, en particulier, est optimale en la hauteur de l'hyperplan W. La démonstration repose sur la méthode de Baker ainsi que sur un nouvel argument de nature arithmétique (procédé de changement de variables de Chudnovsky) qui nous permet d'évaluer précisément les normes ultramétriques des nombres algébriques construits au cours de la preuve. Dans la seconde partie, nous étudions plus en détail le < non-homogène>> (dans lequel le groupe G est le produit direct du groupe $\mathbb{G}_{\mathrm{a}}$ et d'une variété abélienne) et nous établissons une nouvelle mesure, comparable à celle donnée dans la première partie mais totalement explicite en les invariants liés à la variété abélienne. La particularité de cette seconde partie est de mettre en oeuvre, pour la première fois dans ce contexte, la méthode des pentes de J.-B. Bost et certains résultats de géométrie d'Arakelov qui lui sont attachés.

APA, Harvard, Vancouver, ISO, and other styles

29

Bolusset, Thomas. "β-space : raffinement de descriptions architecturales en machines abstraites de la méthode formelle B." Chambéry, 2004. http://www.theses.fr/2004CHAMS028.

Full text

Abstract:

L'architecture d'un logiciel décrit sa structure et son comportement par des composants et des connecteurs, mais leurs langages n'autorisent pas le développement complet de systèmes logiciels complexes. Certaines méthodes de développement formel permettent de raffiner une spécification, pour en obtenir une autre plus proche de l'implémentation, voire du code, sans prendre en compte la description architecturale du système. Nous proposons d'utiliser un mécanisme de raffinement pour transformer la description architecturale en une spécification formelle "classique" disposant d'outils pour achever le développement. Nous développons un système formel ß-SPACE pour la mise en oeuvre de raffinements successifs, menant de la description architecturale de départ (en π-SPACE, langage de description d'architecture fondé sur une algèbre de processus) à une spécification formelle (ensemble de machines abstraites de la méthode B, qui dispose d'outils aidant au développement formel et à la génération du code) telle qu'un développement formel de l'application soit possible dans le cadre de la méthode B, en garantissant que chaque étape de raffinement conserve les propriétés de l'architecturale initiale. La définition formelle du raffinement est basée sur la logique de réécriture, pour représenter les éléments architecturaux abstraits et ceux du langage cible de spécification. Cette logique dispose d'un outil permettant d'automatiser les transformations. Notre approche du raffinement architectural diffère des méthodes existantes en s'intéressant en plus de l'ajout de détails à la description formelle à la transformation de sa structure de contrôle la composition de composants et de connecteurs de l'architecture est transformée pour obtenir une hiérarchie de machines abstraites B. Nous assurons la conservation des propriétés architecturales. C'est une approche originale à la fois sur sa portée architecturale sa formalisation et son articulation avec les méthodes formelles classiques
A software architecture describes its structure and behaviour using components and connectors, but their languages do not support the complete development of complex software systems, from architectural design to executable code. Some formal development methods permit to refine a software specification to obtain another one closer to the implementation, or even code, but without taking into account the system architectural description. We propose to use a refinement, mechanism to transform the architectural description into a "classical" formal specification, already supported by tools allowing the development achievement. We develop a formal system - named ß -SPACE - to bring successive refinements into operation, leading from the starting architectural description (in π-SPACE, a software architecture description language based on a process algebra) to a formal specification (a set of abstract machines of the B method, which is supported by tools to help the formal development and the code generation) to make a formal development of the application possible, in the B method framework, while guaranteeing that each refinement step preserves the initial architectural properties. The formal definition of the refinement is based on the rewriting logic, in which the abstract architectural and the target specification elements are represented. This logic is also supported by a tool which permits to automate the transformations. Our approach of the architectural refinement differs from other existing methods, by being interested not only in the addition of details to the formal description, but also in the transformation of its control structure: the composition of components and connectors in the architecture is transformed to obtain a hierarchy of B abstract machines. We ensure the conservation of the interesting architectural properties. This is an original approach both concerning its architectural range, its formalisation and its connection with the classical formal methods

APA, Harvard, Vancouver, ISO, and other styles

30

Fougères, Alain-Jérôme. "Aide à la rédaction de spécifications formelles à partir des spécifications rédigées en langage naturel : application aux spécifications de services de France Télécom." Compiègne, 1997. http://www.theses.fr/1997COMP1012.

Full text

Abstract:

L'activité de spécification devient considérable ; une multitude de pages sont écrites tous les jours et la plupart du temps en langage naturel. Pour le CNET, qui réalise des études de services et d'équipements de France Télécom, et qui possède la maîtrise des étapes de spécification et de validation, la nécessité de réduire les temps de développement des services est une priorité. Une condition pour atteindre cet objectif consiste à formaliser le maximum de spécifications produites. Dans ce contexte, nous essayerons de montrer la possibilité d'une certaine automatisation du passage de l'informel au formel, grâce à des méthodes et outils fiables, susceptibles d'assister un expert humain en spécifications. Nous proposons pour cela un processus de formalisation qui s'appuie sur une représentation intermédiaire des spécifications avec le formalisme des graphes conceptuels, avant de dériver une description formelle en Z de la spécification initiale.

APA, Harvard, Vancouver, ISO, and other styles

31

Persson, Anton. "Datorspel för lärande inom formell undervisning : En intervjustudie om lärares och spelutvecklares uppfattningar av datorspel i formella lärsituationer." Thesis, Umeå universitet, Pedagogiska institutionen, 2016. http://urn.kb.se/resolve?urn=urn:nbn:se:umu:diva-125803.

Full text

Abstract:

At the apex of the human kind and our ability to strengthen our own resources lies our ability to educate and further develop our own people. As the future development requires more and more knowledge and use of technology, new tools such as the internet must be used to further our world’s evolution. The world of video games is only one of many areas that must be explored and exploited for the best possible gain for humanity. Very little is known about how to use video games to enhance our learning and this paper means to shed some light upon the media in a more formal learning context than the living room hobby reputation it has developed over the years. In order to get a broad and diverse perspective both computer game developers and teachers were interviewed. The results show that while there are a large number of positive aspects and effects closely related to video games, they are not always suitable to be used independently and may fit better into a blended environment of both more traditional ways to study and computer game experiences. Something new and extraordinary every once in a while was shown to have great effect. A lot of opinions arose regarding strategies to utilize the media of computer games to our advantage but one thing was very clear throughout, the teachers and even to some extent, students of our world are simply not fully prepared to embrace this new form of knowledge. Thus, in order to be able to utilize its full potential, we must strive to improve our knowledge on how entertaining games and pedagogic theory blend together. This in order to create a new, creative, motivational and inspiring way to learn that will last for decades.

APA, Harvard, Vancouver, ISO, and other styles

32

Ťulák, Jan. "Refaktoring a verifikace kódu mkfs xfs." Master's thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, 2017. http://www.nusl.cz/ntk/nusl-363735.

Full text

Abstract:

Tato práce popisuje průběh refaktoringu programu mkfs.xfs za účelem zpřehlednění jeho kódu a vyčištění technického dluhu naakumulovaného za dvacet let existence tohoto programu, a následně jeho statickou analýzu. Použité nástroje (CppCheck, Coverity, Codacy, GCC, Clang) jsou srovnány z hlediska počtu i typu nalezených chyb.

APA, Harvard, Vancouver, ISO, and other styles

33

Demange, Delphine. "Semantic foundations of intermediate program representations." Phd thesis, École normale supérieure de Cachan - ENS Cachan, 2012. http://tel.archives-ouvertes.fr/tel-00905442.

Full text

Abstract:

An end-to-end guarantee of software correctness by formal verification must consider two sources of bugs. First, the verification tool must be correct. Second, programs are often verified at the source level, before being compiled. Hence, compilers should also be trustworthy. Verifiers and compilers' complexity is increasing. To simplify code analysis and manipulation, these tools rely on intermediate representations (IR) of programs, that provide structural and semantic properties. This thesis gives a formal, semantic account on IRs, so that they can also be leveraged in the formal proof of such tools. We first study a register-based IR of Java bytecode used in compilers and verifiers. We specify the IR generation by a semantic theorem stating what the transformation preserves, e.g. object initialization or exceptions, but also what it modifies and how, e.g. object allocation. We implement this IR in Sawja, a Java static analysis toolbench. Then, we study the Static Single Assignment (SSA) form, an IR widely used in modern compilers and verifiers. We implement and prove in Coq an SSA middle-end for the CompCert C compiler. For the proof of SSA optimizations, we identify a key semantic property of SSA, allowing for equational reasoning. Finally, we study the semantics of concurrent Java IRs. Due to instruction reorderings performed by the compiler and the hardware, the current definition of the Java Memory Model (JMM) is complex, and unfortunately formally flawed. Targetting x86 architectures, we identify a subset of the JMM that is intuitive and tractable in formal proofs. We characterize the reorderings it allows, and factor out a proof common to the IRs of a compiler.

APA, Harvard, Vancouver, ISO, and other styles

34

Wahlgren, Jacob, and Hedin Sam Yousefzadegan. "Formal security analysis of authentication in an asynchronous communication model." Thesis, KTH, Skolan för elektroteknik och datavetenskap (EECS), 2020. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-281753.

Full text

Abstract:

Formal analysis of security protocols is becoming increasingly relevant. In formal analysis, a model is created of a protocol or system, and propositions about the security of the model are written. A program is then used to verify that the propositions hold, or find examples of where they do not. This report uses formal methods to analyse the authentication aspect of a protocol that allows private individuals, enterprises, and systems to securely and asynchronously share sensitive data. Unpublished, early drafts of the protocol were studied and algorithms described in it were verified with the help of the formal verification tool Tamarin Prover. The analysis revealed two replay attacks. Improvements to the protocol were suggested based on this analysis. In later versions of the protocol, the improvements have been implemented by the protocol developers.
Det blir alltmer relevant med formell analys av säkerhetsprotokoll. I formell analys så skapas en modell av ett protokoll eller ett system, och påståenden om modellens säkerhet skrivs. Ett program används sedan för att verifiera att påståendena gäller, eller för att hitta exempel där de inte gäller. Den här rapporten avänder formella metoder för att analysera autentiseringsaspekten av ett protokoll som tillåter privatpersoner, företag och system att asynkront dela känslig information på ett säkert sätt. Opublicerade och tidiga utkast av protokollet studerades och de algoritmer som beskrivs i protokollet verifierades med hjälp av Tamarin Prover. Analysen avslöjade två återspelningsattacker. Förbättringar till protokollet föreslogs baserat på denna analys. I senare versioner har protokollutvecklarna implementerat förslagen.

APA, Harvard, Vancouver, ISO, and other styles

35

Bosk, Daniel. "En formalisering av matematiken i svensk gymnasieundervisning." Thesis, KTH, Skolan för teknikvetenskap (SCI), 2011. http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-93300.

Full text

Abstract:

This study examines how formal mathematics can be taught in the Swedishsecondary school with its new curriculum for mathematics. The study examineswhat a teaching material in formal mathematics corresponding to the initialcontent of the course Mathematics 1c could look like, and whether formalmathematics can be taught to high school students.The survey was conducted with second year students from the science programme.The majority of these students studied the course Mathematics D.The students described themselves as not being motivated towards mathematics.The results show that the content of the curriculum can be presented withformal mathematics. This both in terms of requirements for content and studentsbeing able to comprehend this content. The curriculum also requires thatthis type of mathematics is introduced in the course Mathematics 1c.The results also show that students are open towards and want more formalmathematics in their ordinary education. They initially felt it was strangebecause they had never encountered this type of mathematics before, but somestudents found the formal mathematics to be easier than the mathematicsordinarily presented in class.The study finds no reason to postpone the meeting with the formal mathematicsto university level. Students’ commitment to proof and their comprehentionof content suggests that formal mathematics can be introduced inhigh school courses. This study thus concludes that the new secondary schoolcourse Mathematics 1c can be formalised and therefore makes possible a renewedmathematics education.
Denna studie undersöker hur formell matematik kan undervisas i den nya svenskagymnasieskolan med dess nya ämnesplan för matematik. I studien undersökshur ett undervisningsmaterial i formell matematik motsvarande det inledandeinnehållet i kursen Matematik 1c kan se ut och huruvida denna matematik kanundervisas med gymnasieelever.Undersökningen genomfördes med elever från det naturvetenskapliga programmetsandra årskurs. Majoriteten av dessa elever läste då kursen MatematikD. Eleverna beskrev sig själva som ej motiverade i matematik.Resultatet visar att innehållet i ämnesplanen kan presenteras med formellmatematik. Detta både med avseende ämnesplanens krav på innehåll och atteleverna kan förstå innehållet. Ämnesplanen kräver dessutom att denna typ avmatematik tas upp som en del av innehållet i kursen Matematik 1c.Resultatet visar också att eleverna är öppna för och vill ha mer formellmatematik i undervisningen. De tyckte att det kändes ovant eftersom att dealdrig tidigare stött på denna typ av matematik, men vissa elever fann formellmatematik som enklare än matematiken som normalt presenteras på lektionerna.Studien finner ingen anledning till att skjuta upp mötet med formell matematiktill universitetsnivå. Elevernas engagemang för bevis och tillgodogörandetav innehållet talar också för att formell matematik kan introduceras i gymnasiekurserna. Studiens slutsats är således att nya gymnasieskolans kursMatematik 1c kan formaliseras och öppna upp för en förnyad matematikundervisning.

APA, Harvard, Vancouver, ISO, and other styles

36

Burdy, Lilian. "Traitement des expressions dépourvues de sens de la théorie des ensembles : application à la méthode B." Paris, CNAM, 2001. http://www.theses.fr/2000CNAM0366.

Full text

Abstract:

Ce travail porte sur la définition d'une logique pour un langage avec fonctions partielles. Une interprétation tri-valuée est choisie pour les formules. A partir de cette sémantique, une relation de conséquence est définie et deux systèmes de déduction incorporant les preuves de bonne definition sont proposés, le dernier a l'avantage de ne pas melanger les preuves de bonne définition avec les preuves usuelles et donne ainsi à l'utilisateur l'impression de toujours travailler dans une logique à deux valeurs. Ces choix ont été guidespar le fait que ce système a pour objectif d'ètre implanté dans un outil d'aide à la preuve. Ce travail a été étendu sur un langage avec fonction partielle qui est le langage logique sous jacent à la méthode B. Un outil de génération d'obligations de preuve de bonne définition est spécifié. Ces preuves sont ajoutées aux preuves de validation des différents composants B.

APA, Harvard, Vancouver, ISO, and other styles

37

Sayar, Imen. "Articulation entre activités formelles et activités semi-formelles dans le développement de logiciels." Thesis, Université de Lorraine, 2019. http://www.theses.fr/2019LORR0030/document.

Full text

Abstract:

Le développement de spécifications formelles correctes pour des systèmes et logiciels commence par l’analyse et la compréhension des besoins du client. Entre ces besoins décrits en langage naturel et leur spécification définie dans un langage formel précis, un écart existe et rend la tâche de développement de plus en plus difficile à accomplir. Nous sommes face à deux mondes distincts. Ce travail de thèse a pour objectif d’expliciter et d’établir des interactions entre ces deux mondes et de les faire évoluer en même temps. Par interaction, nous désignons les liens, les échanges et les activités se déroulant entre les différents documents. Parmi ces activités, nous présentons la validation comme un processus rigoureux qui démarre dès l’analyse des besoins et continue tout au long de l’élaboration de leur spécification formelle. Au fur et à mesure du développement, des choix sont effectués et les retours des outils de vérification et de validation permettent de détecter des lacunes aussi bien dans les besoins que dans la spécification. L’évolution des deux mondes est décrite via l’introduction d’un nouveau besoin dans un système existant et à travers l’application de patrons de développement. Ces patrons gèrent à la fois les besoins et la spécification formelle associée ; ils sont élaborés à partir de la description de la forme des besoins. Ils facilitent la tâche de développement et aident à éviter les risques d’oublis. Quel que soit le choix, des questions se posent tout au long du développement et permettent de déceler des lacunes, oublis ou ambiguïtés dans l’existant
The development of correct formal specifications for systems and software begins with the analysis and understanding of client requirements. Between these requirements described in natural language and their specification defined in a specific formal language, a gap exists and makes the task of development more and more difficult to accomplish. We are facing two different worlds. This thesis aims to clarify and establish interactions between these two worlds and to evolve them together. By interaction, we mean all the links, exchanges and activities taking place between the different documents. Among these activities, we present the validation as a rigorous process that starts from the requirements analysis and continues throughout the development of their formal specification. As development progresses, choices are made and feedbacks from verification and validation tools can detect shortcomings in requirements as well as in the specification. The evolution of the two worlds is described via the introduction of a new requirement into an existing system and through the application of development patterns. These patterns manage both the requirements and their associated formal specifications ; they are elaborated from the description of the form of the requirements in the client document. They facilitate the task of development and help to avoid the risk of oversights. Whatever the choice, the proposed approach is guided by questions accompanying the evolution of the whole system and makes it possible to detect imperfections, omissions or ambiguities in the existing

APA, Harvard, Vancouver, ISO, and other styles

38

Lachaussée, Guillaume. "Autour de l'énumération des représentations automorphes cuspidales algébriques de GLₙ sur Q en conducteur > 1." Thesis, université Paris-Saclay, 2020. http://www.theses.fr/2020UPASM018.

Full text

Abstract:

Les représentations automorphes cuspidales du groupe linéaire sur le corps des rationnels sont, en un certain sens, "les objets finaux" de la théorie des formes automorphes. On s’intéresse ici à une sous-classe, celle des représentations algébriques. La complexité d'une telle représentation est mesurée par deux entiers, son poids motivique w et son conducteur N. Il est alors naturel d'essayer d’établir une liste de représentations automorphes cuspidales algébriques de petit conducteur et de petit poids. Chenevier et ses coauteurs ont réussi à établir une telle liste en poids motivique inférieur à 23 et en conducteur N=1. Le cas suivant à considérer est celui du conducteur N=p, où p est un nombre premier. Le premier résultat principal de cette thèse est une liste explicite de toutes les représentations de ce type, en poids motivique inférieur à 17 et en conducteur N=2 (il y en a 10). Sous l'hypothèse supplémentaire d'autodualité, le résultat peut être étendu jusqu'au poids motivique 19. On obtient des résultats similaires pour des conducteurs premiers jusqu’à 17 (la borne de poids diminuant à mesure que le conducteur augmente). Ces listes exhaustives de représentations automorphes sont obtenues en deux étapes : il faut trouver "l'empreinte" des représentations en question puis prouver que la liste ainsi obtenue est complète. Pour la première étape, nous utilisons la théorie d'Arthur, qui permet de construire de nombreuses représentations pertinentes à partir de formes modulaires classiques : l'objet classique conduit à une représentation d'un groupe orthogonal ou symplectique, qui peut ensuite être transférée à un groupe linéaire général. Pour la deuxième étape, nous utilisons une méthode analytique à savoir la formule explicite de Riemann-Weil-Mestre. Pour les petits poids et petits conducteurs, la limite inférieure fournie par la méthode constructive coïncide avec la limite supérieure fournie par la formule explicite, et on obtient ainsi une liste exhaustive des représentations automorphes. Le transfert qui nous intéresse ici, selon la théorie d'Arthur, est celui des groupes orthogonaux déployés SO₂ₙ₊₁ vers GL₂ₙ. Puisque le but est de construire des représentations de GL₂ₙ de conducteur premier, il s’agit de comprendre les représentations de SO₂ₙ₊₁ de conducteur premier. C'est là qu'intervient la partie locale de la thèse. Nous sommes en mesure de classifier les représentations irréductibles, admissibles et tempérées de SO₂ₙ₊₁(F) de conducteur premier, où F est un corps p-adique. Nous sommes en outre capable de caractériser de telles représentations selon une conjecture de Gross (qui est donc prouvée dans le cas donné). Cela constitue le deuxième résultat principal de cette thèse
The cuspidal automorphic representations of the linear group over the rationals are, in a certain sense, "the final objects" in the theory of automorphic forms. Among these, a distinguished subclass are the algebraic representations. The complexity of such a representation is measured by two numbers, its motivic weight w and its conductor N. It is then natural to try to make lists of automorphic algebraic representations with small conductor and small weight. Chenevier and his coauthors succeeded in making such lists for motivic weight up to 23 and conductor N=1. The next logical case to consider is that of conductor N=p, a single prime. The first main result of this thesis is an explicit list of all such representations with motivic weight up to 17 and conductor N=2; there are 10 of them. This result can be extended under the additional hypothesis of self-duality up to motivic weight 19. There are similar results for prime conductor up to 17 (in which the weight bound becomes lower as the conductor becomes higher). Making exhaustive lists of automorphic representations (up to a certain motivic weight and conductor) involves two steps: firstly find the "footprints" of the representations in question; secondly, prove that the list is complete. For the first step, we use the theory of Arthur, which allows for the construction of many relevant representations from classical modular forms. (First the classical object leads to a representation of an orthogonal or symplectic group, which can then be transferred to a general linear group.) For the second step, we use an analytic method known as the explicit formula of Riemann-Weil-Mestre. For small weight and conductor, the lower bound provided by the constructive method coincides with the upper bound provided by the explicit formula, and hence one has obtained a complete list of automorphic representations. Along Arthur's theory, the relevant transfer for this thesis is that of split orthogonal groups SO₂ₙ₊₁ to GL₂ₙ. Since the goal is to construct representations of GL₂ₙ with prime conductor, a precise understanding of the representations of SO₂ₙ₊₁ with prime conductor is required. This is where the local part of the thesis comes in. We are able to classify the irreducible, admissible, tempered representations of SO₂ₙ₊₁(F) of prime conductor, where F is a p-adic field. We are furthermore able to characterize such representations according to a conjecture of Gross (which is then proven in the given case). This is the second main result of this thesis

APA, Harvard, Vancouver, ISO, and other styles

39

Degorre, Aldric. "Langages formels : Quelques aspects quantitatifs." Phd thesis, Université Joseph Fourier (Grenoble), 2009. http://tel.archives-ouvertes.fr/tel-00665462.

Full text

Abstract:

Les langages formels sont des séquences sur un ensemble discret de symboles appelé alphabet. On les spécifie souvent par des formules dans une certaine logique, par des expressions rationnelles ou bien par des automates discrets de types variés. La théorie actuelle est principalement qualitative, dans le sens où ses objets sont des séquence sur un temps discret, non-métrique, dans le sens où l'acceptation d'une séquence sur un automate dépend du fait que l'on visite ou non un état accepteur, et enfin dans le sens où la comparaison de langages est plus souvent considérée en termes d'inclusion, plutôt qu'en termes de mesures quantitatives. Cette thèse contribue à l'étude de ces aspects souvent négligés en présentant des résultats fondamentaux dans trois nouvelles classes de problèmes quantitatifs sur les langages formels. Dans la première partie, nous étudions une classe de problèmes d'ordonnancement qui combine les aspects structurels associés aux dépendances entre tâches avec les aspects dynamiques liés au fait qu'un flux de requêtes arrive en continu pendant l'exécution. Nous montrons que, dans cette classe de problèmes, certains flux, pourtant admissibles dans le sens que les requêtes ne représentent pas plus de travail que ce que les machines peuvent traiter, ne peuvent pas être ordonnancé avec une latence bornée. Cependant nous développons une politique d'ordonnancement que peut garantir une accumulation de retard bornée pour tout flux de requêtes admissible, même sans le connaître à l'avance. Nous montrons que si les flux sont sous-critiques, alors cette même politique peut garantir une latence bornée. En vérification quantitative, les états et transitions d'un système peuvent être associés à des coûts, et ceux-ci utilisés pour associer des coûts moyens aux comportements infinis. Dans cette seconde partie, nous proposons de définir des omega-langages par des requêtes booléennes sur les coûts moyens. Des spécifications concernant des moyennes, tels que " le taux de perte moyen de messages est inférieur à un certain seuil " ne sont pas omega-régulières, mais exprimables dans notre modèle. Ainsi, nous étudions l'expressivité et la complexité de Borel de telles spécifications. Nous montrons que pour la clôture par intersection, il est nécessaire de considérer des coûts multi-dimensionnels. Nous mettons en évidence que dans le cas général, les conditions d'acceptation portent sur l'ensemble des points d'accumulation de la séquence des coûts moyens des préfixes d'une exécution, et nous donnons une caractérisation précise de tels ensembles. Nous proposons une classe de langages de coût moyen à seuils multiples, comparant les coordonnées minimales et minimales des points de cet ensemble à des constantes. Nous montrons enfin que cette classe est close par opérations booléennes et analysable. Enfin, dans le dernier volet, nous définissons deux mesures pour un langage temporisé : le volume de ses sous-langages de mots à nombre d'événements fixe et l'entropie (vitesse de croissance), mesure asymptotique pour un nombre non borné d'événements. Ces mesures peuvent être utilisées pour la comparaison quantitative de langages, et l'entropie peut être vue comme la quantité d'information par événement dans un mot typique du langage temporisé. Pour les langages acceptés par des automates temporisés déterministes, nous donnons une formule exacte pour le volume. Ensuite, nous caractérisons l'entropie, en utilisant des méthodes d'analyse fonctionnelle, en tant que logarithme du rayon spectral d'un opérateur intégral positif. Nous établissons plusieurs méthodes pour calculer l'entropie : une symbolique pour les automates que nos appelons " à une horloge et demie ", et deux numériques : une utilisant les techniques d'analyse fonctionnelle, l'autre basée sur la discrétisation. Nous donnons une interprétation de l'entropie en théorie de l'information en termes de complexité de Kolmogorov.

APA, Harvard, Vancouver, ISO, and other styles

40

Pilát, Roman. "Podnikateľský plán." Master's thesis, Vysoká škola ekonomická v Praze, 2011. http://www.nusl.cz/ntk/nusl-165814.

Full text

Abstract:

Goal of the graduation thesis is elaboration of business plan which is aimed at production and distribution of formula cars. The thesis is divided into two parts. First part is devoted to theoretical base about entrepreneurship, entrepreneurs and enterprises followed by decomposed structure of business plan. In second, practical part, specific business plan of author is compiled with all of its requirements including analysis of micro and macro environment and production, marketing and financial plan. In the end, business proposal realization decision is made.

APA, Harvard, Vancouver, ISO, and other styles

41

Gil, Isabelle Della Dora Jean. "Contribution à l'algèbre linéaire formelle formes normales de matrices et applications /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00343648.

Full text

APA, Harvard, Vancouver, ISO, and other styles

42

Ortigas, Galindo Jorge. "Invariants algébriques et topologiques des courbes et surfaces à singularités quotient." Thesis, Pau, 2013. http://www.theses.fr/2013PAUU3011/document.

Full text

Abstract:

Le but principal de cette thèse de doctorat est l'étude de l'anneau de cohomologie du complément d'une courbe algébrique réduite dans le plan projectif pondéré complexe dont les composantes irréductibles sont des courbes rationnelles (avec ou sans points singuliers). En particulier, des représentants holomorphes (rationnels) sont obtenus pour les classes de cohomologie. Pour atteindre notre objectif, il est nécessaire de développer une théorie algébrique des courbes sur des surfaces avec des singularités quotient et d'étudier des techniques pour calculer certains invariants particulièrement utiles à travers des Q-résolutions plongées
The main goal of this PhD thesis is the study of the cohomology ring of the complement of a reduced algebraic curve in the complex weighted projective plane whose irreducible components are all rational (possibly singular) curves. In particular, holomorphic (rational) representatives are found for the cohomology classes. In order to achieve our purpose one needs to develop an algebraic theory of curves on surfaces with quotient singularities and study techniques to compute some particularly useful invariants by means of embedded Q-resolutions

APA, Harvard, Vancouver, ISO, and other styles

43

Taïbi, Olivier. "Two arithmetic applications of Arthur's work." Palaiseau, Ecole polytechnique, 2014. https://tel.archives-ouvertes.fr/pastel-01066463/document.

Full text

Abstract:

Nous proposons deux applications à l'arithmétique des travaux récents de James Arthur sur la classification endoscopique du spectre discret des groupes symplectiques et orthogonaux. La première consiste à ôter une hypothèse d'irréductibilité dans un résultat de Richard Taylor décrivant l'image des conjugaisons complexes par les représentations galoisiennes p-adiques associées aux représentations automorphes cuspidales algébriques régulières essentiellement autoduales pour le groupe GL_{2n+1} sur un corps totalement réel. Nous l'étendons également au cas de GL_{2n}, sous une hypothèse de parité du caractère multiplicatif. Nous utilisons un résultat de déformation p-adique. Plus précisément, nous montrons l'abondance de points correspondant à des représentations galoisiennes (quasi-)irréductibles sur les variétés de Hecke pour les groupes symplectiques et orthogonaux pairs. La classification d'Arthur est utilisée à la fois pour définir les représentations galoisiennes et pour transférer des représentations automorphes autoduales (pas nécessairement cuspidales) de groupes linéaires aux groupes symplectiques et orthogonaux. La deuxième application concerne le calcul explicite de dimensions d'espaces de formes automorphes ou modulaires. Notre contribution principale est un algorithme calculant les intégrales orbitales aux éléments de torsion des groupes classiques p-adiques non ramifiés, pour l'unité de l'algèbre de Hecke non ramifiée. Cela permet le calcul du côté géométrique de la formule des traces d'Arthur, et donc celui de la caractéristique d'Euler du spectre discret en niveau un. La classification d'Arthur permet l'analyse fine de cette caractéristique d'Euler, jusqu'à en déduire les dimensions des espaces de formes automorphes. De là il n'est pas difficile d'apporter une réponse à un problème plus classique: déterminer les dimensions des espaces de formes modulaires de Siegel à valeurs vectorielles
We present two arithmetic applications of James Arthur's endoscopic classification of the discrete automorphic spectrum for symplectic and orthogonal groups. The first one consists in removing the irreducibility assumption in a theorem of Richard Taylor describing the image of complex conjugations by p-adic Galois representations associated with regular, algebraic, essentially self-dual, cuspidal automorphic representations of GL_{2n+1} over a totally real number field. We also extend it to the case of representations of GL_{2n} whose multiplicative character is ''odd''. We use a p-adic deformation argument, more precisely we prove that on the eigenvarieties for symplectic and even orthogonal groups, there are ''many'' points corresponding to (quasi-)irreducible Galois representations. Arthur's endoscopic classification is used to define these Galois representations, and also to transfer self-dual automorphic representations of the general linear group to these classical groups. The second application concerns the explicit computation of dimensions of spaces of automorphic or modular forms. Our main contribution is an algorithm computing orbital integrals at torsion elements of an unramified p-adic classical group, for the unit of the unramified Hecke algebra. It allows to compute the geometric side in Arthur's trace formula, and thus the Euler characteristic of the discrete spectrum in level one. Arthur's endoscopic classification allows to analyse precisely this Euler characteristic, and deduce the dimensions of spaces of level one automorphic forms. The dimensions of spaces of vector-valued Siegel modular forms, which constitute a more classical problem, are easily derived

APA, Harvard, Vancouver, ISO, and other styles

44

Le, Berre Tanguy. "Spécification formelle de systèmes temps réel répartis par une approche flots de données à contraintes temporelles." Phd thesis, Institut National Polytechnique de Toulouse - INPT, 2010. http://tel.archives-ouvertes.fr/tel-00472469.

Full text

Abstract:

Une définition des systèmes temps réel est que leur correction dépend de la correction fonctionnelle mais aussi du temps d'exécution des différentes opérations. Les propriétés temps réels sont alors exprimées comme des contraintes temporelles sur les opérations du système. Nous proposons dans cette thèse un autre point de vue où la correction est définie relativement à la validité temporelle des valeurs prises par les variables du système et aux flots de données qui parcourent le système. Pour définir ces conditions de validité, nous nous intéressons au rythme de mise à jour des variables mais aussi aux liens entre les valeurs des différentes variables du système. Une relation dite d'observation est utilisée pour modéliser les communications et les calculs du système qui définissent les liens entre les variables. Un ensemble de relations d'observation modélise l'architecture et les flots de données du système en décrivant les chemins de propagation des valeurs dans le système. Les propriétés temps réels sont alors exprimées comme des contraintes sur ces chemins de propagation permettant d'assurer la validité temporelle des valeurs prises par les variables. La validité temporelle d'une valeur est définie selon la validité temporelle des valeurs des autres variables dont elle dépend et selon le décalage temporel logique ou événementiel introduit par les communications ou les calculs le long des chemins de propagation. Afin de prouver la satisfiabilité d'une spécification définie par une telle architecture et de telles propriétés, nous construisons un système de transitions à état fini bisimilaire à la spécification. L'existence de ce système fini est justifiée par des bornes sur le décalage temporel entre les variables du système. Il est alors possible d'explorer les exécutions définies par ce système de transitions afin de prouver l'existence d'exécutions infinies satisfaisant la spécification.

APA, Harvard, Vancouver, ISO, and other styles

45

Saadé, Joelle. "Méthodes symboliques pour les systèmes différentiels linéaires à singularité irrégulière." Thesis, Limoges, 2019. http://www.theses.fr/2019LIMO0065.

Full text

Abstract:

Cette thèse est consacrée aux méthodes symboliques de résolution locale des systèmes différentiels linéaires à coefficients dans K = C((x)), le corps des séries de Laurent, sur un corps effectif C. Plus précisément, nous nous intéressons aux algorithmes effectifs de réduction formelle. Au cours de la réduction, nous sommes amenés à introduire des extensions algébriques du corps de coefficients K (extensions algébriques de C, ramifications de la variable x) afin d’obtenir une structure plus fine. Du point de vue algorithmique, il est préférable de retarder autant que possible l’introduction de ces extensions. Dans ce but, nous développons un nouvel algorithme de réduction formelle qui utilise l’anneau des endomorphismes du système, appelé « eigenring », afin de se ramener au cas d’un système indécomposable sur K. En utilisant la classification formelle donnée par Balser-Jurkat-Lutz, nous déduisons la structure de l’eigenring d’un système indécomposable. Ces résultats théoriques nous permettent de construire une décomposition sur le corps de base K qui sépare les différentes parties exponentielles du système et permet ainsi d’isoler dans des sous-systèmes, indécomposables sur K, les différentes extensions de corps qui peuvent apparaître afin de les traiter séparément. Dans une deuxième partie, nous nous intéressons à l’algorithme de Miyake pour la réduction formelle. Celle-ci est basée sur le calcul du poids et d’une suite de Volevic de la matrice de valuation du système. Nous donnons des interprétations en théorie de graphe et en algèbre tropicale du poids et suites de Volevic, et obtenons ainsi des méthodes de calculs efficaces sur le plan pratique, à l’aide de la programmation linéaire. Ceci complète une étape fondamentale dans l’algorithme de réduction de Miyake. Ces différents algorithmes sont implémentés sous forme de librairies pour le logiciel de calcul formel Maple. Enfin, nous présentons une discussion sur la performance de l’algorithme de réduction avec l’eigenring ainsi qu’une comparaison en terme de temps de calcul entre notre implémentation de l’algorithme de réduction de Miyake par la programmation linéaire et ceux de Barkatou et Pflügel
This thesis is devoted to symbolic methods for local resolution of linear differential systems with coefficients in K = C((x)), the field of Laurent series, on an effective field C. More specifically, we are interested in effective algorithms for formal reduction. During the reduction, we are led to introduce algebraic extensions of the field of coefficients K (algebraic extensions of C, ramification of the variable x) in order to obtain a finer structure. From an algorithmic point of view, it is preferable to delay as much as possible the introduction of these extensions. To this end, we developed a new algorithm for formal reduction that uses the ring of endomorphisms of the system, called "eigenring". Using the formal classification given by Balser-Jurkat-Lutz, we deduce the structure of the eigenring of an indecomposable system. These theoretical results allow us to construct a decomposition on the base field K that separates the different exponential parts of the system and thus allows us to isolate, in indecomposable subsystems in K, the different algebraic extensions that can appear in order to treat them separately. In a second part, we are interested in Miyake’s algorithm for formal reduction. This algorithm is based on the computation of the Volevic weight and numbers of the valuation matrix of the system. We provide interpretations in graph theory and tropical algebra of the Volevic weight and numbers, and thus obtain practically efficient methods using linear programming. This completes a fundamental step in the Miyake reduction algorithm. These different algorithms are implemented as libraries for the computer algebra software Maple. Finally, we present a discussion on the performance of the reduction algorithm using the eigenring as well as a comparison in terms of timing between our implementation of Miyake’s reduction algorithm by linear programming and the algorithms of Barkatou and Pflügel

APA, Harvard, Vancouver, ISO, and other styles

46

Gamard, Guilhem. "Couverture d'un mot bidimensionnel par un motif chevauchant." Thesis, Montpellier, 2017. http://www.theses.fr/2017MONTS027/document.

Full text

Abstract:

Nous étudions dans cette thèse la notion de quasipériodicité,introduite par Apostolico et Ehrenfeucht au début des années 1990,puis étendue aux mots infinis par Solomon Marcus au début des années2000. Un mot (fini ou infini) w est quasipériodique s'il peut êtrecouvert par des occurrences, éventuellement chevauchantes, d'un autremot, fini, appelé sa quasipériode. En 2006, Monteil etMarcus ont introduit la notion plus forte de quasipériodicitémulti-échelles : le fait d'avoir une infinité de quasipériodes.Dans un premier temps, nous étudions la quasipériodicité des motsinfinis bidimensionnels. Nous montrons que, contrairement au casunidimensionnel où la quasipériodicité ne force aucune propriété fortedes mots infinis, il existe des quasipériodes q qui forcent les mots2D q-quasipériodiques à être d'entropie nulle. Nous montrons égalementque la quasipériodicité multi-échelles en deux dimensions forcel'existence de fréquences uniformes pour les facteurs.Dans un deuxième temps, nous donnons des résultats sur les motsinfinis en une dimension. Nous donnons notament une approchepermettant de déterminer les quasipériodes d'un mot infini à partir deses facteurs carrés et de ses facteurs spéciaux. Nous montrons ensuiteque la famille des mots périodiques, ainsi que celle des mots standardsturmiens, peuvent être caractérisées en termes de quasipériodicitémulti-échelles
We study the notion of quasiperiodicity, introduced by Apostolico and Ehrenfeucht at the beginning of the 1990's, then extended to infinite words by Solomon Marcus at the beginning of the 2000's. A (finite or infinite) word w is quasiperiodic if it can be covered by occurrences, possibly overlapping, of another finite word, call its quasiperiod. In 2006, Monteil and Marcus introduced a stronger notion: multi-scale quasiperiodicity, the property of having infinitely many quasiperiods.First we study quasiperiodicity of two-dimensional infinite words. We show that, by contrast with the one-dimensional case where quasiperiodicity do not force any property on infinite words, there exist quasiperiods q which force 2D q-quasiperiodic words to have zero entropy. We also show that multi-scale quasiperiodicity in two dimension force the existence of uniform frequencies for factors.Then we give results on infinite words in one dimension. Most notably we give a method to determine the quasiperiods of an infinite words from its square and special factors. We show that the family of periodic words and standard Sturmian words are characterizable in terms of multi-scale quasiperiodicity

APA, Harvard, Vancouver, ISO, and other styles

47

Sungaila, Marius. "Sandėlių modeliavimas." Master's thesis, Lithuanian Academic Libraries Network (LABT), 2008. http://vddb.library.lt/obj/LT-eLABa-0001:E.02~2008~D_20080612_093643-39425.

Full text

Abstract:

Šiame magistriniame darbe yra aptariama logistikos svarba prekybinėse įmonėse. Atliekamas sandėliavimo ir transportavimo, bei efektyvaus klientų užsakymų tenkinimo naudojant informacines technologijas optimizavimo tyrimas. Panašių programų analizė. Neformaliai ir formaliai Z kalba sandėlių sistemos aprašymas. Bendro prekybos centro ir sandėlio PLA modelio parengimas su agregacine schema ir koncepciniu modeliu, formalia specifikacija. Taip pat išskirtos perėjimų ir išėjimų operacijos. Vėliau bendrojo PLA modelio pritaikymas sandėlių ir prekybos centrų logistikos schemai, agregacinės schemos paruošimas. Formaliųjų Z ir PLA metodų apjungimas kuriant imitacinius modelius, bei imitacinio modelio paruošimas ir jo analizė. Z ir PLA matodų pranašumai ir trūkumai kuriant imitacinius modelius. Išvadose darbo pasiekti rezultatai.
In this graduate work is consideration about logistic importance in commercial companies. Optimization analysis about warehouse and transport functions, effeteness of clients requests using information technologies. The similar programs analysis. Not formally and formally Z language warehouse system descripting. General super market and warehouse PLA model preparation with aggregate scheme and with conceptual model and with formal specification. Also transitions and output operations. Then this general model use for super markets and warehouses and make aggregate scheme. Then integrate efficiency of logistic centres evaluated function. Formal Z and PLA metods coupling to create warehouse imitation model. In conclusion presented analysis work results.

APA, Harvard, Vancouver, ISO, and other styles

48

Trna, Lukáš. "Brzdový systém formule Student." Master's thesis, Vysoké učení technické v Brně. Fakulta strojního inženýrství, 2012. http://www.nusl.cz/ntk/nusl-230211.

Full text

Abstract:

Describe entire information about design of respective component in Formula (category Student) braking system is object of this thesis. Processing is divided to four main areas. The first one describes basic components in braking system, which goes on analysis of braking system in present used Formula Student Dragon 1. The second one, more spread part, consists of braking system proportioning for Formula Student Dragon 2, respecting pieces of knowledge from first generation Formula. The third part involves design single components of braking system for second generation Formula. This design is supported by measurements and results of calculations. The conclusion of master thesis involves design of caliper model and its FEM analysis.

APA, Harvard, Vancouver, ISO, and other styles

49

Préa, Pascal. "Discrétisation des images : reconnaissance de formes et connexité discrète." Aix-Marseille 2, 1988. http://www.theses.fr/1988AIX22071.

Full text

Abstract:

Dans une première partie, trois relations d'équivalence sur l'ensemble des discrétisations du plan sont définies. La deuxième partie est consacrée à la reconnaissance de formes par des reseaux neuronaux. Le problème de la reconnaissance de la connéxité dans le cadre des méthodes syntactiques est abordé dans la troisième partie

APA, Harvard, Vancouver, ISO, and other styles

50

Züger, Remo. "Kompositionen von quadratischen Formen mit quadratischen, bilinearen oder hermiteschen Formen /." [S.l.] : [s.n.], 1995. http://www.ub.unibe.ch/content/bibliotheken_sammlungen/sondersammlungen/dissen_bestellformular/index_ger.html.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Formeln'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles