Realizing Site Permutations
|
|
- Hester McDonald
- 5 years ago
- Views:
Transcription
1 CCCG 2011, Toronto ON, August 10 12, 2011 Relizing Site Permuttions Stephne Durocher Seed Mehrbi Debjyoti Mondl Mtthew Skl Abstrct Gien n fixed sites on the plne, there re seerl wys to determine permuttion of the sites s function of unit ector u or ntge point. Gien such scheme nd permuttion π, we cn sk whether there is ny unit ector or ntge point for which the permuttion is π. We gie liner-time lgorithms for this reliztion problem under three schemes for determining permuttions: sweeping line cross the sites in direction u; expnding circle strting from ntge point ; nd sweeping ry from to gie cyclic permuttion. 1 Introduction Gien n rrngement of points clled sites on the plne, there re seerl wys to choose permuttion of the sites. For instnce, we could sweep line cross the rrngement nd enumerte the sites in the order the line touches them. We could strt from some ntge point nd consider the sites in order of incresing distnce from the ntge point. We could insted sweep ry from the ntge point rdilly through ll possible ngles nd consider the circulr ordering of the sites it encounters. Other rules re lso possible. Gien set of sites S nd geometric rule for defining permuttion of S s function of sweep direction or ntge point, some permuttions cn be relized by some choice of sweep direction or ntge point, nd other permuttions cnnot be relized. In this work we consider the lgorithmic problem of recognizing relizble permuttions, nd describe liner-time lgorithms for this problem under three different geometric rules. Problems of this type he pplictions in settings tht inole computing the position of n obserer such s robot [8] within its enironment reltie to sequence of obsertions mde using directionl sensor (such s sonr, rdr, or cmer). 2 Definitions nd nottion Let S = {, s 2,..., s n } be set of points on the Eucliden plne, clled the sites. Let S 1 represent the set of directions, or unit ectors, in the plne. Assume tht Work supported in prt by the Nturl Sciences nd Engineering Reserch Council of Cnd (NSERC). Deprtment of Computer Science, Uniersity of Mnitob, {durocher,mehrbi,jyoti,mskl}@cs.umnitob.c ll points nd directions in the problem re in generl position: tht is, no two points re coincident; no three points re colliner; no point is equidistnt from two others; no four points w, x, y, nd z he the reltionship tht the line wx is prllel to the line yz; nd (in the cse of sweep-line permuttions) the gien sweep direction u is not orthogonl to the line connecting ny two points. For ny unit ector u S 1 in generl position reltie to S, let the sweep-line permuttion of u be the permuttion of sites determined by sweeping line orthogonl to u cross the sites in the direction u nd enumerting the sites in the order encountered. It would be equilent to sy tht we project ll the sites onto directed line prllel to u nd define the permuttion by the order of the projected sites long the line. Insted of sweeping line in direction, we might strt from point clled the ntge point nd enumerte the sites in order of incresing distnce from to form distnce permuttion. This derition cn be imgined s expnding circle centred on nd enumerting the sites in the order encountered; or s sending out sonr ping nd recording the order of the echoes receied. Another wy of determining permuttion would be by tking ry strting from nd sweeping it counterclockwise through complete rottion of 360, enumerting the sites in the order the ry encounters them. 1 Then we obtin cyclic permuttion; tht is, n equilence clss of permuttions up to rottion. This rdil permuttion is nlogous to scnning the sites with rotting serch light or rdr bem, nd recording the order in which we see them without regrd for the ngles or the strting orienttion of the sweep. Figure 1 illustrtes the three kinds of site permuttions we consider. In the figure, line swept in the direction u encounters the sites in the order dcb. An expnding circle strting t encounters the sites in the order bdc; nd ry originting t nd swept counterclockwise encounters them in the order cdb, up to rottion tht depends on the strting orienttion of the sweep. For ny of these schemes, gien permuttion or cyclic permuttion π nd set of sites, unit ector u or ntge point is sid to relize π if π is the permuttion determined by u or for the gien 1 We describe ngles using degrees to oid confusion with the symbol π used for generic permuttion.
2 23 d Cndin Conference on Computtionl Geometry, 2011 b B Figure 1: A. sweep-line permuttion in direction u: dcb. B. distnce permuttion centred t : bdc. C. rdil permuttion centred t : cdb. scheme nd sites. Then π is sid to be relizble if nd only if there is ntge point or unit ector relizing it. In this work we consider the problem of deciding whether permuttion π is relizble nd, if so, computing corresponding unit ector u or ntge point tht relizes π. If the ntge point is sufficiently fr from the sites in the direction opposite to u, then the expnding circle centred on when it psses oer the sites is equilent to line orthogonl to u nd sweeping in the direction u. Similrly, if the ntge point is sufficiently fr from the sites in direction 90 counterclockwise from u, then the sweeping ry from when it psses oer the sites is equilent line sweeping in the direction u. We cn thus mke the following obsertion. Obsertion 1 Eery sweep-line permuttion for n rrngement of sites is lso relized s distnce permuttion nd rdil permuttion. Throughout our lgorithmic results we ssume rel RAM model of computtion, in which we cn perform bsic rithmetic opertions in unit time. This is stndrd ssumption for computtionl geometry lgorithms in generl; nd in prticulr, the liner-time liner progrmming lgorithm of Megiddo [5], which we use, is only liner-time under the ssumption it cn complete in constnt time the multipliction nd diision opertions needed to find the intersections of lines gien s input. Anlysing the lgorithms under some other model to force superliner result would be primrily n explortion of the complexity of rithmetic in generl without giing specific insight into these lgorithms. C c u d A 3 Preious work The cyclic sequence of sweep-line permuttions formed by site rrngement s we rotte the sweep direction through full circle is clled n llowble sequence, nd llowble sequences re well-studied. Goodmn nd Pollck pioneered the use of llowble sequences in chrcterizing the order type of the sites [4]. The llowble sequence for site rrngement is closely connected to the oriented mtroid ssocited with the site rrngement, nd tht connection leds to mny combintoril insights [2]. Cháez, Figuero, nd Nrro introduced distnce permuttions in dtbse context, s wy of clssifying points in high-dimensionl generl metric spces to support efficient proximity queries [3]. Note tht this kind of permuttion (possibly with tiebreking ssumption dded to hndle degenerte cses) is defined for ny spce with rel distnce function it need not een be metric. Skl proed bounds on the number of distinct distnce permuttions tht cn occur s function of the number of sites in rious spces, including n exct count for Eucliden spces [6]. Bieri nd Schmidt studied rdil permuttions s well s sweep-line permuttions nd rition on rdil permuttions in which line is swept insted of ry [1]. Noting tht the number of rdil permuttions relized by site rrngement is Θ(n 4 ) (which follows from the number of bisectors nd the fct tht k lines in generl position on the plne diide the plne into Θ(k 2 ) cells), they gie n lgorithm to generte ll the permuttions in Θ(n 4 ) time interesting becuse the nie size of the output would be Θ(n 5 ). To chiee the fster running time, they order the permuttions in such wy tht ech except the first differs from some preious permuttion by one swp of djcent elements; then the swps cn be found in O(n 4 ) time. Tor, Fred, nd LVlle studied rdil permuttions in the context of robot nigtion; ssuming robot with sensor tht detects the rdil permuttion of lndmrks s seen from its current loction, they show how the robot cn chiee nigtionl gols [8]. 4 Bisectors nd Voronoi digrms The sweep-line method of finding permuttion implicitly diides the set of possible directions into interls corresponding to the relizble permuttions. Similrly, the distnce nd rdil permuttions correspond to cells of Voronoi-like digrm in the plne. These diisions re shown in Figure 2. Note tht the unbounded cells for distnce nd rdil permuttions correspond to the permuttions relized by points t infinity, nd thus to the sweep-line permuttions (Obsertion 1). Eery pir of sites s i nd s j determines bisector: set of points where the ordering of s i nd s j is not
3 CCCG 2011, Toronto ON, August 10 12, 2011 cb cb cb bc bc cb cb bc bc cb b c b c cb b bc cb bc () (b) (c) c bc cb Figure 2: Diision of spce by permuttion schemes: () sweep-line, (b) distnce, (c) rdil. uniquely defined. If we imgine point wndering continuously through the spce (like Tor, Fred, nd LVlle s robot [8]), the permuttion it obseres will chnge by swp of djcent elements ech time it crosses bisector. For sweep-line permuttions, the bisector of s i nd s j consists of the two unit ectors prllel to the line between s i nd s j. For distnce permuttions, it is the set of ll points equidistnt from s i nd s j, which is the line orthogonlly bisecting the segment tht connects the two sites. For rdil permuttions, it is the line connecting s i nd s j, with the segment between them remoed. The rdil bisector is unusul becuse it cn be sid to cut the plne into just one piece: with two sites, only one permuttion exists up to rottion, so there is only one cell. Rdil bisectors become more meningful once there re three or more sites. Exmintion of these diisions of spce leds to simple counts or bounds on the number of permuttions relized. For sweep-line permuttions, the bisectors ech consist of two points, nd distinct bisectors neer coincide when sites re in generl position, so it is triil tht the number of interls nd thus permuttions for n sites is 2 ( n 2). For distnce permuttions, ( n 2) bisectors nd the qudrtic bound on number of cells formed by lines in generl position gies n upper bound of O(n 4 ) permuttions; Skl notes tht bisectors re not in generl position becuse of trnsitiity, nd gies n exct recurrence for the number of permuttions, s well s generlizing the question to higher dimensions of Eucliden spce; in d dimensions the number of permuttions is shown to be Θ(n 2d ) [6]. For rdil permuttions, the sme kind of rgument gies n obious O(n 4 ) upper bound, but the possibility for permuttion s cell to be non-conex or een disconnected (s in Figure 2(c) ) complictes mtters. Bieri nd Schmidt stte s theorem (without detiled proof) tht the upper bound is chieed by some rrngement of n sites for eery n [1]. 5 Rdil permuttions in the dul spce For ech site s i in, s 2,..., s n, define line s i s follows: let (x i, y i ) be the coordintes of s i, nd then let s i be the line dul to s i, defined by y = x x i y i. Let = x, y be point in the plne, not equl to ny of the sites, nd similrly define its dul line by y = x x y. These points nd lines re shown in Figure 3. The ntge point ws chosen to be the origin for conenience in mking nd understnding the figure; its imge in dul spce is the x xis. The sorted sequence of the segments (, s i ) round corresponds to n ordered sequence of intersections between the lines nd s i, s line connecting two points in priml spce corresponds to the intersection of two lines in dul spce. Let L be the erticl line pssing through. L diides the plne into two hlf-plnes. In Figure 3(), the right hlf-plne contins,, nd, nd the left hlf-plne contins, s 2, nd. In Figure 3(b), the crossing points for s 3, s 5, nd s 6 (shown in white) pper consecutiely right to left. Similrly, the crossing points for s 1, s 2, nd s 4 (shown in blck) pper consecutiely left to right. We cn conctente the two lists to obtin rdil permuttion π of the sites round :, s 2,,,,. The dul spce nturlly suggests nother sequence of the sites, tht found by exmining ll the crossings (not blck nd white seprtely) long the line. From right to left tht sequence is s 1, s 2, s 3, s 5, s 4, s 6. In the priml spce it corresponds to rotting line, not ry, pssing through, strting t erticl nd then 180 counterclockwise until it becomes erticl gin, nd enumerting the sites in the order the line encounters them. This rition of rdil permuttions corresponds to the undirected strs described by Streinu [7]. If we dd sign to ech element in the sequence describing whether it ws hit by the hed or the til of the line during the rdil sweep, the result is directed str (or simply str) s described by Streinu; in Figure 3, using Streinu s nottion, the str would be , where x nd x denote tht element x ws met by the hed or til end, respectiely, of the rotting line. Gien directed str, it is strightforwrd to construct the corresponding rdil permuttion in liner time.
4 23 d Cndin Conference on Computtionl Geometry, 2011 s 2 s 4 s 6 s 5 s 3 s 2 s 1 () (b) Figure 3: A rdil permuttion in () priml nd (b) dul spces. 6 Results s π(3) s π(1) The bisectors for sweep-line permuttions suggest simple liner-time lgorithm for relizing permuttions; in fct, becuse the cells re simply interls round the circle, we not only compute single unit ector to relize the permuttion, but lso completely describe the set of ll such ectors in the sme symptotic time. Theorem 1 There exists liner-time lgorithm tht gien sites, s 2,..., s n nd permuttion π on the indices, finds the set of ll directions u for which the sweep-line permuttion is π. Proof. By trnsitiity, it suffices to enforce the n 1 constrints tht the sweep line reches s π(1) before s π(2), s π(2) before s π(3), nd so on. Ech of those constrints corresponds to n interl of llowed lues for u in S 1. Ech interl is open nd hs length 180 ; therefore the intersection of ny two of them is single, possibly smller, interl; nd by ssocitiity we cn compute the intersection of ll of them in O(n) time. In the cse of distnce permuttions, liner time does not llow us to exmine ll of the qudrtic number of bisectors; but becuse the bisectors correspond to the trnsitie less thn reltion on distnces, we cn obtin ll the necessry informtion by exmining linersized subset of them. Theorem 2 There exists liner-time lgorithm tht gien sites, s 2,..., s n nd permuttion π on the indices, finds ntge point for which the distnce permuttion is π, if such exists. Proof. By trnsitiity, it suffices to enforce the n 1 constrints tht is closer to s π(1) thn to s π(2), closer to s π(2) thn to s π(3), nd so on. Ech of those corresponds to hlf-plne (liner) constrint. By the linertime two-dimensionl liner progrmming lgorithm of Megiddo [5], we cn find point stisfying ll the constrints in O(n) time. Rdil permuttions present greter chllenge, primrily becuse we re seeking not single permuttion s π(2) θ 2 θ 3 θ 1 Figure 4: Angles mesured round. but n equilence clss of permuttions. We begin by proing connection between the reliztion problem nd liner progrmming. Lemm 3 There exists liner-time lgorithm tht gien sites, s 2,..., s n nd permuttion π on the indices, constructs set of liner constrints such tht ny ntge point for which the rdil permuttion is π up to rottion stisfies ll, or ll but one, of the constrints. Proof. Where is the ntge point, for ech integer 1 i n, let θ i denote the ngle mesured counterclockwise round from the ry pointing t s π(i) to the ry pointing t s π(j), where j = (i mod n)+1, s shown in Figure 4. Let Θ = n i=1 θ i, tht is, the sum of ll the θ i. For ech pir of successie sites s π(i) nd s π(j) where θ i < 180, it must be tht, s π(i), nd s π(j) form tringle in counterclockwise order, like, s π(1), nd s π(2) in Figure 4. Tht is equilent to the sttement tht is on the left side of the directed line from s π(i) to s π(j), nd we cn express tht sttement s hlf-plne constrint. We crete such constrint for ech pir of successie sites. One wy might relize π would be if it were in the kernel of str-shped polygon formed by the sites in the order described by π; then eery θ i < 180 nd ll the liner constrints would be stisfied. This sitution is illustrted in Figure 5().
5 CCCG 2011, Toronto ON, August 10 12, 2011 s 2 s 2 () (b) Figure 5: Relizing permuttion while iolting () zero or (b) one of the liner constrints (π is the identity). It is lso possible for the ntge point to lie outside the kernel of the str-shped polygon, s shown in Figure 5(b). Howeer, if relizes π, then summing ll the θ i corresponds to mking one full sweep round ; Θ = 360. Thus, t most one of the θ i cn be greter thn 180, corresponding to iolted constrint; ll the others must be stisfied. Therefore, t most one of the constrints cn be iolted. To ctully sole the reliztion problem we must not only perform liner progrmming but lso determine which constrint to iolte, if ny. Here we exploit the specil properties of Megiddo s liner progrmming lgorithm [5], which either finds solution to the reliztion problem immeditely, or gies us clue to where the permuttion must strt. Theorem 4 There exists liner-time lgorithm tht gien sites, s 2,..., s n nd permuttion π on the indices, finds ntge point for which the rdil permuttion is π up to rottion, if such exists. Proof. We inoke the liner-time two-dimensionl liner progrmming lgorithm of Megiddo [5] to find point stisfying ll the constrints of Lemm 3, if possible. We cn then distinguish two cses: (1) such point exists; or (2) no such point exists. Cse 1. It is possible tht point could stisfy ll the constrints but not relize the permuttion π, if the sequence of sites described by π winds more thn once round. An exmple demonstrting this sitution is shown in Figure 6. When the liner progrm returns solution, it is esy to test in liner time whether relizes the permuttion π. If it does, the lgorithm returns it immeditely. Suppose does not relize π. The cumultie ngle Θ must be n integer multiple of 360 ; nd when is solution to the liner progrm but does not relize the desired permuttion, it must be t lest 720. Remoing one constrint (chnging the polygon to pth, which might still be self-intersecting) reduces the sum for the remining pirs of sites by strictly less thn 360, leing it strictly greter thn 360. Now suppose we strt our ry sweep with ry pointing from, solution to the liner progrm with one constrint relxed, to the site t the strt of the pth. If we sweep to ech successie site on the pth in turn, we will complete full ngle (360 ) nd see the strt of the pth gin, before we complete the sweep t the end of the pth. Tht mens we must lredy he seen the end of the pth, before its proper plce t the end of the sweep. Therefore cnnot relize the permuttion π. In intuitie terms, if the polygon wrps more thn once round some solution, it must wrp t lest twice, nd then the pth formed by deleting one edge from the polygon (which subtrcts less thn 360 ) must still wrp more thn once round eery solution. We he tht if there exists ntge point tht is solution to the liner progrm but does not relize the permuttion π, then no point which is solution to ny liner progrm formed by relxing one of the originl constrints, cn relize the permuttion π. Since eery point relizing π must be solution to our originl liner progrm with t most one constrint relxed, then there cn be no point relizing π t ll. Thus, in Cse 1, where the liner progrm is fesible, it suffices to test whether the solution relizes π, return it if it does relize π, nd return filure if it does not. Cse 2. If the first liner progrm is infesible, then ny relizing π must be solution to the liner progrm with exctly one constrint relxed. Megiddo s lgorithm [5] works by exmining constnt-sized subsets of the input constrints nd, t ech one, ttempting to proe tht t lest one of the constrints is unnecessry for the optiml solution. His nlysis shows tht in ech of the subsets t lest one constrint cn lwys be remoed if the input is fesible, llowing the lgorithm to stop fter liner number of steps with either solution or proof of infesibility. Tht pproch hs the impor-
6 23 d Cndin Conference on Computtionl Geometry, s 7 0 s 8 s2 s 9 ge three liner-time lgorithms for this kind of problem, corresponding to three schemes of determining permuttions: sweeping line in direction u, mesuring distnce from ntge point, nd sweeping ry counterclockwise round. One obious direction for future work is to consider other wys of determining permuttion; for exmple, rotting line through insted of ry strting t. We might lso consider more generl kinds of constrint stisfction inoling site permuttions; for instnce, finding point tht relizes ny permuttion contining gien contiguous subsequence. Figure 6: The sites wind more thn once round (π is the identity). Acknowledgments We wish to thnk Pk Ching Li nd Json Morrison for insightful discussions on these nd relted problems. References Figure 7: An infesibility certificte. tnt consequence tht in cse of n infesible input, the lgorithm ctully finds constnt-sized certificte of infesibility, nmely the lst subset of input constrints it exmined before hlting. The lgorithm cn esily be modified to produce the certificte s output, in the form of t most three constrints tht cnnot ll be stisfied. In generl those constrints will be rrnged s shown in Figure 7; with input not in generl position certificte consisting of two non-intersecting prllel hlf-plnes would lso be possible. In order to be ntge point relizing the desired rdil permuttion, would he to stisfy ll except t most one of the constrints in the originl liner progrmming problem. If cn stisfy ll except one, but not ll of the constrints, then eery infesible subset of the constrints must include tht one constrint, so it must be mong the t most three returned when Megiddo s lgorithm filed. By inoking Megiddo s lgorithm t most three more times, with ech constrint from the certificte remoed in turn, we cn find lue for tht relizes the permuttion π, if ny exists. [1] H. Bieri nd P.-M. Schmidt. On the permuttions generted by rottionl sweeps of plnr point sets. In Proceedings of the 8th Cndin Conference on Computtionl Geometry, Ottw, Cnd (CCCG 1996), pges , August [2] A. Björner, M. L. Vergns, B. Sturmfels, N. White, nd G. M. Ziegler. Oriented Mtroids. Cmbridge Uniersity Press, 2nd edition, [3] E. Cháez, K. Figuero, nd G. Nrro. Proximity serching in high dimensionl spces with proximity presering order. In Proceedings of the 4th Mexicn Interntionl Conference on Artificil Intelligence (MICAI 2005), Monterrey, Mexico, olume 3789 of Lecture Notes in Computer Science, pge Springer, Noember [4] J. E. Goodmn. On the combintoril clssifiction of nondegenerte configurtions in the plne. Journl of Combintoril Theory, Series A, 29(2): , September [5] N. Megiddo. Liner-time lgorithms for liner progrmming in R 3 nd relted problems. SIAM Journl on Computing, 12(4): , Noember [6] M. Skl. Counting distnce permuttions. Journl of Discrete Algorithms, 7(1):49 61, Mrch [7] I. Streinu. Clusters of strs. In Proceedings of the 13th Annul Symposium on Computtionl Geometry (SCG 1997), Nice, Frnce, pge39 441, June [8] B. Tor, L. Fred, nd S. M. LVlle. Lerning combintoril mp informtion from permuttions of lndmrks. Interntionl Journl of Robotics Reserch, October Conclusion In this pper, we considered the problem of relizing permuttion π on set of n sites in the plne. We
First Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
More information9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations
54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationPolar Coordinates. July 30, 2014
Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xy-plne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationLECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY
LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY 1. Bsic roerties of qudrtic residues We now investigte residues with secil roerties of lgebric tye. Definition 1.1. (i) When (, m) 1 nd
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationSection 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.
Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line
More informationTriangles and parallelograms of equal area in an ellipse
1 Tringles nd prllelogrms of equl re in n ellipse Roert Buonpstore nd Thoms J Osler Mthemtics Deprtment RownUniversity Glssoro, NJ 0808 USA uonp0@studentsrownedu osler@rownedu Introduction In the pper
More informationEnergy Harvesting Two-Way Channels With Decoding and Processing Costs
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, VOL., NO., MARCH 07 3 Energy Hrvesting Two-Wy Chnnels With Decoding nd Processing Costs Ahmed Arf, Student Member, IEEE, Abdulrhmn Bknin, Student
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationModule 9. DC Machines. Version 2 EE IIT, Kharagpur
Module 9 DC Mchines Version EE IIT, Khrgpur esson 40 osses, Efficiency nd Testing of D.C. Mchines Version EE IIT, Khrgpur Contents 40 osses, efficiency nd testing of D.C. mchines (esson-40) 4 40.1 Gols
More informationMETHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or
More informationUniversity of North Carolina-Charlotte Department of Electrical and Computer Engineering ECGR 4143/5195 Electrical Machinery Fall 2009
Problem 1: Using DC Mchine University o North Crolin-Chrlotte Deprtment o Electricl nd Computer Engineering ECGR 4143/5195 Electricl Mchinery Fll 2009 Problem Set 4 Due: Thursdy October 8 Suggested Reding:
More informationDomination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationVector Calculus. 1 Line Integrals
Vector lculus 1 Line Integrls Mss problem. Find the mss M of very thin wire whose liner density function (the mss per unit length) is known. We model the wire by smooth curve between two points P nd Q
More informationREVIEW, pages
REVIEW, pges 510 515 6.1 1. Point P(10, 4) is on the terminl rm of n ngle u in stndrd position. ) Determine the distnce of P from the origin. The distnce of P from the origin is r. r x 2 y 2 Substitute:
More informationExercise 1-1. The Sine Wave EXERCISE OBJECTIVE DISCUSSION OUTLINE. Relationship between a rotating phasor and a sine wave DISCUSSION
Exercise 1-1 The Sine Wve EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the notion of sine wve nd how it cn be expressed s phsor rotting round the center of circle. You
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationNONCLASSICAL CONSTRUCTIONS II
NONLSSIL ONSTRUTIONS II hristopher Ohrt UL Mthcircle - Nov. 22, 2015 Now we will try ourselves on oncelet-steiner constructions. You cn only use n (unmrked) stright-edge but you cn ssume tht somewhere
More informationEE Controls Lab #2: Implementing State-Transition Logic on a PLC
Objective: EE 44 - Controls Lb #2: Implementing Stte-rnsition Logic on PLC ssuming tht speed is not of essence, PLC's cn be used to implement stte trnsition logic. he dvntge of using PLC over using hrdwre
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More informationMake Your Math Super Powered
Mke Your Mth Super Powered: Use Gmes, Chllenges, nd Puzzles Where s the fun? Lern Mth Workshop model by prticipting in one nd explore fun nocost/low-cost gmes nd puzzles tht you cn esily bring into your
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationSeven Sisters. Visit for video tutorials
Seven Sisters This imge is from www.quiltstudy.org. Plese visit this website for more informtion on Seven Sisters quilt ptterns. Visit www.blocloc.com for video tutorils 1 The Seven Sisters design cn be
More informationA Development of Earthing-Resistance-Estimation Instrument
A Development of Erthing-Resistnce-Estimtion Instrument HITOSHI KIJIMA Abstrct: - Whenever erth construction work is done, the implnted number nd depth of electrodes hve to be estimted in order to obtin
More informationApplication Note. Differential Amplifier
Appliction Note AN367 Differentil Amplifier Author: Dve n Ess Associted Project: Yes Associted Prt Fmily: CY8C9x66, CY8C7x43, CY8C4x3A PSoC Designer ersion: 4. SP3 Abstrct For mny sensing pplictions, desirble
More informationAbacaba-Dabacaba! by Michael Naylor Western Washington University
Abcb-Dbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through
More informationSynchronous Generator Line Synchronization
Synchronous Genertor Line Synchroniztion 1 Synchronous Genertor Line Synchroniztion Introduction One issue in power genertion is synchronous genertor strting. Typiclly, synchronous genertor is connected
More informationOn the Description of Communications Between Software Components with UML
On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c
More informationTheme: Don t get mad. Learn mod.
FERURY When 1 is divided by 5, the reminder is. nother wy to sy this is opyright 015 The Ntionl ouncil of Techers of Mthemtics, Inc. www.nctm.org. ll rights reserved. This mteril my not be copied or distributed
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: -97 ISSN Print: -9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
More informationECE 274 Digital Logic. Digital Design. Datapath Components Shifters, Comparators, Counters, Multipliers Digital Design
ECE 27 Digitl Logic Shifters, Comprtors, Counters, Multipliers Digitl Design..7 Digitl Design Chpter : Slides to ccompny the textbook Digitl Design, First Edition, by Frnk Vhid, John Wiley nd Sons Publishers,
More informationEfficient and Resilient Key Discovery based on Pseudo-Random Key Pre-Deployment
Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment p. 1 Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment Roerto Di Pietro, Luigi V. Mncini, nd Alessndro
More information(CATALYST GROUP) B"sic Electric"l Engineering
(CATALYST GROUP) B"sic Electric"l Engineering 1. Kirchhoff s current l"w st"tes th"t (") net current flow "t the junction is positive (b) Hebr"ic sum of the currents meeting "t the junction is zero (c)
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More informationPerformance Comparison between Network Coding in Space and Routing in Space
Performnce omprison etween Network oding in Spce nd Routing in Spce Yunqing Ye, Xin Hung, Ting Wen, Jiqing Hung nd lfred Uwitonze eprtment of lectronics nd Informtion ngineering, Huzhong University of
More informationTranslate and Classify Conic Sections
TEKS 9.6 A.5.A, A.5.B, A.5.D, A.5.E Trnslte nd Clssif Conic Sections Before You grphed nd wrote equtions of conic sections. Now You will trnslte conic sections. Wh? So ou cn model motion, s in E. 49. Ke
More informationOperation Manual. Addendum. Embroidery Machine. Product Code: 884-T13
Emroidery Mchine Opertion Mnul Addendum Product Code: 884-T13 Be sure to red this document efore using the mchine. We recommend tht you keep this document nery for future reference. ABOUT THIS MANUAL ABOUT
More informationRedundancy Data Elimination Scheme Based on Stitching Technique in Image Senor Networks
Sensors & Trnsducers 204 by IFSA Publishing, S. L. http://www.sensorsportl.com Redundncy Dt Elimintion Scheme Bsed on Stitching Technique in Imge Senor Networks hunling Tng hongqing Technology nd Business
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationUnderstanding Basic Analog Ideal Op Amps
Appliction Report SLAA068A - April 2000 Understnding Bsic Anlog Idel Op Amps Ron Mncini Mixed Signl Products ABSTRACT This ppliction report develops the equtions for the idel opertionl mplifier (op mp).
More informationSeries. Teacher. Numbers
Series B Techer Copyright 2009 3P Lerning. All rights reserved. First edition printed 2009 in Austrli. A ctlogue record for this book is vilble from 3P Lerning Ltd. ISBN 978-1-921860-17-1 Ownership of
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationHomework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week
Announcements Homework #1 due Mondy t 6pm White drop ox in Student Lounge on the second floor of Cory Tuesdy ls cncelled next week Attend your other l slot Books on reserve in Bechtel Hmley, 2 nd nd 3
More informationIntroduction to Planimetry of Quasi-Elliptic Plane
Originl scientific pper ccepted 4. 11. 2016.. Sliepčević, I. Božić Drgun: Introduction to Plnimetry of Qusi-Elliptic Plne N SLIEPČEVIĆ IVN BOŽIĆ DRGUN Introduction to Plnimetry of Qusi-Elliptic Plne Introduction
More informationCrime Scene Documentation. Crime Scene Documentation. Taking the C.S. What should my notes include. Note Taking 9/26/2013
Crime Scene Documenttion Crime Scene Documenttion Most importnt step in C.S. processing Purpose: permnently record the condition of C.S. & physicl evidence Time consuming Documenter must be orgnized nd
More informationGeneral Augmented Rook Boards & Product Formulas
Forml Power Series nd Algebric Combintorics Séries Formelles et Combintoire Algébriue Sn Diego, Cliforni 006 Generl Augmented Rook Bords & Product Formuls Brin K Miceli Abstrct There re number of so-clled
More informationThree-Phase Synchronous Machines The synchronous machine can be used to operate as: 1. Synchronous motors 2. Synchronous generators (Alternator)
Three-Phse Synchronous Mchines The synchronous mchine cn be used to operte s: 1. Synchronous motors 2. Synchronous genertors (Alterntor) Synchronous genertor is lso referred to s lterntor since it genertes
More informationABOUT THIS MANUAL ABOUT THIS MANUAL
ABOUT THIS MANUAL ABOUT THIS MANUAL This mnul provides detils on IQ Designer, which is ville with the upgrde. Mke sure tht the mchine hs een upgrded to the most recent version. When you find this icon
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationTopology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links
Topology Design in Time-Eoling Dely-Tolernt Networks with Unrelile Links Minsu Hung Siyun Chen Fn Li Yu Wng Deprtment of Computer Science, Uniersity of North Crolin t Chrlotte, Chrlotte, NC 83, USA. School
More information1 tray of toffee 1 bar of toffee. 10 In the decimal number, 0 7, the 7 refers to 7 tenths or
Chpter 3 Deciml Numers Do you know wht DECIMAL is? In chpter, we delt with units, s, 0 s nd 00 s. When you tke single unit nd divide it into (or 0 or 00) its, wht we then hve re deciml frctions of whole
More informationECE 274 Digital Logic Fall 2009 Digital Design
igitl Logic ll igitl esign MW -:PM, IL Romn Lysecky, rlysecky@ece.rizon.edu http://www.ece.rizon.edu/~ece hpter : Introduction Slides to ccompny the textbook igitl esign, irst dition, by rnk Vhid, John
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationAquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed;
Aquuno Select Pg. INSTALLATION. Attch the timer to cold wter tp, following these simple instructions. Do not instll the timer in pit or vlve ox, elow ground level or indoors. Do not use the timer with
More informationStudy on Application of a Human-Robot Collaborative System Using Hand-Guiding in a Production Line
Study on Appliction of Humn-Robot Collbortive System Using Hnd-Guiding in Production Line FUJII Msku : Mnger, Control & Communiction Technology Deprment, Products Development Center, Corporte Reserch &
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationNUMBER THEORY Amin Witno
WON Series in Discrete Mthemtics nd Modern Algebr Volume 2 NUMBER THEORY Amin Witno Prefce Written t Phildelphi University, Jordn for Mth 313, these notes 1 were used first time in the Fll 2005 semester.
More informationSkills Practice Skills Practice for Lesson 4.1
Skills Prctice Skills Prctice for Lesson.1 Nme Dte Tiling Bthroom Wll Simplifying Squre Root Expressions Vocbulry Mtch ech definition to its corresponding term. 1. n expression tht involves root. rdicnd
More informationAlgebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S.
By Dr. Brr Sndll, Ed.D., Dr. Melfried Olson, Ed.D., nd Trvis Olson, M.S. COPYRIGHT 2006 Mrk Twin Medi, Inc. ISBN 978-1-58037-754-6 Printing No. 404042-EB Mrk Twin Medi, Inc., Pulishers Distriuted y Crson-Dellos
More informationMONOCHRONICLE STRAIGHT
UPDATED 09-2010 HYDROCARBON Hydrocrbon is poncho-style cowl in bulky-weight yrn, worked in the round. It ws designed to be s prcticl s it is stylish, with shping tht covers the neck nd shoulders nd the
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationIndoor Autonomous Vehicle Navigation A Feasibility Study Based on Infrared Technology
Concept Pper Indoor utonomous Vehicle Nvigtion Fesibility Study Bsed on Infrred Technology Ry-Shine Run Zhi-Yu Xio * ID Deprtment Electronics Engineering, Ntionl United University, 36003 Mioli, Tiwn; rsrun@nuu.edu.tw
More informationTopic 20: Huffman Coding
Topic 0: Huffmn Coding The uthor should gze t Noh, nd... lern, s they did in the Ark, to crowd gret del of mtter into very smll compss. Sydney Smith, dinburgh Review Agend ncoding Compression Huffmn Coding
More informationFP2 POLAR COORDINATES: PAST QUESTIONS
FP POLAR COORDINATES: PAST QUESTIONS. The curve C hs polr eqution r = cosθ, () Sketch the curve C. () (b) Find the polr coordintes of the points where tngents to C re prllel to the initil line. (6) (c)
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationFrancis Gaspalou Second edition of February 10, 2012 (First edition on January 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY?
Frncis Gslou Second edition of Ferury 10, 2012 (First edition on Jnury 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY? ABSTRACT In this er, I enumerte ll the 8x8 imgic sures given y the Trry s ttern. This
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
Hll Ticket No Question Pper Code: AEC009 INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigl, Hyderd - 500 043 MODEL QUESTION PAPER Four Yer B.Tech V Semester End Exmintions, Novemer - 2018 Regultions:
More informationSimulation of Transformer Based Z-Source Inverter to Obtain High Voltage Boost Ability
Interntionl Journl of cience, Engineering nd Technology Reserch (IJETR), olume 4, Issue 1, October 15 imultion of Trnsformer Bsed Z-ource Inverter to Obtin High oltge Boost Ability A.hnmugpriy 1, M.Ishwry
More informationChapter 2 Literature Review
Chpter 2 Literture Review 2.1 ADDER TOPOLOGIES Mny different dder rchitectures hve een proposed for inry ddition since 1950 s to improve vrious spects of speed, re nd power. Ripple Crry Adder hve the simplest
More informationJoanna Towler, Roading Engineer, Professional Services, NZTA National Office Dave Bates, Operations Manager, NZTA National Office
. TECHNICA MEMOANDM To Cc repred By Endorsed By NZTA Network Mngement Consultnts nd Contrctors NZTA egionl Opertions Mngers nd Are Mngers Dve Btes, Opertions Mnger, NZTA Ntionl Office Jonn Towler, oding
More information* TURNING SPACE ROLLED CURB SIDEWALK RAMP TYPE R (ROLLED SIDES) * TURNING SPACE ** RAMP
* MXIMUM TURNING SPCE IS 2.0% IN ECH DIRECTION OF TRVEL. MINIMUM DIMENSIONS 5' x 5'. SEE NOTES. ** MXIMUM RMP CROSS IS 2.0%, RUNNING 5% - 7% (8.3% MXIMUM). SEE NOTES. "NON-WLKING" RE * TURNING SPCE 24"
More informationNotes on Spherical Triangles
Notes on Spheril Tringles In order to undertke lultions on the elestil sphere, whether for the purposes of stronomy, nvigtion or designing sundils, some understnding of spheril tringles is essentil. The
More informationThe Discussion of this exercise covers the following points:
Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrge-control techniques commonly used when chrging Ni-MI
More informationarxiv: v1 [cs.cc] 29 Mar 2012
Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv:1203.6559v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if
More informationDevelopment and application of a patent-based design around. process
Authors: Yeh-Ling Hsu, Po-Er Hsu, Yung-Chieh Hung, Y-Dn Xio (--4); recommended: Yeh-Ling Hsu (-6-9). Note: his pper is presented t the st Interntionl Conference on Systemtic Innovtion, Hsinchu, iwn, Jnury.
More informationNetwork Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM
M09_BOYL3605_13_S_C09.indd Pge 359 24/11/14 1:59 PM f403 /204/PH01893/9780133923605_BOYLSTAD/BOYLSTAD_NTRO_CRCUT_ANALYSS13_S_978013... Network Theorems Ojectives Become fmilir with the superposition theorem
More informationPB-735 HD DP. Industrial Line. Automatic punch and bind machine for books and calendars
PB-735 HD DP Automtic punch nd bind mchine for books nd clendrs A further step for the utomtion of double loop binding. A clever nd flexible mchine ble to punch nd bind in line up to 9/16. Using the best
More informationOutcome Matrix based Phrase Selection
Outcome Mtrix bsed Phrse Selection Aln R Wgner Georgi Tech Reserch Institute 50 4 th Street NW, Atlnt GA 0-08 Abstrct This rticle presents method for using outcome mtrices for socil phrse selection. An
More informationHow To Play Against Stronger Players
How To Ply Aginst Stronger Plyers Ver.. jcs -NOV-00 Vol. : Illustrtive Teching Gmes SAKAI Michihru Professionl -Dn English Lnguge Go Super Book 00 Americn Go Assocition All rights reserved. Reproduction
More informationOutline. A.I. Applications. Searching for the solution. Chess game. Deep Blue vs. Kasparov 20/03/2017
Outline Giorgio Buttzzo E-mil: g.buttzzo@sssup.it Scuol Superiore Snt Ann retis.sssup.it/~giorgio/slides/neurl/inn.html Motivtions Neurl processing Lerning prdigms Associtive memories Pttern recognitions
More informationMagnetic monopole field exposed by electrons
Mgnetic monopole field exposed y electrons A. Béché, R. Vn Boxem, G. Vn Tendeloo, nd J. Vereeck EMAT, University of Antwerp, Groenenorgerln 171, 22 Antwerp, Belgium Opticl xis Opticl xis Needle Smple Needle
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationINTRODUCTION TO TRIGONOMETRY AND ITS APPLICATIONS
CHAPTER 8 INTRODUCTION TO TRIGONOMETRY AND ITS APPLICATIONS (A) Min Concepts nd Results Trigonometric Rtios of the ngle A in tringle ABC right ngled t B re defined s: sine of A = sin A = side opposite
More informationDirect Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.
P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices
More informationCAL. NX15 DUO-DISPLAY QUARTZ
L. NX15 UO-ISPLY QURTZ l nlogue time disply l igitl time nd clendr l hronogrph l Tchymeter l t recll function l lrm l Illuminting light (Electroluminescent pnel) ENGLISH Illuminting light (TIME/LENR mode
More informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Volume 19, 2013 http://cousticlsociety.org/ ICA 2013 Montrel Montrel, Cnd 2-7 June 2013 Signl Processing in Acoustics Session 4SP: Sensor Arry Bemforming nd Its Applictions
More informationA Key Set Cipher for Wireless Sensor Networks
A Key Set Cipher for Wireless Sensor etworks Subhsh Kk Abstrct This pper proposes the use of sets of keys, together with corresponding identifiers, for use in wireless sensor networks (WS) nd similr computing
More informationCHAPTER 3 AMPLIFIER DESIGN TECHNIQUES
CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olid-stte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.
More informationLATEST CALIBRATION OF GLONASS P-CODE TIME RECEIVERS
LATEST CALIBRATION OF GLONASS P-CODE TIME RECEIVERS A. Fos 1, J. Nwroci 2, nd W. Lewndowsi 3 1 Spce Reserch Centre of Polish Acdemy of Sciences, ul. Brtyc 18A, 00-716 Wrsw, Polnd; E-mil: fos@c.ww.pl; Tel.:
More information