Planlegging i blokk-verdenen. Planlegging, generelt
|
|
- Tron Olafsen
- 7 år siden
- Visninger:
Transkript
1 Planlegging i blokk-verdenen Kunstig intelligens (IT-2702) - høst Forelesning 9 Blokk-verdenen er en enkel modell, ofte benyttet for å diskutere generelle prinsipper for problemløsning i interaksjon med den 'utenforliggende' verden. Emner: Planleggingsproblemer - Klassisk AI planlegging - The Frame Problem Usikkerhetsbehandling - Utvidelse av standard logikk - Statistisk orienterte metoder - Kunnskapsbaserte metoder Vanlig representasjon: En form for predikatlogikk - ofte referert til som STRIPS deklarasjoner og operatorer. Planlegging betraktes som tilstandsrom-søking: - Det fins en beskrivelse av mulige tilstander - Det fins et sett av operatorer som er istand til å produsere nye tilstander - Operatorene benyttes for å søke etter en vei fra start- til slutt-tilstanden (mål-tilstanden) - En plan er settet av operatorer langs en slik vei. Fig 8.18 The blocks world. Planlegging, generelt En plan er en sekvens av aksjoner Søkeromeet kan bli meget komplekst - en aksjon kan være avhengig av at en annen er eller ikke er utført - må ta med endrindringer aksjoner medfører i den virkelig verden "The frame problem" er problemet med å ta hensyn til ting som ikkeendres etter at en aksjon (et trinn i en plan) er utført - et hovedproblem innen AI planlegging, og spesielt i forbindelse med planlegging av robot-aksjoner Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
2 The blocks world of Figure 7.18 may now be represented by the following set of predicates. A number of truth relations or rules for performance are created for the clear (X), ontable (X), and gripping (). Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Fig 8.19 Portion of the state space for a portion of the blocks world. STRIPS Planleggingssystem utviklet for enkle robot-aksjoner Operatorer lagres som - et sett av forhåndsbetingelser - en add liste som beskriver nye tilstander etter at operatoren er anvendt - en delete liste som beskriver tilstander som ikke lenger holder etter at operatoren er anvendt Lærer ved å forme makro-operatorer Løser konflikterende del-mål ved hjelp av en triangel-tabell Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
3 Using blocks example, the four operators pickup, putdown, stack, and unstack are represented as triples of descriptions. Fig 8.20 Goal state for the blocks world. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Fig 8.21 A triangle table, adapted from Nilsson (1971). Den reelle verden er usikker It is the mark of an instructed mind to rest satisfied with that degree of precision which the nature of the subject admits, and not to seek exactness where only an approximation of the truth is possible. (Aristotle) All traditional logic habitually assumes that precise symbols are being employed. It is therefore not applicable to this terrestrial life but only to an imagined celestial existence. (Bertrand Russell) So far as the laws of mathematics refer ro reality they are not certain. And so far as they are certain they do not refer to reality. (Albert Einstein) Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
4 Inferens-metoder Deduksjon - sannhetsbevarende slutning - basis er slutningsregelen modus ponens (P(x) -> Q(x)) & P(a) -> Q(a) Klassisk eksempel: (Isa-man(x) -> Is-mortal(x)) & Isa-man(Socrates) -> Is-mortal(Socrates) Abduksjon - ikke sannhetsbevarende - "inference to the best explanation" (P(x) -> Q(x)) & Q(a) ~> P(a) Eksempel: (Has-appendicitis(x) -> Has-abdominal-pain(x)) & Has-abdominal-pain(Socrates) ~> Has-appendicitis(Socrates) Ikke-monotone systemer Forutsetninger for 1. ordens predikatlogikk: - komplett domenebeskrivelse - konsistent domenebeskrivelse - monotont voksende kunnskapsbase I ikke-monotone systemer er en eller flere av disse forutsetningene ikke oppfylt. Logikk-tilnærminger: Modal-operatorer unless, is-consistent-with, Truth Maintenance systemer JTMS, ATMS,... Andre CWA, Circumscription,... Modal-operatorer: Usikkerhetsbehandling - Certainy Factors p(x) unless q(x) => r(x) good-student(x) ^ M study-hard(x) => graduates(x) is-consistent-with Set cover approach: En abduktiv forklaring på et sett av fakta (S2) er et annet sett av fakta (S1) som er tilstrekkelig for å forårsake S2. En optimal forklaring er det minimale sett S1. Logikkbasert approach: En abduktiv forklaring på et sett av observasjoner (O) er det minimale sett av hypoteser (H) som er konsistent med den aktuelle bakgrunnskunnskap (K). O kan ikke være utledbar fra K alene. - usikkerhetsanslag i regel-baserte systemer - benyttet i MYCIN og avledede ES-skall - basert på anslag av - degree of belief MB(H/E) - degree of disbelief MD(H/E) - som kobineres i en Certainty Factor CF(H/E) = MB(H/E) - MD(H/E)
5 Usikkerhetsbehandling - CF (forts.) - eksempel, Mycin-type regel: IF (P1 and P2) or P3 THEN R1 (0.7) and R2 (0.3) - kombinasjon av to regler som peker på samme konklusjon: CF(R1)+CF(R2) - (CF(R1)xCF(R2)) CF(R1), CF(R2) pos. Usikkerhetsbehandling - Fuzzy Sets -et fuzzy set (fose mendge?) er en mendge der elementene i større eller mindre grad kan sies å være medlem av mendgen - en medlemsskapsfunksjon definerer i hvilken grad (mellom 0 og 1) et element er medlem av mengden - øvelse: tegn medlemsskapsfunksjonene [0,1] for ung og gammel i mendgen av aldre [1,100]. CF(R1)+CF(R2) + (CF(R1)xCF(R2)) CF(R1), CF(R2) neg. 1 CF(R1)+CF(R2) 1 - min((abs(cf(r1), abs(cf(r2)) ellers Fig 9.6 the fuzzy set representation for small integers. Fig 9.7 A fuzzy set representation for the sets short, medium, and tall males. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
6 Fig 9.8 The inverted pendulum and the angle θ and dθ/dt input values. Fig 9.9 The fuzzy regions for the input values θ (a) and dθ/dt (b). Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Fig 9.10 The fuzzy regions of the output value u, indicating the movement of the pendulum base. Fig 9.11 The fuzzificzation of the input measures X 1 = 1, X 2 = -4 Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
7 Fig 9.10 The Fuzzy Associative Matrix (FAM) for the pendulum problem. The input values are on the left and top. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Fig 9.13 The fuzzy consequents (a) and their union (b). The centroid of the union (-2) is the crisp output. Usikkerhetsbehandling - Statistiske metoder Basisbegreper: Prior probability (a priori sanns., ubetinget sanns.) Sannsynligheten, P, for en hendelse, A, uten at noe informasjon er gitt: P(A) Posterior probability (a posteriori sanns., betinget sanns.) Sannsynligheten, P, for en hendelse, A, gitt informsjonen E: P(A/E) Kombinasjon av uavhengige (ubetingede) sanns. P(A & B) = P(A) x P(B) Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
8 Probability theory, the general form of Bayes theorem The application of Bayes rule to the car purchase problem: Naïve Bayes, or the Bayes classifier, that uses the partition assumption, even when it is not justified: Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
9 Fig 5.4 The Bayesian representation of the traffic problem with potential explanations. Fig 9.14 The graphical model for the traffic problem, first introduced in Section 5.3. Table 5.4 The joint probability distribution for the traffic and construction variables of Fig 5.3. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, = Belief Networks Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
10 Defining the d-separation of nodes in a belief network (after Pearl 1988) Another way to express the same thing: Nodes are independent of their non-descendants given their parents. Fig 9.15 a is a serial connection of nodes where influence runs between A and B unless V is instantiated. 9.15b is a diverging connection, where influence runs between V s children, unless V is instantiated. In 9.15c, a converging connection, if nothing is known about V the its parents are independent, otherwise correlations exist between its parents. (d-separated) (d-connected) E If Known R A B A If Known C E B OR If Known If Known A C Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
11 Fig 9.16 An example of a Bayesian probabilistic network, where the probability dependencies are located next to each node. This example is from Pearl (1988). Rød kule: Verdien er kjent (gjelder for de tre siste eksempeluttrykkene) Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Table 9.4 The probability distribution for p(ws), a function of p(w) and p(r) given the effect of S. We calculate the effect for x, where R = t and W = t. A junction tree algorithm. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
12 Fig 9.17 A junction tree (a) for the Bayesian probabilistic network of (b). Note that we started to construct the transition table for the rectangle R, W. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
13 Fig 9.18 A Markov state machine or Markov chain with four states, s 1,..., s 4 Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
14 Fig 9.19 A hidden Markov model of two states designed for the coin flipping problem. The a ij values are determined by the elements of the 2 x 2 transition matrix. Fig 9.20 A hidden Markov model for the coin flipping problem. Each coin will have its own individual bias. Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Fig 9.21 A PFSM representing a set of phonemically related English words. The probability of each word occurring is below that word. Adapted from Jurasky and Martin (2000). Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited, Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
15 Fig 9.22 A trace of the Viterbi algorithm on the paths of Fig Rows report the maximum value for Viterbi on each word for each input value (top row). Adapted from Jurafsky and Martin (2000). Usikkerhetsbehandling - Forklaringsbasert - modell-basert tilnærming - kausale relasjoner oftest benyttet, men også multiple relasjoner - relasjonene i modellen antas usikre, og kan ha degree of belief anslag - usikkerhet begrenses ved multiple forklaringer, dvs. en hypotese støttes i større eller mindre grad av forklaringene som genereres i modellen eks. ABEL (Stanford), HeartFailureModel (MIT), endorsement theory (UMass), CREEK (NTNU) Luger: Artificial Intelligence, 5 th edition. Pearson Education Limited,
Kunstig intelligens (IT-2702) - høst Forelesning 7. Usikkerhetsbehandling
Kunstig intelligens (IT-2702) - høst 2006. Forelesning 7 Emner: Usikkerhetsbehandling - Utvidelse av standard logikk - Den klassiske certainty factor metoden - Fuzzy mengder - Statistikk-baserte metoder
DetaljerKunstig intelligens (MNFIT-272) - høst Forelesning 9
Kunstig intelligens (MNFIT-272) - høst 2002. Forelesning 9 Emner: Usikkerhetsbehandling - Utvidelse av standard logikk - Statistisk orienterte metoder - Kunnskapsbaserte metoder Tolkning av naturlig språk
DetaljerMNFIT-272 Kunstig intelligens Forelesning 4.
MNFIT-272 Kunstig intelligens Forelesning 4. Emner: Søkesystemer - styring og kontroll av søk - søkesystemer i praksis Produksjonssystemer - regelbasert søking - som generell problemløsningsmodell - praktiske
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. juni 2010 Tid for eksamen: 9.00 12.00 Oppgavesettet
DetaljerSlope-Intercept Formula
LESSON 7 Slope Intercept Formula LESSON 7 Slope-Intercept Formula Here are two new words that describe lines slope and intercept. The slope is given by m (a mountain has slope and starts with m), and intercept
DetaljerExercise 1: Phase Splitter DC Operation
Exercise 1: DC Operation When you have completed this exercise, you will be able to measure dc operating voltages and currents by using a typical transistor phase splitter circuit. You will verify your
DetaljerNeural Network. Sensors Sorter
CSC 302 1.5 Neural Networks Simple Neural Nets for Pattern Recognition 1 Apple-Banana Sorter Neural Network Sensors Sorter Apples Bananas 2 Prototype Vectors Measurement vector p = [shape, texture, weight]
DetaljerUnit Relational Algebra 1 1. Relational Algebra 1. Unit 3.3
Relational Algebra 1 Unit 3.3 Unit 3.3 - Relational Algebra 1 1 Relational Algebra Relational Algebra is : the formal description of how a relational database operates the mathematics which underpin SQL
DetaljerGraphs similar to strongly regular graphs
Joint work with Martin Ma aj 5th June 2014 Degree/diameter problem Denition The degree/diameter problem is the problem of nding the largest possible graph with given diameter d and given maximum degree
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT2400 Analyse 1. Eksamensdag: Onsdag 15. juni 2011. Tid for eksamen: 09.00 13.00 Oppgavesettet er på 6 sider. Vedlegg: Tillatte
DetaljerDatabases 1. Extended Relational Algebra
Databases 1 Extended Relational Algebra Relational Algebra What is an Algebra? Mathematical system consisting of: Operands --- variables or values from which new values can be constructed. Operators ---
DetaljerINF5820 Natural Language Processing - NLP. H2009 Jan Tore Lønning
INF5820 Natural Language Processing - NLP H2009 jtl@ifi.uio.no HMM Tagging INF5830 Lecture 3 Sep. 7 2009 Today More simple statistics, J&M sec 4.2: Product rule, Chain rule Notation, Stochastic variable
DetaljerMoving Objects. We need to move our objects in 3D space.
Transformations Moving Objects We need to move our objects in 3D space. Moving Objects We need to move our objects in 3D space. An object/model (box, car, building, character,... ) is defined in one position
DetaljerCall function of two parameters
Call function of two parameters APPLYUSER USER x fµ 1 x 2 eµ x 1 x 2 distinct e 1 0 0 v 1 1 1 e 2 1 1 v 2 2 2 2 e x 1 v 1 x 2 v 2 v APPLY f e 1 e 2 0 v 2 0 µ Evaluating function application The math demands
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON1910 Poverty and distribution in developing countries Exam: ECON1910 Poverty and distribution in developing countries Eksamensdag: 1. juni 2011 Sensur
Detaljer5 E Lesson: Solving Monohybrid Punnett Squares with Coding
5 E Lesson: Solving Monohybrid Punnett Squares with Coding Genetics Fill in the Brown colour Blank Options Hair texture A field of biology that studies heredity, or the passing of traits from parents to
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON360/460 Samfunnsøkonomisk lønnsomhet og økonomisk politikk Exam: ECON360/460 - Resource allocation and economic policy Eksamensdag: Fredag 2. november
DetaljerDynamic Programming Longest Common Subsequence. Class 27
Dynamic Programming Longest Common Subsequence Class 27 Protein a protein is a complex molecule composed of long single-strand chains of amino acid molecules there are 20 amino acids that make up proteins
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF 3230 Formell modellering og analyse av kommuniserende systemer Eksamensdag: 4. april 2008 Tid for eksamen: 9.00 12.00 Oppgavesettet
DetaljerStationary Phase Monte Carlo Methods
Stationary Phase Monte Carlo Methods Daniel Doro Ferrante G. S. Guralnik, J. D. Doll and D. Sabo HET Physics Dept, Brown University, USA. danieldf@het.brown.edu www.het.brown.edu Introduction: Motivations
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON20 Forbruker, bedrift og marked, høsten 2004 Exam: ECON20 - Consumer behavior, firm behavior and markets, autumn 2004 Eksamensdag: Onsdag 24. november
DetaljerHONSEL process monitoring
6 DMSD has stood for process monitoring in fastening technology for more than 25 years. HONSEL re- rivet processing back in 990. DMSD 2G has been continuously improved and optimised since this time. All
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
1 UNIVERSITETET I OSLO ØKONOMISK INSTITUTT BOKMÅL Utsatt eksamen i: ECON2915 Vekst og næringsstruktur Eksamensdag: 07.12.2012 Tid for eksamen: kl. 09:00-12:00 Oppgavesettet er på 5 sider Tillatte hjelpemidler:
DetaljerOppgave 1a Definer følgende begreper: Nøkkel, supernøkkel og funksjonell avhengighet.
TDT445 Øving 4 Oppgave a Definer følgende begreper: Nøkkel, supernøkkel og funksjonell avhengighet. Nøkkel: Supernøkkel: Funksjonell avhengighet: Data i en database som kan unikt identifisere (et sett
Detaljer0:7 0:2 0:1 0:3 0:5 0:2 0:1 0:4 0:5 P = 0:56 0:28 0:16 0:38 0:39 0:23
UTKAST ENGLISH VERSION EKSAMEN I: MOT100A STOKASTISKE PROSESSER VARIGHET: 4 TIMER DATO: 16. februar 2006 TILLATTE HJELPEMIDLER: Kalkulator; Tabeller og formler i statistikk (Tapir forlag): Rottman: Matematisk
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT BOKMÅL Eksamen i: ECON1210 - Forbruker, bedrift og marked Eksamensdag: 26.11.2013 Sensur kunngjøres: 18.12.2013 Tid for eksamen: kl. 14:30-17:30 Oppgavesettet er
DetaljerTrigonometric Substitution
Trigonometric Substitution Alvin Lin Calculus II: August 06 - December 06 Trigonometric Substitution sin 4 (x) cos (x) dx When you have a product of sin and cos of different powers, you have three different
DetaljerVerifiable Secret-Sharing Schemes
Aarhus University Verifiable Secret-Sharing Schemes Irene Giacomelli joint work with Ivan Damgård, Bernardo David and Jesper B. Nielsen Aalborg, 30th June 2014 Verifiable Secret-Sharing Schemes Aalborg,
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: KJB 492 Bioinformatikk Eksamensdag: Fredag 14. desember 2001 Tid for eksamen: Kl.: 9.00 13.00 Oppgavesettet er på 7 sider. Vedlegg:
DetaljerTMA4329 Intro til vitensk. beregn. V2017
Norges teknisk naturvitenskapelige universitet Institutt for Matematiske Fag TMA439 Intro til vitensk. beregn. V17 ving 4 [S]T. Sauer, Numerical Analysis, Second International Edition, Pearson, 14 Teorioppgaver
DetaljerUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postponed exam: ECON420 Mathematics 2: Calculus and linear algebra Date of exam: Tuesday, June 8, 203 Time for exam: 09:00 a.m. 2:00 noon The problem set covers
DetaljerAndrew Gendreau, Olga Rosenbaum, Anthony Taylor, Kenneth Wong, Karl Dusen
Andrew Gendreau, Olga Rosenbaum, Anthony Taylor, Kenneth Wong, Karl Dusen The Process Goal Definition Data Collection Data Preprocessing EDA Choice of Variables Choice of Method(s) Performance Evaluation
DetaljerLevel-Rebuilt B-Trees
Gerth Stølting Brodal BRICS University of Aarhus Pankaj K. Agarwal Lars Arge Jeffrey S. Vitter Center for Geometric Computing Duke University August 1998 1 B-Trees Bayer, McCreight 1972 Level 2 Level 1
DetaljerGeneralization of age-structured models in theory and practice
Generalization of age-structured models in theory and practice Stein Ivar Steinshamn, stein.steinshamn@snf.no 25.10.11 www.snf.no Outline How age-structured models can be generalized. What this generalization
DetaljerEKSAMENSOPPGAVE I SØK 1002 INNFØRING I MIKROØKONOMISK ANALYSE
Norges teknisk-naturvitenskapelige universitet Institutt for samfunnsøkonomi EKSAMENSOPPGAVE I SØK 1002 INNFØRING I MIKROØKONOMISK ANALYSE Faglig kontakt under eksamen: Hans Bonesrønning Tlf.: 9 17 64
DetaljerKROPPEN LEDER STRØM. Sett en finger på hvert av kontaktpunktene på modellen. Da får du et lydsignal.
KROPPEN LEDER STRØM Sett en finger på hvert av kontaktpunktene på modellen. Da får du et lydsignal. Hva forteller dette signalet? Gå flere sammen. Ta hverandre i hendene, og la de to ytterste personene
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON3120/4120 Mathematics 2: Calculus an linear algebra Exam: ECON3120/4120 Mathematics 2: Calculus an linear algebra Eksamensag: Tirsag 3. juni 2008
DetaljerFYSMEK1110 Eksamensverksted 23. Mai :15-18:00 Oppgave 1 (maks. 45 minutt)
FYSMEK1110 Eksamensverksted 23. Mai 2018 14:15-18:00 Oppgave 1 (maks. 45 minutt) Page 1 of 9 Svar, eksempler, diskusjon og gode råd fra studenter (30 min) Hva får dere poeng for? Gode råd fra forelesere
DetaljerHvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)
Emneevaluering GEOV325 Vår 2016 Kommentarer til GEOV325 VÅR 2016 (emneansvarlig) Forelesingsrommet inneholdt ikke gode nok muligheter for å kunne skrive på tavle og samtidig ha mulighet for bruk av power
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON20/420 Matematikk 2: Matematisk analyse og lineær algebra Exam: ECON20/420 Mathematics 2: Calculus and Linear Algebra Eksamensdag: Fredag 2. mai
DetaljerMotzkin monoids. Micky East. York Semigroup University of York, 5 Aug, 2016
Micky East York Semigroup University of York, 5 Aug, 206 Joint work with Igor Dolinka and Bob Gray 2 Joint work with Igor Dolinka and Bob Gray 3 Joint work with Igor Dolinka and Bob Gray 4 Any questions?
DetaljerDen som gjør godt, er av Gud (Multilingual Edition)
Den som gjør godt, er av Gud (Multilingual Edition) Arne Jordly Click here if your download doesn"t start automatically Den som gjør godt, er av Gud (Multilingual Edition) Arne Jordly Den som gjør godt,
DetaljerSVM and Complementary Slackness
SVM and Complementary Slackness David Rosenberg New York University February 21, 2017 David Rosenberg (New York University) DS-GA 1003 February 21, 2017 1 / 20 SVM Review: Primal and Dual Formulations
DetaljerHan Ola of Han Per: A Norwegian-American Comic Strip/En Norsk-amerikansk tegneserie (Skrifter. Serie B, LXIX)
Han Ola of Han Per: A Norwegian-American Comic Strip/En Norsk-amerikansk tegneserie (Skrifter. Serie B, LXIX) Peter J. Rosendahl Click here if your download doesn"t start automatically Han Ola of Han Per:
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Exam: ECON320/420 Mathematics 2: Calculus and Linear Algebra Eksamen i: ECON320/420 Matematikk 2: Matematisk analyse og lineær algebra Date of exam: Friday, May
DetaljerRingvorlesung Biophysik 2016
Ringvorlesung Biophysik 2016 Born-Oppenheimer Approximation & Beyond Irene Burghardt (burghardt@chemie.uni-frankfurt.de) http://www.theochem.uni-frankfurt.de/teaching/ 1 Starting point: the molecular Hamiltonian
DetaljerC13 Kokstad. Svar på spørsmål til kvalifikasjonsfasen. Answers to question in the pre-qualification phase For English: See page 4 and forward
C13 Kokstad Svar på spørsmål til kvalifikasjonsfasen Answers to question in the pre-qualification phase For English: See page 4 and forward Norsk Innhold 1. Innledning... 2 2. Spørsmål mottatt per 28.11.12...
DetaljerMedisinsk statistikk, KLH3004 Dmf, NTNU 2009. Styrke- og utvalgsberegning
Styrke- og utvalgsberegning Geir Jacobsen, ISM Sample size and Power calculations The essential question in any trial/analysis: How many patients/persons/observations do I need? Sample size (an example)
DetaljerGYRO MED SYKKELHJUL. Forsøk å tippe og vri på hjulet. Hva kjenner du? Hvorfor oppfører hjulet seg slik, og hva er egentlig en gyro?
GYRO MED SYKKELHJUL Hold i håndtaket på hjulet. Sett fart på hjulet og hold det opp. Det er lettest om du sjølv holder i håndtakene og får en venn til å snurre hjulet rundt. Forsøk å tippe og vri på hjulet.
DetaljerOppgave 1. ( xφ) φ x t, hvis t er substituerbar for x i φ.
Oppgave 1 Beviskalklen i læreboka inneholder sluttningsregelen QR: {ψ φ}, ψ ( xφ). En betingelse for å anvende regelen er at det ikke finnes frie forekomste av x i ψ. Videre så inneholder beviskalklen
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON2915 Vekst og næringsstruktur Exam: ECON2915 - Growth and business structure Eksamensdag: Fredag 2. desember 2005 Sensur kunngjøres: 20. desember
DetaljerGradient. Masahiro Yamamoto. last update on February 29, 2012 (1) (2) (3) (4) (5)
Gradient Masahiro Yamamoto last update on February 9, 0 definition of grad The gradient of the scalar function φr) is defined by gradφ = φr) = i φ x + j φ y + k φ ) φ= φ=0 ) ) 3) 4) 5) uphill contour downhill
DetaljerPhysical origin of the Gouy phase shift by Simin Feng, Herbert G. Winful Opt. Lett. 26, (2001)
by Simin Feng, Herbert G. Winful Opt. Lett. 26, 485-487 (2001) http://smos.sogang.ac.r April 18, 2014 Introduction What is the Gouy phase shift? For Gaussian beam or TEM 00 mode, ( w 0 r 2 E(r, z) = E
DetaljerIN2010: Algoritmer og Datastrukturer Series 2
Universitetet i Oslo Institutt for Informatikk S.M. Storleer, S. Kittilsen IN2010: Algoritmer og Datastrukturer Series 2 Tema: Grafteori 1 Publisert: 02. 09. 2019 Utvalgte løsningsforslag Oppgave 1 (Fra
DetaljerINF2820 Datalingvistikk V2012. Jan Tore Lønning & Stephan Oepen
INF2820 Datalingvistikk V2012 Jan Tore Lønning & Stephan Oepen ENDELIGE TILSTANDSTEKNIKKER OG REGULÆRE UTTRYKK I DATALINGVISTIKK 17. januar 2012 2 Naturlige språk En mann kjøpte en bil av en mann som hadde
DetaljerTMA4240 Statistikk Høst 2013
Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag Øving nummer 6, blokk I Løsningsskisse Oppgave 1 Vi antar X er normalfordelt, X N(3315, 575 2 ). Ved bruk av tabell A.3 finner
DetaljerUkebrevet BARNEHAGEN. Velkommen til Damenes Aften - 8.februar kl se vedlegg i forrige ukebrev for mer info om denne dagen!
Ukebrevet Uke 6 (5/2-11/2) BARNEHAGEN Velkommen til Damenes Aften i Barnas Hus 3-6: 3 Velkommen til Damenes Aften - 8.februar kl 16.00-18.00 - se vedlegg i forrige ukebrev for mer info om denne dagen!
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Bokmål Eksamen i: ECON1210 Forbruker, bedrift og marked Exam: ECON1210 Consumer Behaviour, Firm behaviour and Markets Eksamensdag: 12.12.2014 Sensur kunngjøres:
DetaljerSyntax/semantics - I INF 3110/ /29/2005 1
Syntax/semantics - I Program program execution Compiling/interpretation Syntax Classes of langauges Regular langauges Context-free langauges Scanning/Parsing Meta models INF 3/4-25 8/29/25 Program
DetaljerTDT4117 Information Retrieval - Autumn 2014
TDT4117 Information Retrieval - Autumn 2014 Assignment 1 Task 1 : Basic Definitions Explain the main differences between: Information Retrieval vs Data Retrieval En samling av data er en godt strukturert
Detaljer(see table on right) 1,500,001 to 3,000, ,001pa to 250,000pa
UNDERWRITING LIMITS The following tables show our financial and medical underwriting limits effective from 07 July 2017. FINANCIAL LIMITS Protection Financial evidence requirements Additional financial
DetaljerTMA4240 Statistikk 2014
Norges teknisk-naturvitenskapelige universitet Institutt for matematiske fag Øving nummer 6, blokk I Løsningsskisse Oppgave 1 Fremgangsmetode: P X 1 < 6.8 Denne kan finnes ved å sette opp integralet over
DetaljerKartleggingsskjema / Survey
Kartleggingsskjema / Survey 1. Informasjon om opphold i Norge / Information on resident permit in Norway Hvilken oppholdstillatelse har du i Norge? / What residence permit do you have in Norway? YES No
DetaljerLevel Set methods. Sandra Allaart-Bruin. Level Set methods p.1/24
Level Set methods Sandra Allaart-Bruin sbruin@win.tue.nl Level Set methods p.1/24 Overview Introduction Level Set methods p.2/24 Overview Introduction Boundary Value Formulation Level Set methods p.2/24
DetaljerSpeed Racer Theme. Theme Music: Cartoon: Charles Schultz / Jef Mallett Peanuts / Frazz. September 9, 2011 Physics 131 Prof. E. F.
September 9, 2011 Physics 131 Prof. E. F. Redish Theme Music: Speed Racer Theme Cartoon: Charles Schultz / Jef Mallett Peanuts / Frazz 1 Reading questions Are the lines on the spatial graphs representing
DetaljerLast ned The baby guest book : for barn som tåler å høre sannheten. Last ned
Last ned The baby guest book : for barn som tåler å høre sannheten Last ned ISBN: 9789197875875 Antall sider: 150 Format: PDF Filstørrelse: 14.88 Mb For the first time ever, your guests can share a few
DetaljerKneser hypergraphs. May 21th, CERMICS, Optimisation et Systèmes
Kneser hypergraphs Frédéric Meunier May 21th, 2015 CERMICS, Optimisation et Systèmes Kneser hypergraphs m, l, r three integers s.t. m rl. Kneser hypergraph KG r (m, l): V (KG r (m, l)) = ( [m]) l { E(KG
DetaljerDu må håndtere disse hendelsene ved å implementere funksjonene init(), changeh(), changev() og escape(), som beskrevet nedenfor.
6-13 July 2013 Brisbane, Australia Norwegian 1.0 Brisbane har blitt tatt over av store, muterte wombater, og du må lede folket i sikkerhet. Veiene i Brisbane danner et stort rutenett. Det finnes R horisontale
DetaljerMinimumskrav bør være å etablere at samtykke ikke bare må være gitt frivillig, men også informert.
Sensorveiledning SPED1200 vår 2018 NB! Studentene har fått beskjed om at de kan bruke engelske ord og uttrykk i besvarelsen uten at dette betraktes som negativt. Dette skal altså ikke trekke ned i vurderingen.
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON30/40 Matematikk : Matematisk analyse og lineær algebra Exam: ECON30/40 Mathematics : Calculus and Linear Algebra Eksamensdag: Tirsdag 0. desember
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Utsatt eksamen i: ECON1410 - Internasjonal økonomi Exam: ECON1410 - International economics Eksamensdag: 18.06.2013 Date of exam: 18.06.2013 Tid for eksamen: kl.
DetaljerThe internet of Health
The internet of Health! Biler, helse og fremtiden!! Velkon 2014, 22. October 2014 Nard Schreurs, IKT-Norge Få ut begrepet «pasient» av tanker om helse. Aldring 1980-2010 Menn 72 år til 79 år Kvinner 79
DetaljerMathematics 114Q Integration Practice Problems SOLUTIONS. = 1 8 (x2 +5x) 8 + C. [u = x 2 +5x] = 1 11 (3 x)11 + C. [u =3 x] = 2 (7x + 9)3/2
Mathematics 4Q Name: SOLUTIONS. (x + 5)(x +5x) 7 8 (x +5x) 8 + C [u x +5x]. (3 x) (3 x) + C [u 3 x] 3. 7x +9 (7x + 9)3/ [u 7x + 9] 4. x 3 ( + x 4 ) /3 3 8 ( + x4 ) /3 + C [u + x 4 ] 5. e 5x+ 5 e5x+ + C
DetaljerHvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)
INF234 Er du? Er du? - Annet Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor
DetaljerFINAL EXAM IN STA-2001
Page 1 of 3 pages FINAL EXAM IN STA-2001 Exam in: STA-2001 Stochastic processes. Date: Tuesday the 21. of February, 2012. Time: 09:00 13:00. Place: Aud.max. Approved aids: 4 pages of your own notes. Approved
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON110 Forbruker, bedrift og marked, våren 004 Exam: ECON110 Consumer behavior, firm behavior and markets, spring 004 Eksamensdag: Tirsdag 18. mai 004
DetaljerMannen min heter Ingar. Han er også lege. Han er privatpraktiserende lege og har et kontor på Grünerløkka sammen med en kollega.
Kapittel 2 2.1.1 Familien min Hei, jeg heter Martine Hansen. Nå bor jeg i Åsenveien 14 i Oslo, men jeg kommer fra Bø i Telemark. Jeg bor i ei leilighet i ei blokk sammen med familien min. For tiden jobber
DetaljerInnstilling fra valgkomiteen til ekstraordinær generalforsamling 12. februar 2008
Innstilling fra valgkomiteen til ekstraordinær generalforsamling 12. februar 2008 Vedlegg 1 / Annex 1 DOF ASA er blitt en betydelig aksjonær i DeepOcean ASA, og har uttrykt ønske om å få valgt inn Oddvar
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
UNIVERSITETET I OSLO ØKONOMISK INSTITUTT Eksamen i: ECON1310 Økonomisk aktivitet og økonomisk politikk Exam: ECON1310 Macroeconomic theory and policy Eksamensdag: 18.05.01 Sensur blir annonsert: 07.06.01
DetaljerDialogkveld 03. mars 2016. Mobbing i barnehagen
Dialogkveld 03. mars 2016 Mobbing i barnehagen Discussion evening March 3rd 2016 Bullying at kindergarten Mobbing i barnehagen Kan vi si at det eksisterer mobbing i barnehagen? Er barnehagebarn i stand
DetaljerADDENDUM SHAREHOLDERS AGREEMENT. by and between. Aker ASA ( Aker ) and. Investor Investments Holding AB ( Investor ) and. SAAB AB (publ.
ADDENDUM SHAREHOLDERS AGREEMENT by between Aker ASA ( Aker ) Investor Investments Holding AB ( Investor ) SAAB AB (publ.) ( SAAB ) The Kingdom of Norway acting by the Ministry of Trade Industry ( Ministry
DetaljerHvordan føre reiseregninger i Unit4 Business World Forfatter:
Hvordan føre reiseregninger i Unit4 Business World Forfatter: dag.syversen@unit4.com Denne e-guiden beskriver hvordan du registrerer en reiseregning med ulike typer utlegg. 1. Introduksjon 2. Åpne vinduet
DetaljerUNIVERSITETET I OSLO ØKONOMISK INSTITUTT
1 UNIVERSITETET I OSO ØKONOMISK INSTITUTT Eksamen i: ECON915 Vekst og næringgstruktur Exam: ECON915 Growth and business structure Eksamensdag: Torsdag 6. november 009 Sensur kunngjøres: 18. desember ca
DetaljerEndelig ikke-røyker for Kvinner! (Norwegian Edition)
Endelig ikke-røyker for Kvinner! (Norwegian Edition) Allen Carr Click here if your download doesn"t start automatically Endelig ikke-røyker for Kvinner! (Norwegian Edition) Allen Carr Endelig ikke-røyker
DetaljerEmnedesign for læring: Et systemperspektiv
1 Emnedesign for læring: Et systemperspektiv v. professor, dr. philos. Vidar Gynnild Om du ønsker, kan du sette inn navn, tittel på foredraget, o.l. her. 2 In its briefest form, the paradigm that has governed
DetaljerPSi Apollo. Technical Presentation
PSi Apollo Spreader Control & Mapping System Technical Presentation Part 1 System Architecture PSi Apollo System Architecture PSi Customer label On/Off switch Integral SD card reader/writer MENU key Typical
DetaljerEN Skriving for kommunikasjon og tenkning
EN-435 1 Skriving for kommunikasjon og tenkning Oppgaver Oppgavetype Vurdering 1 EN-435 16/12-15 Introduction Flervalg Automatisk poengsum 2 EN-435 16/12-15 Task 1 Skriveoppgave Manuell poengsum 3 EN-435
DetaljerBesvar tre 3 av følgende fire 4 oppgaver.
Psykologisk institutt Side 1 av 2 Eksamen PSY1010/PSY1010P/PSYC1100 Forskningsmetode I - Høst 2013 Skriftlig skoleeksamen, mandag 9.desember Dato for sensur: 7.januar 2014 Ingen hjelpemidler er tillatt
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Side/page 1 Det matematisk-naturvitenskapelige fakultet Eksamen i: INF5390 Kunstig intelligens Eksamensdag: Onsdag 4. juni 2014 Tid for eksamen: 14.30-18.30 (4 timer) Antall sider,
Detaljer(see table on right) 1,500,001 to 3,000, ,001pa to 250,000pa
UNDERWRITING LIMITS The following tables show our financial and medical underwriting limits effective from 11 April 2016. FINANCIAL LIMITS Protection Financial evidence requirements Additional financial
DetaljerExamples and experience from restorations along Tana river on the norwegian side. Knut Aune Hoseth Head of northern region
Examples and experience from restorations along Tana river on the norwegian side Knut Aune Hoseth Head of northern region Mapping of migration barriers 1998-2000 Interreg project Better understanding of
DetaljerSTILLAS - STANDARD FORSLAG FRA SEF TIL NY STILLAS - STANDARD
FORSLAG FRA SEF TIL NY STILLAS - STANDARD 1 Bakgrunnen for dette initiativet fra SEF, er ønsket om å gjøre arbeid i høyden tryggere / sikrere. Både for stillasmontører og brukere av stillaser. 2 Reviderte
DetaljerForelesning ISA: IJVM Kap 4.2
TDT4160 Datamaskiner Grunnkurs Forelesning 27.10 ISA: IJVM Kap 4.2 Dagens tema Repetisjon: ISA vs. mikroarkitektur ISA: IJVM (4.2) Lagring av lokale variable Minnemodell Instruksjonssett Metodekall Kompilering
DetaljerSolutions #12 ( M. y 3 + cos(x) ) dx + ( sin(y) + z 2) dy + xdz = 3π 4. The surface M is parametrized by σ : [0, 1] [0, 2π] R 3 with.
Solutions #1 1. a Show that the path γ : [, π] R 3 defined by γt : cost ı sint j sint k lies on the surface z xy. b valuate y 3 cosx dx siny z dy xdz where is the closed curve parametrized by γ. Solution.
DetaljerTFY4170 Fysikk 2 Justin Wells
TFY4170 Fysikk 2 Justin Wells Forelesning 5: Wave Physics Interference, Diffraction, Young s double slit, many slits. Mansfield & O Sullivan: 12.6, 12.7, 19.4,19.5 Waves! Wave phenomena! Wave equation
DetaljerHvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye)
INF247 Er du? Er du? - Annet Ph.D. Student Hvor mye teoretisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen, 5 = mye) Hvor mye praktisk kunnskap har du tilegnet deg på dette emnet? (1 = ingen,
DetaljerFIRST LEGO League. Härnösand 2012
FIRST LEGO League Härnösand 2012 Presentasjon av laget IES Dragons Vi kommer fra Härnosänd Snittalderen på våre deltakere er 11 år Laget består av 4 jenter og 4 gutter. Vi representerer IES i Sundsvall
DetaljerFASMED. Tirsdag 21.april 2015
FASMED Tirsdag 21.april 2015 SCHEDULE TUESDAY APRIL 21 2015 0830-0915 Redesign of microorganism lesson for use at Strindheim (cont.) 0915-1000 Ideas for redesign of lessons round 2. 1000-1015 Break 1015-1045
DetaljerPSY 1002 Statistikk og metode. Frode Svartdal April 2016
PSY 1002 Statistikk og metode Frode Svartdal April 2016 GANGEN I HYPOTESETESTING 1. Formuler en hypotese «Man får bedre karakterer hvis man leser pensum» 2. Formuler motstykket, nullhypotesen H 0 «Man
DetaljerEndringer i neste revisjon av EHF / Changes in the next revision of EHF 1. October 2015
Endringer i neste revisjon av / Changes in the next revision of 1. October 2015 INFORMASJON PÅ NORSK 2 INTRODUKSJON 2 ENDRINGER FOR KATALOG 1.0.3 OG PAKKSEDDEL 1.0.2 3 ENDRINGER FOR ORDRE 1.0.3 4 ENDRINGER
Detaljer