SFWR ENG 3S03: Software Testing
|
|
- Emmeline Watts
- 5 years ago
- Views:
Transcription
1 (Slide 1 of 64) Dr. Ridha Khedri Department of Computing and Software, McMaster University Canada L8S 4L7, Hamilton, Ontario and Acknowledgments: Material based on [FP97, Chapter 2] and [Zus97, Chapter 4]
2 (Slide 2 of 64) 1 2 Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering 3 and Defining Attributes Direct and indirect measurement for Prediction 4 Nominal Scale Ordinal Scale Interval Scale Ratio Scale and
3 Basics of (Slide 3 of 64) We use measurement every day, to understand, control and improve what we do and how we do it We examine measurement in more depth In our daily life, to measure we use both tools and principles that we now take for granted se sophisticated measuring devices and techniques have been developed over time, based on the growth of understanding of the attributes we are measuring and
4 Basics of (Slide 4 of 64) As we understood more about an attributes and the relationships between them, we develop a framework for describing them tools for measuring them Unfortunately, we have no deep understanding of software attributes Many questions that are relatively easy to answer for non-software entities are difficult for software and
5 Basics of (Slide 5 of 64) Consider the following questions: Does a count of the number of bugs found in a system during integration testing measure the quality of the system? For instance, is it meaningful to talk about doubling a design s quality? If not, how do we compare two different designs? Is it sensible to compute average productivity for a group of developers, or the average quality of a set of modules? How can we measure how quality such as security or privacy? and
6 Basics of (Slide 6 of 64) To answer these questions, we must establish the basics of a theory of measurement We begin by examining formal measurement theory We see how the concepts of measurement theory apply to software This theory tells us how to measure how to analyze and depict data and how to tie the results back to our original questions
7 Basics of (Slide 7 of 64) In any measurement activity, there are rules to be followed help us to be consistent in our measurement provide us with a basis for interpreting data laying the groundwork for developing and reasoning about all kinds of measurement This rule-based approach is common in many sciences (theory) Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
8 Basics of (Slide 8 of 64) Relationship between theory and measurement We can use rules about measurement to codify our initial understanding, and then expand our horizons as we analyze our software However, there are several theories for field Euclidean and non-euclidean Psychology ories: provide a set of guiding principles and concepts that describe and explain human development Classical mechanics and quantum mechanics are the two major sub-fields of mechanics Depending on the theory chosen, there are also several theories of measurement Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
9 Basics of (Slide 9 of 64) Empirical relations representational theory of measurement formalizes our intuition about the studied entities data we obtain as measures should represent attributes of the entities Manipulation of the data should preserve relationships that we observe among the entities Thus, our intuition is the starting point for all measurement Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
10 Basics of (Slide 10 of 64) Empirical relations We tend to understand things by comparing them, not by assigning numbers to them We observe that certain people are taller than others without actually measuring them Our observation reflects a set of rules that we are imposing on the set of people We form pairs of people and define a binary relation taller than on them Given any two people, x and y, we can compare x and y using taller than taller than is an empirical relation for height Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
11 Basics of (Slide 11 of 64) Empirical relations A (binary) empirical relation is one for which there is a reasonable consensus about which pairs are in the relation We can define more than one empirical relation on the same set (e.g., much taller than, almost the same hight ) Empirical relations NEED NOT be binary We can think of these relations as mappings from the empirical, real world to a formal mathematical world Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
12 Basics of (Slide 12 of 64) Empirical relations For example: Any measure of height should assign a higher number to Jack than to Jill Example HOWEVER, the representation condition of measurement needs to preserve intuition and observation Suppose we are evaluating the four best-selling wordprocessing programs: A, B, C, and D. We ask 100 independent computer users to rank these programs according to their functionality, and the results are shown in the following table. Each cell of the table represents the percentage of respondents who preferred the row s program to the column s program. Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
13 Basics of (Slide 13 of 64) Empirical relations Table: More functionality A B C D A B C D greater functionality than def cell (x, y) exceeds 60% Table: More User-friendly A B C D A B C D user-friendliness relation: no real consensus Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
14 Basics of Empirical relations Table: Historical advances in temperature measurement ă 2000 BC Rankings hotter than 1600 AD First thermometer measuring hotter than 1720 AD Fahrenheit scale 1742 AD Celsius scale 1854 AD Absolute zero (Kelvin scale) We can use relatively unsophisticated relationships that require no measuring tools With more accumulated knowledge, we may build more sophisticated ways and tools (Slide 14 of 64) Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
15 Basics of (Slide 15 of 64) Empirical relations Definition () A measurement is a mapping from the empirical world to the formal, relational world. Consequently, a measure is a value or a symbol assigned to an entity by this mapping in order to characterize an attribute. Sometimes, the empirical relations for an attribute are not yet agreed upon (e.g., personal preference, no common understanding) y enable us to establish the basis for empirical relations, so that formal measurement may be possible in the future Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
16 Basics of (Slide 16 of 64) Rules of the Mapping Mathematical World mapping Real World Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
17 Basics of (Slide 17 of 64) Rules of the Mapping A measure must specify the domain and range as well as the rule for performing the mapping. Homeland Security Advisory System was a color-coded terrorism threat advisory scale (red, orange, yellow, blue, green) = (severe, high, significant, general, low) risk (Severe, High, Elevated, Guarded, Low) Why not p4, 3, 2, 1, 0q, p7777, 777, 77, 7, 0q or (,,,, )? Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
18 Basics of Rules of the Mapping A bijective mapping does not exist in the area of (software) measurement Why? s values can be identical for different objects re are four types of mappings: Injective, but not surjective (Not a measurement mapping) Not injective, but surjective (Could be a measurement mapping) Bijective (Not a measurement mapping) Neither Injective nor surjective ( most of the measurement mappings) (Slide 18 of 64) Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
19 Basics of (Slide 19 of 64) Rules of the Mapping Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
20 Basics of (Slide 20 of 64) Rules of the Mapping Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
21 Basics of (Slide 21 of 64) Representation Condition of Each relation in the empirical relational system corresponds via the measurement to an element in a carrier set in the mathematical world (could a set of numbers) We want to have preservation of operation and relations This rule is called the representation condition Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
22 Basics of (Slide 22 of 64) Representation Condition of Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
23 Basics of (Slide 23 of 64) Representation Condition of mapping that we call a measure is sometimes called a representation or homomorphism We use the notion of representation to define validity: any measure that satisfies the representation condition is a valid measure How can we build more sophisticated measures from simple ones? Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
24 Basics of Direct Product Structure Definition (Direct Product) Let tm i u I `M i, tf i u f PF, tr i u RPR i P I (, be an I -indexed family of L-structures. direct product Π I M i of the family is defined as follows: support set if Π I M i (i.e., the Cartesian Product of M i ) the product are defined componentwise Given R P R, the relation R Π on Π I M i is defined as follows: px 1,, x m q P R Π i P I : px 1 piq,, x m piqq P R i q, where m is the arity mprq of R and px 1,, x m q P pπ I A i q m. (Slide 24 of 64) Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
25 Basics of Direct Product Structure Clearly, Π I M i `Π I M i, tf Π u f PF, tr Π u RPR as it is defined has the same language as L as each of the structures in the family tm i u I. set I can be empty: the empty product Π H has a support with one element e. R H tpe,, equ j i, j P I : M i N M j q, then Π I M i N I denoted N I. N I def Π I M i is called I -direct power of the L-structure N. (Slide 25 of 64) Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
26 Basics of (Slide 26 of 64) Examples of Specific used in Software Engineering Empirical relations Rules of the Mapping Representation Condition of Direct Product Structure Examples of Specific used in Software Engineering and
27 Basics of and (Slide 27 of 64) Software Engineers use several types of models (e.g., cost-estimation models, quality models, capability-maturity models) A model is an abstraction of reality, allowing us to strip away detail and view an entity or concept from a particular perspective Cost models permit us to examine only those project aspects that contribute to the project s final cost come in many different forms (e.g., equations, mappings, or diagrams) and Defining Attributes Direct and indirect measurement for Prediction
28 Basics of and (Slide 28 of 64) As far as a model is concerned, the world can be divided into three parts: 1 Things whose effects are neglected 2 Things that affect the model but whose behavior the model is not designed to study 3 Things the model is designed to study the behavior of When we use a model to draw conclusion, we make a deductive process: If the assumptions are true, the conclusion must be true and Defining Attributes Direct and indirect measurement for Prediction
29 Basics of and (Slide 29 of 64) Example To measure length of programs using lines of code, we need a model of a program. model would specify how a program differs from a subroutine, whether or not to treat separate statements on the same line as distinct lines of code, whether or not to count comment lines, whether or not to count data declarations, and so on. model would also tell us what to do when we have programs written in a combination of different languages. It might distinguish delivered operational programs from those under development, and it would tell us how to handle situations where different versions run on different platforms. and Defining Attributes Direct and indirect measurement for Prediction
30 Basics of and (Slide 30 of 64) Defining Attributes When measuring, there is always a danger that we focus too much on the formal, mathematical system, and not enough on the empirical one We should give careful thought to the relationships among entities and their attributes in the real world and Defining Attributes Direct and indirect measurement for Prediction
31 Basics of and Example Defining Attributes Our intuition tells us that the complexity of a program can affect the time it takes to code it, test it, and fix it We suspect that complexity can help us to understand when a module is prone to contain faults However, there are few researchers who have built models of exactly what it means for a module to be complex Many software developers define program complexity as the cyclomatic number proposed by McCabe (Slide 31 of 64) and Defining Attributes Direct and indirect measurement for Prediction
32 Basics of and (Slide 32 of 64) Defining Attributes and Defining Attributes Direct and indirect measurement for Prediction
33 Basics of and (Slide 33 of 64) Defining Attributes On the basis of empirical research, McCabe claimed that modules with high values of η were those most likely to be fault-prone and unmaintainable He proposed a threshold value of 10 for each module Any module with η greater than 10 should be redesigned to reduce η Limitations: cyclomatic number presents only a partial view of complexity re are many programs that have a large number of decisions but are easy to understand, code and maintain (ηpgq d ` 1) A more complete model of complexity is needed and Defining Attributes Direct and indirect measurement for Prediction
34 Basics of and (Slide 34 of 64) Direct and indirect measurement Definition (Direct measurement) Direct measurement of an attribute of an entity involves no other attribute or entity. Model length of a physical object can be measured without reference to any other object or attribute Density of a physical object can be measured only indirectly in terms of mass and volume density mass volume and Defining Attributes Direct and indirect measurement for Prediction
35 Basics of and (Slide 35 of 64) Direct and indirect measurement following direct measures are commonly used in software engineering: Length of source code (measured by lines of code) Duration of testing process (measured by elapsed time in hours) Number of defects discovered during the testing process (measured by counting defects) Time a programmer spends on a project (measured by months worked) and Defining Attributes Direct and indirect measurement for Prediction
36 Basics of and (Slide 36 of 64) Direct and indirect measurement and Defining Attributes Direct and indirect measurement for Prediction
37 Basics of and (Slide 37 of 64) Direct and indirect measurement Direct measurement to assess a product [PFP94] and Defining Attributes Direct and indirect measurement for Prediction
38 Basics of and (Slide 38 of 64) Direct and indirect measurement Indirect measurement to assess a product [PFP94] and Defining Attributes Direct and indirect measurement for Prediction
39 Basics of and (Slide 39 of 64) for Prediction When wemeasure, we usually mean that we wish to assess some entity that already exists In many circumstances, we would like to predict an attribute of some entity distinction between measurement for assessment and prediction is not always clear-cut In general, measurement for prediction always requires some kind of mathematical model and Defining Attributes Direct and indirect measurement for Prediction
40 Basics of and (Slide 40 of 64) for Prediction Example (Reliability model) A well known reliability model is based on an exponential distribution for the time to the ith failure of the product. This distribution is described by the formula F ptq 1 e pn i`1qat, where t is time N represents the number of faults initially residing in the program a represents the overall rate of occurrence of failures re are many ways that the model parameters N and a can be estimated (e.g., Maximum Likelihood Estimation) and Defining Attributes Direct and indirect measurement for Prediction
41 Basics of (Slide 41 of 64) re are differences among the different kind of mappings differences among the mappings can restrict the kind of analysis we can do We discuss the notion of a measurement scale and then we use the scale to understand which analyses are appropriate scale = measurement mapping (M) + the empirical and numerical relation systems (i.e., dom, ran ) and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
42 Basics of (Slide 42 of 64) re are three important questions concerning representations and scales: How do we determine when one numerical (or, symbolic) relation system is preferable to another? How do we know if a particular empirical relation system has a representation in a given numerical relation system? (This question is about the representation problem) What do we do when we have several different possible representations (and hence many scales) in the same numerical relation system? (This question is about the uniqueness problem) and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
43 Basics of (Slide 43 of 64) In general, there are many different representations for a given empirical relation system ps, tr i i P I uq, where I is a set of indices Higher is the size of I, the fewer are the representations ps, tr i i P I uq is richer than ps, tq i i P I uq i P I : Q i Ď R i q richer the empirical relation system, the more restrictive the set of representations, and so the more sophisticated the scale of measurement and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
44 Basics of (Slide 44 of 64) We classify measurement scales as one of five major types: Nominal richer than Ordinal richer than Interval richer than ratio richer than Absolute re are other scales that can be defined (e.g., logarithmic scale) What is a scale? Example: We may measure the length of physical objects by using a mapping from length to inches re are equally acceptable measures in feet, meters, furlongs, miles, etc. All of the acceptable measures are very closely related (we can convert one to another) A Scale is defined by a homomorphism and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
45 Basics of (Slide 45 of 64) What is a scale type?it defined by the notion of admissible transformation A mapping from one acceptable measure to another is called an admissible transformation (also called rescaling) Scales and scale types lead directly to the notion of meaningfulness Meaningfulness A statement with measurement values is meaningful iff its truth or falsity value is invariant to admissible transformations. and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
46 Basics of (Slide 46 of 64) Another widely discussed notion in the area of software measurement is wholeness Wholeness whole is equally or more big than the sum of the parts. pp, q be a structure of flowgraphs with the concatenation operation Let P, Q P P the set of flowgraphs. Let µ be a software measure (e.g., ν linearly independent paths in the graph) requirement of wholeness property translates into requiring µpp Qq ě µppq ` µpqq and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
47 Basics of (Slide 47 of 64) Nominal Scale Definition (Nominal Scale) Let pp, «q be an empirical relational system, where P is a non-empty countable set and where «is an equivalence relation on P. Let pr, q be numerical mathematical structure with R its carrier set and is its identity relation. Let µ : P ÝÑ R be a real value function. system `pp, «q, pr, q, µ is a nominal scale q p, q P P : p «q ðñ µppq µpqq q Meaningful Operations admissible transformation is only a one-to-one transformation and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
48 Basics of (Slide 48 of 64) Ordinal Scale Definition (Ordinal Scale) Let pp, Áq be an empirical relational system, where P is a non-empty countable set and where Á is an empirical relation describing ranking properties on P. Let pr, ďq be numerical mathematical structure with R its carrier set and ď is its partial order. Let µ : P ÝÑ R be a real value function. system `pp, Áq, pr, ěq, µ is an ordinal scale iff q p, q P P : p Á q ðñ µppq ě µpqq q q, r p, q, r P P : p Á q ^ q Á r ùñ p Á r q (Transitivity) q p, q P P : p Á q _ q Á p q (Completeness) and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
49 Basics of (Slide 49 of 64) Interval Scale Interval Scale empirical conditions behind the interval scale are not intuitive in the area of software measurement because they consider empirical distances If we consider the empirical relation equally or more difficult to maintain, then we have to consider distances of maintainability Among others, ratio scale measures can be transformed to interval measures by admissible transformations, if users require that and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
50 Basics of (Slide 50 of 64) Interval Scale For this reason, the interval scale in the area of software measure is obsolete In physics, examples are the transformations from Kelvin to Celsius or Fahrenheit It is the movement of the zero point (In physics distances are well known) But, the definition of distances objects of software engineering is more difficult and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
51 Basics of (Slide 51 of 64) Interval Scale An interval scale can be defined by an algebraic difference structure Example concept of an algebraic difference structure is a set of objects and a 2-arity relation on A ˆ A pa, bq Á pc, dq def difference between a and b is ě to the difference between c and d pbeer, wineq Á pcoffee, teaq def my preference to beer over wine is equal or greater than my preference to coffee over tea and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
52 Basics of Interval Scale (Slide 52 of 64) ps, ěq is a weak y x, y P S : x ě y _ y ě x q y, z x, y, z P S : x ě y ^ y ě z ùñ px ě zq q (completeness or (transitivity) A sequence pa 1, a 2,, a i, q is bounded if there exists a real number M such i is an index : a i ď M q and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
53 Basics of (Slide 53 of 64) Interval Scale Definition (Algebraic Difference Structure) Let pa ˆ A, Áq be an algebraic difference structure iff, for all a, b, c, a 1, b 1, and c 1 P A and all sequences a 1, a 2,, a i, P A, the following five axioms satisfied: 1 pa ˆ A, Áq is a weak order 2 pa, bq Á pc, dq ùñ pd, cq Á pb, aq 3 pa, bq Á pa 1, b 1 q ^ pb, cq Á pb 1, c 1 q ùñ pa, cq Á pa 1, c 1 q 4 pa, bq Á pc, dq ^ pc, dq Á pa, aq ùñ Dpd 1, d 2 d 1, d 2 P A : pa, d 1 q Á pc, dq ^ pc, dq Á pd 2, bq q 5 If a sequence a 1, a 2,, a i, P A is strictly bounded sequence, then it is finite. and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
54 Basics of (Slide 54 of 64) Interval Scale Definition (Interval Scale) An Interval Structure is the system `pa ˆ A, Áq, pr ˆ R, ěq, µ, where 1 pa ˆ A, Áq is an algebraic difference structure 2 µ be a real valued function on A such b, c, d a, b, c, d P A : pa, bq Á pc, dq ðñ µpaq µpbq ě µpcq µpdq q 3 If another real value function g satisfies property (2), then there exist real value numbers α, β ą 0, such that gpxq αµpxq ` β holds Le last condition can be written as follows b, c, d a, b, c, d P A : pa, bq Á pc, dq ðñ gpaq gpbq ě gpcq gpdq q : Dpα, β α, β ą 0 : gpxq αµpxq ` β for all x P A q q and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
55 Basics of (Slide 55 of 64) Interval Scale axioms of the interval scale show us that no single elements of a set A are used, but pairs of elements of A se pairs are treated as differences (intervals) of the elements of A relation Á is here no ranking order of elements of A, but an order of differences (intervals) of A Difference structures can be applied, if we can formulate differences or intervals empirically Axiom 2 of the difference structure shows that the set A ˆ A contains positive pa, bq and negative pb, aq differences and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
56 Basics of (Slide 56 of 64) Ratio Scale Definition (Ratio Scale) Let pp, Á, q be an empirical relational system, where P is a non-empty countable set, Á is an empirical relation describing ranking properties on P, and is a binary operation on P. Let pr, ě, `q be numerical mathematical structure with R its carrier set, ě is its partial order, and ` is the addition on R. Let µ : P ÝÑ R be a real value function. system `pp, Á, q, pr, ě, `q, µ is a ratio scale iff q p, q P P : p Á q ðñ µppq ě µpqq q q p, q P P : µpp qq µppq ` µpqq q and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
57 Basics of (Slide 57 of 64) Ratio Scale orem Let `pp, Á, q, pr, ě, `q, µ be a structure such that its relational part is an ordinal scale. A real value function ν : P ÝÑ R satisfies (1) and (2) of the above definition iff Dpα α P R ^ α 0 p P P : νppq αµppq q q νppq αµppq is the admissible transformation for ratio scale An additive measure assume an extensive additive structure and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
58 Basics of Admissible Transformation (revisited) Definition (Admissible Transformation) Let pa, B, µq be a scale, where A (resp. B) is the carrier set (or underlying set) of A (resp. B). A mapping g : A ÝÑ R is an admissible transformation iff pa, B, gq is also a scale. Example pa, B, µq def `pp, Á, q, pr, ě, `q, LOC, where LOC is function that take a program and returns the number of lines of code question is whether a measure LOC exists that pa, B, µq def `pp, Á, q, pr, ě, `q, LOC, where LOC ppq LOCppq 1000, for p P P???? Yes. gpxq µpxq. LOC is denoted KLOC (Slide 58 of 64) and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
59 Basics of Admissible Transformation (revisited) (Slide 59 of 64) Table: Scale classification using admissible transformation Scale Nominal Ordinal Admissible Transformation g Any one-to-one g is a strictly increasing monotonic function Interval gpxq aµpxq`b a 1 x `b, a, a 1 ą 0 Ratio gpxq aµpxq a 1 x, a, a 1 ą 0 Scales are defined by a homomorphism Scale types are defined by admissible transformations and Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
60 Basics of (Slide 60 of 64) Admissible Transformation (revisited) Nominal Metrical Ordinal Interval n affine and n Euclidean Ratio n linear Figure: General Classification of Scales Nominal Scale Ordinal Scale Interval Scale Ratio Scale Admissible Transformation (revisited)
61 Basics of (Slide 61 of 64) Table: List of what can be computed on a scale You can compute... Nominal Ordinal Interval Ratio Frequency distribution Yes Yes Yes Yes Median and percentiles NO Yes Yes Yes Add or Substruct NO NO Yes Yes Mean, standard deviation, NO NO Yes Yes standard error of the mean Ratio, or coefficient of variation NO NO NO Yes and
62 Basics of (Slide 62 of 64) and Figure: Summary of measurement scales and statistics relevant to each
63 References I (Slide 63 of 64) Norman E. Fenton and Shari Lawrence Pfleeger, Software metrics: A rigorous and practical approach, second ed., PWS Publishing Company, S.L. Pfleeger, N.E. Fenton, and S. Page, Evaluating software engineering standards, IEEE Computer 27 (1994), no. 9, Horst Zuse, A framework of software measurement, Walter de Gruyter, and
64 (Slide 64 of 64) and
SE 3S03 - Tutorial 5. Alicia Marinache. Week of Feb 09, 2015
SE 3S03 - Tutorial 5 Department of Computer Science McMaster University Week of Feb 09, 2015 Acknowledgments: The material of these slides is based on [1] (chapter 2) 1/16 Outline 2/16 I I I I 3/16 Definition
More informationMeasurement Theory for Software Engineers
Measurement Theory for Software Engineers Although mathematics might be considered the ultimate abstract science, it has always been motivated by concerns in the real, physical world. Thus it is not surprising
More informationMeasuring lateness. Definition of Measurement (Fenton)
When you can measure what you are speaking about, and express it in numbers, you know something about it; but when you cannot measure it, when you cannot express it in numbers, your knowledge is of a meagre
More informationStatistics Boot Camp. Dr. Stephanie Lane Institute for Defense Analyses DATAWorks 2018
Statistics Boot Camp Dr. Stephanie Lane Institute for Defense Analyses DATAWorks 2018 March 21, 2018 Outline of boot camp Summarizing and simplifying data Point and interval estimation Foundations of statistical
More informationQuality Management of Software and
Quality Management of Software and Systems Software Measurement Prof. Dr. Liggesmeyer, 1 Motivation Measurement When you can measure what you are speaking about, and express it in numbers, you know something
More informationComputational Tasks and Models
1 Computational Tasks and Models Overview: We assume that the reader is familiar with computing devices but may associate the notion of computation with specific incarnations of it. Our first goal is to
More informationChap 4. Software Reliability
Chap 4. Software Reliability 4.2 Reliability Growth 1. Introduction 2. Reliability Growth Models 3. The Basic Execution Model 4. Calendar Time Computation 5. Reliability Demonstration Testing 1. Introduction
More informationChapter One. Affine Coxeter Diagrams
Chapter One Affine Coxeter Diagrams By the results summarized in Chapter VI, Section 43, of [3], affine Coxeter groups can be characterized as groups generated by reflections of an affine space (by which
More informationText Categorization CSE 454. (Based on slides by Dan Weld, Tom Mitchell, and others)
Text Categorization CSE 454 (Based on slides by Dan Weld, Tom Mitchell, and others) 1 Given: Categorization A description of an instance, x X, where X is the instance language or instance space. A fixed
More informationL11: Algebraic Path Problems with applications to Internet Routing Lecture 9
L11: Algebraic Path Problems with applications to Internet Routing Lecture 9 Timothy G. Griffin timothy.griffin@cl.cam.ac.uk Computer Laboratory University of Cambridge, UK Michaelmas Term, 2017 tgg22
More informationCOSMIC-FFP & Entropy: A Study of their Scales, Scale Types and Units
COSMIC-FFP & Entropy: A Study of their Scales, Scale Types and Units Manar Abu Talib, Alain Abran, Olga Ormandjieva Agenda Introduction Scale Types COSMIC-FFP COSMIC-FFP Scale, Scale Type & Unit Entropy
More informationAutomata Theory and Formal Grammars: Lecture 1
Automata Theory and Formal Grammars: Lecture 1 Sets, Languages, Logic Automata Theory and Formal Grammars: Lecture 1 p.1/72 Sets, Languages, Logic Today Course Overview Administrivia Sets Theory (Review?)
More informationLecture Notes 1 Basic Concepts of Mathematics MATH 352
Lecture Notes 1 Basic Concepts of Mathematics MATH 352 Ivan Avramidi New Mexico Institute of Mining and Technology Socorro, NM 87801 June 3, 2004 Author: Ivan Avramidi; File: absmath.tex; Date: June 11,
More informationVery quick introduction to the conformal group and cft
CHAPTER 1 Very quick introduction to the conformal group and cft The world of Conformal field theory is big and, like many theories in physics, it can be studied in many ways which may seem very confusing
More informationL11: Algebraic Path Problems with applications to Internet Routing Lecture 15. Path Weight with functions on arcs?
L11: Algebraic Path Problems with applications to Internet Routing Lecture 15 Timothy G. Griffin timothy.griffin@cl.cam.ac.uk Computer Laboratory University of Cambridge, UK Michaelmas Term, 2016 tgg22
More informationClass 29 - November 3 Semantics for Predicate Logic
Philosophy 240: Symbolic Logic Fall 2010 Mondays, Wednesdays, Fridays: 9am - 9:50am Hamilton College Russell Marcus rmarcus1@hamilton.edu Class 29 - November 3 Semantics for Predicate Logic I. Proof Theory
More informationCS 468: Computational Topology Group Theory Fall b c b a b a c b a c b c c b a
Q: What s purple and commutes? A: An abelian grape! Anonymous Group Theory Last lecture, we learned about a combinatorial method for characterizing spaces: using simplicial complexes as triangulations
More informationLecture 3 Probability Basics
Lecture 3 Probability Basics Thais Paiva STA 111 - Summer 2013 Term II July 3, 2013 Lecture Plan 1 Definitions of probability 2 Rules of probability 3 Conditional probability What is Probability? Probability
More informationLocal behaviour of Galois representations
Local behaviour of Galois representations Devika Sharma Weizmann Institute of Science, Israel 23rd June, 2017 Devika Sharma (Weizmann) 23rd June, 2017 1 / 14 The question Let p be a prime. Let f ř 8 ně1
More informationLinear Algebra Fall mathx.kaist.ac.kr/~schoi/teaching.html.
Linear Algebra Fall 2013 mathx.kaist.ac.kr/~schoi/teaching.html. Course HPs klms.kaist.ac.kr: some announcements, can ask questions here, also link to my page. Also, grades for quizzes and exames. math.kaist.ac.kr/~schoi:
More informationA Little History Incompleteness The First Theorem The Second Theorem Implications. Gödel s Theorem. Anders O.F. Hendrickson
Gödel s Theorem Anders O.F. Hendrickson Department of Mathematics and Computer Science Concordia College, Moorhead, MN Math/CS Colloquium, November 15, 2011 Outline 1 A Little History 2 Incompleteness
More informationTowards A Multi-Agent Subset Space Logic
Towards A Multi-Agent Subset Space Logic A Constructive Approach with Applications Department of Computer Science The Graduate Center of the City University of New York cbaskent@gc.cuny.edu www.canbaskent.net
More informationStatistical Theory 1
Statistical Theory 1 Set Theory and Probability Paolo Bautista September 12, 2017 Set Theory We start by defining terms in Set Theory which will be used in the following sections. Definition 1 A set is
More informationSFWR ENG 2FA3: Discrete Mathematics and Logic II
Mathematics and Outline Dr. Ridha Khedri 1 1 Department of Computing and Software, McMaster University Canada L8S 4L7, Hamilton, Ontario Outline of Part I 1 Main topics in the course outline Topics Outline
More informationQuantitative Analysis of Faults and Failures in a Complex Software System
Quantitative Analysis of Faults and Failures in a Complex Software System Norman E Fenton Niclas Ohlsson Centre for Software Reliability Dept Computer and Information Sciences City University University
More informationDiscrete Structures Proofwriting Checklist
CS103 Winter 2019 Discrete Structures Proofwriting Checklist Cynthia Lee Keith Schwarz Now that we re transitioning to writing proofs about discrete structures like binary relations, functions, and graphs,
More informationThe Riemann Roch theorem for metric graphs
The Riemann Roch theorem for metric graphs R. van Dobben de Bruyn 1 Preface These are the notes of a talk I gave at the graduate student algebraic geometry seminar at Columbia University. I present a short
More information2011 Pearson Education, Inc
Statistics for Business and Economics Chapter 3 Probability Contents 1. Events, Sample Spaces, and Probability 2. Unions and Intersections 3. Complementary Events 4. The Additive Rule and Mutually Exclusive
More informationSTAT509: Probability
University of South Carolina August 20, 2014 The Engineering Method and Statistical Thinking The general steps of engineering method are: 1. Develop a clear and concise description of the problem. 2. Identify
More informationLogic: The Big Picture
Logic: The Big Picture A typical logic is described in terms of syntax: what are the legitimate formulas semantics: under what circumstances is a formula true proof theory/ axiomatization: rules for proving
More informationPart III: Unstructured Data. Lecture timetable. Analysis of data. Data Retrieval: III.1 Unstructured data and data retrieval
Inf1-DA 2010 20 III: 28 / 89 Part III Unstructured Data Data Retrieval: III.1 Unstructured data and data retrieval Statistical Analysis of Data: III.2 Data scales and summary statistics III.3 Hypothesis
More informationLecture 5: Functions : Images, Compositions, Inverses
Lecture 5: Functions : Images, Compositions, Inverses 1 Functions We have all seen some form of functions in high school. For example, we have seen polynomial, exponential, logarithmic, trigonometric functions
More informationRepresentation of Geographic Data
GIS 5210 Week 2 The Nature of Spatial Variation Three principles of the nature of spatial variation: proximity effects are key to understanding spatial variation issues of geographic scale and level of
More informationMATH MW Elementary Probability Course Notes Part I: Models and Counting
MATH 2030 3.00MW Elementary Probability Course Notes Part I: Models and Counting Tom Salisbury salt@yorku.ca York University Winter 2010 Introduction [Jan 5] Probability: the mathematics used for Statistics
More informationMAGIC Set theory. lecture 1
MAGIC Set theory lecture 1 David Asperó University of East Anglia 15 October 2014 Welcome Welcome to this set theory course. This will be a 10 hour introduction to set theory. The only prerequisite is
More informationSynthetic Computability (Computability Theory without Computers)
Synthetic Computability (Computability Theory without Computers) Andrej Bauer Department of Mathematics and Physics University of Ljubljana Slovenia Gargnano, Lago di Garda, September 2006 What is synthetic
More informationDefinition: Let S and T be sets. A binary relation on SxT is any subset of SxT. A binary relation on S is any subset of SxS.
4 Functions Before studying functions we will first quickly define a more general idea, namely the notion of a relation. A function turns out to be a special type of relation. Definition: Let S and T be
More informationThe Axiom of Infinity, Quantum Field Theory, and Large Cardinals. Paul Corazza Maharishi University
The Axiom of Infinity, Quantum Field Theory, and Large Cardinals Paul Corazza Maharishi University The Quest for an Axiomatic Foundation For Large Cardinals Gödel believed natural axioms would be found
More informationToday we begin the first technical topic related directly to the course that is: Equilibrium Carrier Concentration.
Solid State Devices Dr. S. Karmalkar Department of Electronics and Communication Engineering Indian Institute of Technology, Madras Lecture - 3 Equilibrium and Carrier Concentration Today we begin the
More informationCHAPTER 1: Functions
CHAPTER 1: Functions 1.1: Functions 1.2: Graphs of Functions 1.3: Basic Graphs and Symmetry 1.4: Transformations 1.5: Piecewise-Defined Functions; Limits and Continuity in Calculus 1.6: Combining Functions
More informationMTAT Software Engineering Management
MTAT.03.243 Software Engineering Management Lecture 07: SPI & Measurement Part A Dietmar Pfahl Spring 2015 email: dietmar.pfahl@ut.ee Announcement ATI Career Day Friday Announcement Industry Guest Lecture
More information2. Two binary operations (addition, denoted + and multiplication, denoted
Chapter 2 The Structure of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference between
More informationSets, Logic, Relations, and Functions
Sets, Logic, Relations, and Functions Andrew Kay September 28, 2014 Abstract This is an introductory text, not a comprehensive study; these notes contain mainly definitions, basic results, and examples.
More informationCourse Goals and Course Objectives, as of Fall Math 102: Intermediate Algebra
Course Goals and Course Objectives, as of Fall 2015 Math 102: Intermediate Algebra Interpret mathematical models such as formulas, graphs, tables, and schematics, and draw inferences from them. Represent
More information8/11/2015 PHYSICAL SCIENCE 1.1 WHAT IS SCIENCE? BIG IDEAS OF PHYSICAL SCIENCE BRANCHES OF SCIENCE WHAT IS SCIENCE?
PHYSICAL SCIENCE Chapter 1 Science Skills GOAL: Students will be able to distinguish what characterizes science and its methods. Standard: SC.912.N.1.2, SC.912.N.1.3, SC.912.N.1.4, SC.912.N.1.5, SC.912.N.1.6,
More informationEarthquakes in Ohio? Teacher Directions and Lesson
Earthquakes in Ohio? Teacher Directions and Lesson If I say, earthquake what state do you think of? Answers will vary, but California is a likely answer. What if I asked you, Where could you live in the
More informationSeismic Analysis of Structures Prof. T.K. Datta Department of Civil Engineering Indian Institute of Technology, Delhi. Lecture 03 Seismology (Contd.
Seismic Analysis of Structures Prof. T.K. Datta Department of Civil Engineering Indian Institute of Technology, Delhi Lecture 03 Seismology (Contd.) In the previous lecture, we discussed about the earth
More information1. Two useful probability results. Provide the reason for each step of the proofs. (a) Result: P(A ) + P(A ) = 1. = P(A ) + P(A ) < Axiom 3 >
Textbook: D.C. Montgomery and G.C. Runger, Applied Statistics and Probability for Engineers, John Wiley & Sons, New York, 2003. Chapter 2, Sections 2.3 2.5. 1. Two useful probability results. Provide the
More informationRecitation 7: Uncertainty. Xincheng Qiu
Econ 701A Fall 2018 University of Pennsylvania Recitation 7: Uncertainty Xincheng Qiu (qiux@sas.upenn.edu 1 Expected Utility Remark 1. Primitives: in the basic consumer theory, a preference relation is
More informationMTH 505: Number Theory Spring 2017
MTH 505: Number Theory Spring 2017 Homework 1 Drew Armstrong 1.1. From pn, σ, 0q to pn, `,, 0, 1q. Recall Peano s four axioms for the natural numbers: (P1) There exists a special element called 0 P N.
More informationCardinality and ordinal numbers
Cardinality and ordinal numbers The cardinality A of a finite set A is simply the number of elements in it. When it comes to infinite sets, we no longer can speak of the number of elements in such a set.
More informationTopology. Xiaolong Han. Department of Mathematics, California State University, Northridge, CA 91330, USA address:
Topology Xiaolong Han Department of Mathematics, California State University, Northridge, CA 91330, USA E-mail address: Xiaolong.Han@csun.edu Remark. You are entitled to a reward of 1 point toward a homework
More informationTowards Neural Homology Theory
Towards Neural Homology Theory William H. Guss 1,2 Ruslan Salakhutdinov 1 {wguss, rsalakhu}@cs.cmu.edu 1 Carnegie Mellon University 2 Machine Learning at Berkeley February 1, 2018 Guss & Salakhutdinov
More informationApproximation Algorithms using Allegories and Coq
Approximation Algorithms using Allegories and Coq Durjay Chowdhury Supervisor: Dr. Michael Winter Submitted in partial fulfilment of the requirements for the degree of Master of Science Department of Computer
More informationModern Geometry Homework.
Modern Geometry Homework. 1. One to one correspondences and the cardinality of sets. Definition 1. Let f : A B be a function between sets. (a) f is one-to-one (or injective) iff for all a 1, a 2 A with
More informationAUTOMATIC CONTROL. Andrea M. Zanchettin, PhD Spring Semester, Introduction to Automatic Control & Linear systems (time domain)
1 AUTOMATIC CONTROL Andrea M. Zanchettin, PhD Spring Semester, 2018 Introduction to Automatic Control & Linear systems (time domain) 2 What is automatic control? From Wikipedia Control theory is an interdisciplinary
More informationEnumeration Schemes for Words Avoiding Permutations
Enumeration Schemes for Words Avoiding Permutations Lara Pudwell November 27, 2007 Abstract The enumeration of permutation classes has been accomplished with a variety of techniques. One wide-reaching
More informationDiocese of Boise Math Curriculum 1 st grade
Diocese of Boise Math Curriculum 1 st grade ESSENTIAL What is counting and how can it be used? What are the different ways to solve word problems? Counting and Cardinality A1 Know and use number names
More informationIntroduction to Basic Statistics Version 2
Introduction to Basic Statistics Version 2 Pat Hammett, Ph.D. University of Michigan 2014 Instructor Comments: This document contains a brief overview of basic statistics and core terminology/concepts
More informationSTAT:5100 (22S:193) Statistical Inference I
STAT:5100 (22S:193) Statistical Inference I Week 3 Luke Tierney University of Iowa Fall 2015 Luke Tierney (U Iowa) STAT:5100 (22S:193) Statistical Inference I Fall 2015 1 Recap Matching problem Generalized
More informationEcon Spring Review Set 1 - Answers ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE-
Econ 4808 - Spring 2008 Review Set 1 - Answers ORY ELEMENTS OF LOGIC. NECESSARY AND SUFFICIENT. SET THE- 1. De ne a thing or action in words. Refer to this thing or action as A. Then de ne a condition
More informationAbout the relationship between formal logic and complexity classes
About the relationship between formal logic and complexity classes Working paper Comments welcome; my email: armandobcm@yahoo.com Armando B. Matos October 20, 2013 1 Introduction We analyze a particular
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationComputability Theory
Computability Theory Cristian S. Calude May 2012 Computability Theory 1 / 1 Bibliography M. Sipser. Introduction to the Theory of Computation, PWS 1997. (textbook) Computability Theory 2 / 1 Supplementary
More informationMeasurements and Data Analysis
Measurements and Data Analysis 1 Introduction The central point in experimental physical science is the measurement of physical quantities. Experience has shown that all measurements, no matter how carefully
More informationNOTES WEEK 15 DAY 1 SCOT ADAMS
NOTES WEEK 15 DAY 1 SCOT ADAMS We fix some notation for the entire class today: Let n P N, W : R n, : 2 P N pw q, W : LpW, W q, I : id W P W, z : 0 W 0 n. Note that W LpR n, R n q. Recall, for all T P
More informationConfidence intervals CE 311S
CE 311S PREVIEW OF STATISTICS The first part of the class was about probability. P(H) = 0.5 P(T) = 0.5 HTTHHTTTTHHTHTHH If we know how a random process works, what will we see in the field? Preview of
More informationKentucky Department of Education MATHEMATICS CROSSWALK
Kentucky Department of Education MATHEMATICS CROSSWALK GRADE K Counting and Cardinality...1 Geometry...4 Measurement and Data...6 Number and Operations in Base Ten...7 Operations and Algebraic Thinking...8
More informationCOSMIC-FFP & Functional Complexity (FC) Measures: A Study of their Scales, Units and Scale Types
COSMIC-FFP & Functional Complexity (FC) Measures: A Study of COSMIC-FFP & Functional Complexity (FC) Measures: A Study of Manar Abu Talib**, Alain Abran*, Olga Ormandjieva** *École de Technologie Supérieure
More informationIDAHO EXTENDED CONTENT STANDARDS MATHEMATICS
Standard 1: Number and Operation Goal 1.1: Understand and use numbers. K.M.1.1.1A 1.M.1.1.1A Recognize symbolic Indicate recognition of expressions as numbers various # s in environments K.M.1.1.2A Demonstrate
More informationUndecidability. Andreas Klappenecker. [based on slides by Prof. Welch]
Undecidability Andreas Klappenecker [based on slides by Prof. Welch] 1 Sources Theory of Computing, A Gentle Introduction, by E. Kinber and C. Smith, Prentice-Hall, 2001 Automata Theory, Languages and
More informationMATH 3300 Test 1. Name: Student Id:
Name: Student Id: There are nine problems (check that you have 9 pages). Solutions are expected to be short. In the case of proofs, one or two short paragraphs should be the average length. Write your
More informationThe Different Sizes of Infinity
The Different Sizes of Infinity New York City College of Technology Cesar J. Rodriguez November 11, 2010 A Thought to Ponder At... Does Infinity Come in Varying Sizes? 2 Points of Marked Interest(s) General
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More informationThe Growth of Functions. A Practical Introduction with as Little Theory as possible
The Growth of Functions A Practical Introduction with as Little Theory as possible Complexity of Algorithms (1) Before we talk about the growth of functions and the concept of order, let s discuss why
More informationMathematical Logic. An Introduction
Mathematical Logic. An Introduction Summer 2006 by Peter Koepke Table of contents Table of contents............................................... 1 1 Introduction.................................................
More informationUMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS
UMASS AMHERST MATH 300 SP 05, F. HAJIR HOMEWORK 8: (EQUIVALENCE) RELATIONS AND PARTITIONS 1. Relations Recall the concept of a function f from a source set X to a target set Y. It is a rule for mapping
More informationCS 350 Algorithms and Complexity
CS 350 Algorithms and Complexity Winter 2019 Lecture 15: Limitations of Algorithmic Power Introduction to complexity theory Andrew P. Black Department of Computer Science Portland State University Lower
More informationSample Space: Specify all possible outcomes from an experiment. Event: Specify a particular outcome or combination of outcomes.
Chapter 2 Introduction to Probability 2.1 Probability Model Probability concerns about the chance of observing certain outcome resulting from an experiment. However, since chance is an abstraction of something
More informationCHAPTER THREE: RELATIONS AND FUNCTIONS
CHAPTER THREE: RELATIONS AND FUNCTIONS 1 Relations Intuitively, a relation is the sort of thing that either does or does not hold between certain things, e.g. the love relation holds between Kim and Sandy
More informationMetric spaces and metrizability
1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively
More informationCHAPTER 8: EXPLORING R
CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed
More informationGreat Theoretical Ideas in Computer Science. Lecture 5: Cantor s Legacy
15-251 Great Theoretical Ideas in Computer Science Lecture 5: Cantor s Legacy September 15th, 2015 Poll Select the ones that apply to you: - I know what an uncountable set means. - I know Cantor s diagonalization
More informationACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes)
ACLT: Algebra, Categories, Logic in Topology - Grothendieck's generalized topological spaces (toposes) Steve Vickers CS Theory Group Birmingham 2. Theories and models Categorical approach to many-sorted
More informationPreliminary Matters. Semantics vs syntax (informally):
Preliminary Matters Semantics vs syntax (informally): Yuri Balashov, PHIL/LING 4510/6510 o Syntax is a (complete and systematic) description of the expressions of a language (e.g. French, PYTHON, or SL),
More information2.4. Conditional Probability
2.4. Conditional Probability Objectives. Definition of conditional probability and multiplication rule Total probability Bayes Theorem Example 2.4.1. (#46 p.80 textbook) Suppose an individual is randomly
More informationRevised College and Career Readiness Standards for Mathematics
Revised College and Career Readiness Standards for Mathematics I. Numeric Reasoning II. A. Number representations and operations 1. Compare relative magnitudes of rational and irrational numbers, [real
More informationvia Topos Theory Olivia Caramello University of Cambridge The unification of Mathematics via Topos Theory Olivia Caramello
in University of Cambridge 2 / 23 in in In this lecture, whenever I use the word topos, I really mean Grothendieck topos. Recall that a Grothendieck topos can be seen as: a generalized space a mathematical
More informationAlgebraic Number Theory
TIFR VSRP Programme Project Report Algebraic Number Theory Milind Hegde Under the guidance of Prof. Sandeep Varma July 4, 2015 A C K N O W L E D G M E N T S I would like to express my thanks to TIFR for
More informationECS 120 Lesson 18 Decidable Problems, the Halting Problem
ECS 120 Lesson 18 Decidable Problems, the Halting Problem Oliver Kreylos Friday, May 11th, 2001 In the last lecture, we had a look at a problem that we claimed was not solvable by an algorithm the problem
More information2. Prime and Maximal Ideals
18 Andreas Gathmann 2. Prime and Maximal Ideals There are two special kinds of ideals that are of particular importance, both algebraically and geometrically: the so-called prime and maximal ideals. Let
More informationExperimental Design, Data, and Data Summary
Chapter Six Experimental Design, Data, and Data Summary Tests of Hypotheses Because science advances by tests of hypotheses, scientists spend much of their time devising ways to test hypotheses. There
More informationCS632 Notes on Relational Query Languages I
CS632 Notes on Relational Query Languages I A. Demers 6 Feb 2003 1 Introduction Here we define relations, and introduce our notational conventions, which are taken almost directly from [AD93]. We begin
More informationAutomata extended to nominal sets
Bachelor thesis Computer Science Radboud University Automata extended to nominal sets Author: Joep Veldhoven s4456556 First supervisor/assessor: Jurriaan Rot jrot@cs.ru.nl Second and third supervisor:
More informationScales & Measurements. Joe Celko copyright 2015
Scales & Measurements Joe Celko copyright 2015 Potrzebie System of Weights &SS Measures Terms - 2 Range - how much is covered (A bigger target has a wider range) Granularity - divisions within a unit of
More informationPRINCIPLES OF ANALYSIS - LECTURE NOTES
PRINCIPLES OF ANALYSIS - LECTURE NOTES PETER A. PERRY 1. Constructions of Z, Q, R Beginning with the natural numbers N t1, 2, 3,...u we can use set theory to construct, successively, Z, Q, and R. We ll
More informationPattern-Oriented Analysis and Design (POAD) Theory
Pattern-Oriented Analysis and Design (POAD) Theory Jerry Overton Computer Sciences Corporation, CSC joverton@csc.com Abstract Pattern-Oriented Analysis and Design (POAD) is the practice of building complex
More informationIntroduction to Proofs in Analysis. updated December 5, By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION
Introduction to Proofs in Analysis updated December 5, 2016 By Edoh Y. Amiran Following the outline of notes by Donald Chalice INTRODUCTION Purpose. These notes intend to introduce four main notions from
More informationSyllogistic Logic and its Extensions
1/31 Syllogistic Logic and its Extensions Larry Moss, Indiana University NASSLLI 2014 2/31 Logic and Language: Traditional Syllogisms All men are mortal. Socrates is a man. Socrates is mortal. Some men
More informationSeminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)
http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product
More information